0 1 1 2 2 5 3 12 4 29 5 68 6 155 7 348 8 775 9 1712 10 3745 11 8112 12 17431 13 37252 14 79355 15 168710 16 358037 17 758020 18 1599675 19 3362876 20 7041593 21 14692956 22 30577435 23 63531092 24 131901879 25 273804738 26 568366037 27 1179585610 28 2446603047 29 5068970880 30 10486235175 31 21654813766 32 44637422605 33 91855004754 34 188741363485 35 387363222284 36 794297608157 37 1627685164022 38 3333970045543 39 6826707274346 40 13974957806363 41 28601930302696 42 58526639764583 43 119737391688318 44 244921652887995 45 500895192504664 46 1024201330600739 47 2093782862312854 48 4279227863061699 49 8742923144386130 50 17855318128543817 51 36446534932446318 52 74350053728303927 53 151567868364990050 54 308751163142572553 55 628455046995743798 56 1278227264388691853 57 2597944069083562208 58 5276827334977481895 59 10712275984232981204 60 21737413952409967633 61 44096643231569715598 62 89439145104904151199 63 181393650927561037190 64 367899158295753231249 65 746238778757466506110 66 1513869121786483555447 67 3071628503072560510342 68 6233288021376971581149 69 12650961905487527455900 70 25678560484474625930683 71 52123881171959862239636 72 105802811093315736446743 73 214746766186265031750496 74 435813152868187590719827 75 884291834024253942474234 76 1793877095544149762407931 77 3638104813075931635237096 78 7376163529510046615884897 79 14950292746375722750822292 80 30291944567668275323287207 81 61356482553995793885617306 82 124236668655276078185360833 83 251476598706802850751111878 84 508871301603178530413365199 85 1029405535076082266129126528 86 2081804042415840915203039387 87 4208967002968581673723093098 88 8507495990896145297941520445 89 17192039624757566123653166572 90 34734568495157506649821713087 91 70164146347680351863202605288 92 141709151180188066199853022057 93 286167802652997942555186499450 94 577823330956455545192293765753 95 1166627309462787577820218694904 96 2355283306017026272891835358089 97 4754872288508485418275407607836 98 9599070289242212696762824351739 99 19378619284653748605361341043364 100 39122536049266520290122936386965 101 78985423505452760988447483449844 102 159472503556844252951596309708673 103 321991505628968448473300464991934 104 650161535872796140361989787744991 105 1312842698463425943310580317614154 106 2651020107718846120535926635970995 107 5353218952514762234673348538977792 108 10809615787434016963023202311452639 109 21826784825593976851593267039680394 110 44070142549243948002120039482628161 111 88974530009131184676646748099703134 112 179616333932585387765689619199931941 113 362558828568250245172739492725083530 114 731743629939215900793891472776494519 115 1476672850719370389695797160608280578 116 2979568660642269015141904651030475041 117 6011279323686113426569075337579974222 118 12126263663415192303508439230279267127 119 24458912322755351806573185909750411790 120 49328927345619567187797871060866757265 121 99477645515230248357050276878819877086 122 200592022375627133386579403695507292905 123 404455705481496090370290346019285626124 124 815458189801391669729451147485435004061 125 1644028461604756576892835309141619317202 126 3314334764468618364115608214803156542669 127 6681350711653621312234335846318494684132 128 13468319520803973315408078168169441705317 129 27148335281182180347543981779505323550902 130 54720771826370388630898139532914125692839 131 110290565296187983166619444676254990881042 132 222279366567236012875604288117094771366633 133 447952431815788640118496979901600609306050 134 902680331289862304175095249428725719083629 135 1818875727505118968507353531182842368144040 136 3664688879968158457954104205800008315106419 137 7383033830521682216072944372235437918279964 138 14872895935749009641769536998040375525760269 139 29958432151859907931972556471264842309130868 140 60340103033153264036226669371948323954581395 141 121522743462119463856458123158973927288315936 142 244723244912538626203807516100391397594112683 143 492788921589472813052644893323567271846222686 144 992240180826901724940836704339905332915682133 145 1997767717918228096042293041082426432418557908 146 4022050614497492769345968366750329423102916757 147 8097039711836222982243318760694013499425025914 148 16299817143986635242123593685711562640444048517 149 32810894678847607246928458641974696784978116386 150 66043948558199551860482526013840458268312384759 151 132931507405272361759690709711588511145982468846 152 267548612868746665659972263004452359487591239727 153 538464339943318931475712456792844348899240954126 154 1083652376645643885157756711520705666837238354477 155 2180725359647124476896932602380837768859631131774 156 4388225861183996876745735254279956740800616497999 157 8829844769904237610423622889378764292966497189598 158 17766114817213090990557431327211853017021624131177 159 35744281333882824991982270146302624766378844810126 160 71910959048644268827665072235117031306546348639117 161 144663192863799529157505014445088243543280343800740 162 291001959517702631309190042852560464725588712431633 163 585341827112867753081502995475590772261172622196602 164 1177335660426326900346399750940741578546901713929753 165 2367935567592154982179790379890870326215628143152240 166 4762340697778455013456628148246212899740745708561905 167 9577553000515414386158143925635767200365200632379758 168 19260831190265431663394578922165962462001561064161055 169 38733338395039327726509960895387074684869160248266978 170 77891046752422680641186200444609880955995535984027669 171 156634062359330479071843007205777604093809680649302618 172 314980968090964435078723777432331509710170297912917863 173 633410333151639790127468317473234155981840367013007616 174 1273772443230995918566691637586665841837576820380515839 175 2561576587500035442330184150101656716919149487840641718 176 5151506445578397901974351104243852383521532895655221435 177 10360359078108949744428094108545387643211318882553850304 178 20836792189777169217599617459374893239425072778354474983 179 41908660502264172968616759649331125110395028833642988366 180 84293570510791422359008465589866433393094708801823352095 181 169552127587336677950421845606081498614923170687768571220 182 341059394023517028946683421271134988649768842489696106603 183 686078970379012511217148553022753245740908077317635248910 184 1380175643443604827437599110398943027189251186298695256525 185 2776573249358199479530843518287193234085499613391572978274 186 5585941179700523637959892989350789501664786975554316440827 187 11238116949265312214119771850153159495716773309289652758538 188 22609859539480918186603813265490951979765966455303755213373 189 45488976482199129171119704475696054150749966719753751209036 190 91519797895086547718790920507209422436929755050866873632289 191 184128464483066862959869195857820624384018792593469672747942 192 370441869026625174341062185568010764471008762764293815436997 193 745261417262463702424973140866092259196486045182111194785390 194 1499280166895323618867187314648380656350710441068938904297049 195 3016051241876961233217681625672506795914524299180161387059692 196 6066981204210437387247637842859469878744795817017908668641813 197 12203403621711323564866417595579864109569251306934032597417366 198 24544842325158076788252852107344846662041504167855025049076851 199 49363646475541893587036802827288015890220489383556919259352894 200 99270216173965166835481216091890068994971342428721755586886527 201 199614819444968478974685439785228934495527709579143477090153784 202 401352837566888702160899787340901503753208374239624374077619963 203 806896208192739892712816683121158081305681026717329855581065654 204 1622053677628460396115493379344548906903227168690033263590934079 205 3260377088826277861159750804133109217556851463246234348901113786 206 6552768138520932016380468868963177136357066681204312134090943491 207 13168487006744099675183755073632815775401806534218325365862724936 208 26460697374948289804850089632680514180232637123747698309290267515 209 53164496936267987312288412602534836368716791586097018621410978946 210 106806652514470260104199900078424254911223931421915548014394597733 211 214552057483767156636789034495668745115090360568512922936732130906 212 430950015094755644106132690450568251039789362900583999065279611787 213 865532580456136619042977770552306875733208635571421496227853450884 214 1738221399330107826458637490527444365365399353733301438623291354527 215 3490559994977125742373377560851560758177648236238614154488824329578 216 7009014376467578490787059320071464719403516771527515675021934353953 217 14073248380994457663588232477164234464300398423216814699427534708540 218 28256035394395364758861362353374121097526584564632448093296977825445 219 56729846114558853782750777241895286003269322640071008170038833049066 220 113893668676601570454665371035771161187257145311384312437238229238481 221 228654228004310197556188838499788305984439371940516139578210253814828 222 459044266757100648465298892196807082774872285323607514240509586213121 223 921572341400691997346865658339894946133200602303673762464888284110770 224 1850152286141916331918904505762940602677101425858827599977980662756625 225 3714429172992105330292683910719033659900436820296931683819574853473126 226 7457380573723906533349448217095416871283102235362612842099399055178161 227 14972449187287656218836652305536521405621652805279877763606393541935836 228 30061731805545560788216868243564146162698350930877194270605416830256389 229 60360330926936296546766229050823904770601145880113631916912863285865414 230 121201252417618691003685521635812680682528627906503773052971540029157555 231 243378065565621582516225942626317344752110549616924474204035942686999898 232 488736854432245650336909226161814614541653219010707710414825359623784823 233 981495063019212250955348033130817532812777956912806038777112845423848692 234 1971152142853249448644497609319486425913880560912921518729238438637756863 235 3958862265758711576498463256443627512218277613138677723157452495522869490 236 7951292205489049510467587279845910195827567756646679967720453615306338815 237 15970578340629996711008496639171634811829427520833901339322664379743225716 238 32078749797958964990926981055499425662077000243904423835531637090421267959 239 64435634229249642340017216152206150031281459817289931668484429708029744686 240 129432846780978838633745862179801699124786698255534152872432838406133983721 241 259998192943368049551706063103096495325307817888877724510598442436326877538 242 522277374397774798461308996254417119840418051108092804476165474568579974979 243 1049143131923515801027689587964720880329436154742879826333047460271992320550 244 2107504539737003118700806841209463514168059673158472123225109695386428701093 245 4233506125851614804125338467316074198324056189254731174410104838285339550632 246 8504083167644894330419089809834787980250047040561656711495720476959560529429 247 17082376548244611608184126679306062766312575574513330844393862949814173324358 248 34313148168500790992514808975933353326200887103021026368535104021416134089817 249 68922732259786237928474293687649190393919519729425199566950191328324798061210 250 138437068742846085270739482437264177584400418628484936076917985701950208070113 251 278053798137698468571009363177084765217618455084769597451066061732376070569168 252 558458023541356767950475836492759592429704743405689953484417744905596795579533 253 1121595990246342648096515214821025517681379486267145917897535785217803960778704 254 2252504767406385583454184601582762308695373583375424792344488346128278145891245 255 4523532309469169345475287278739175658784718560172516646295773078128882021735478 256 9083891244870242986582129239904745251398555976236204023896259448828781794267065 257 18240978837003391374922685922985788194325047752047604249384207257049934272644766 258 36627413142332417844387508872722639481638288792387005896312163692508545692126561 259 73543844078253175389870022492129717697032426134722459792981027968408386322983332 260 147661953383154553790759045266217333146866306128095447320746800691910201812425629 261 296465028219033957241591519827724659617190448472480553770551390430394412149456054 262 595197929723437744225045265633043135897245794172831473825873350554730149966018649 263 1194904101623430190902683533254944329528093216806727264068260418164340433106367900 264 2398772757349393173071575341388773603069503047850731575729867900440662796656393751 265 4815377996160570020596791212759388666695079949732463559974837621537216302179601116 266 9666244029790296326971021526249607208064649839746560871874398260000361033266224197 267 19403146057019951304700107093008424203313062975034936701752953345985266706996740644 268 38947048499945319492891351676951223587439046247474640167305209057553318253083530283 269 78174651135200392031176111574966930789151934269353562463267112393670451312496848630 270 156908824358885914718263843558789871262353446784802328539012255567843186628848016795 271 314934192503758064604701769154071480494286027802899777720249326072297368305221988308 272 632097815511814337604922558384083767291731547733345443387546958694647462289685050581 273 1268649826395869871541663102657367964615228941313955090655464883389249181279513080096 274 2546203857976764988022765582860647640133868334442468949483728704773936361181613140247 275 5110217606678976547594347488431109937895841200327979616197659422279130941324167721708 276 10256076527684305736615638304431631765873297376259365168040325627688579549352539031461 277 20583513188063156262939345755707448661372990562423225066768117504760363379377084302196 278 41309964357082089896524253818975802550525604951569878314946735525035101535389414437517 279 82906351963252956259077376934295097537322329730223559635612251281341493347933604686870 280 166386839783714555857538473286937902946316837173507263809470590828775969772145366330559 281 333924859416568327546359772877832982679746008088111447601478086808043520001435113025014 282 670158431416379932840430099268134544135246076386490529045120200001188491793243501623123 283 1344947824030150631996185646350885807727523219477541033450293444611719032357479733679088 284 2699185830137924811127045242657848850417023089006737128729994903007051851617826871246683 285 5417010017969531847430598718860003038092506433081389533852876806296043788874589077691852 286 10871414007129503091117562271757314429810189092119733510403313899499541366766630286825829 287 21817849947158804642407116005352263640630487831773863585365861602125252622552409288540392 288 43786205270660620510596687330914885963545551606772251974468246696191654755645129630174909 289 87874322017579509915414536294579796258977222539502111487975349294415629528839377680254850 290 176354208263676602480857284281094273037723328329583465737242658895250951343610116043040453 291 353922882372413367362233193947726131785458677149056027534813753982372617343180541523057412 292 710281043598025237799009019519090177055768042447409606671225474380785344613472619279584457 293 1425444632778621615891880850079365204776938712023248597605935166503062713370155455102314988 294 2860676859736459708579089025732027315660333107917539058306942824689071437283112604342152865 295 5740970923552211820990110128571027735250397948472100133485432631498091494378555815527560886 296 11521254342037305390615240590004485015924043224201068899611273200349747207155067457533320727 297 23121278228764186049011372335256476949597197271057743665848297365548477139791579846441567328 298 46400362248880094508902625382282097679208429490397183807098929232232518688730298406983399503 299 93116826689622636358927002362973568853302269375975064271608293875942515594169341054606430550 300 186866757743641179635286311251485127625709925446252486390293045354678738868175703614199465987 301 375001370278466069104640697013993062090814024676280877693694504813297191042553354835761768024 302 752541450065234430597981415775353138771112037272048826376779493166293023388703911597903769983 303 1510165760575891189533369573116440413066108160122202031670688599114266940780254583359394183094 304 3030507046397642463041528639153329586736232224612822001140363517970085459270114988352333538299 305 6081382640409740737317135549998165090758879762903851397836343130181240902219387610467504182674 306 12203533171833250553247957375506064395313388309349917632947738550035711209843816524934616712319 307 24488655239031567781804732818161467630119454254243291546801827999641122346707669388646733550544 308 49140577133745010735629548685178639059385498794866817719523343368034416790775273922509150755399 309 98607829354589336356808143073615559392970418106580552530341860073524123161801546037675090248986 310 197869217399097310170041250515783004083421509030450579610391718666562607770002073174150115047539 311 397045811965023322981774009869465999492334919652761646922217186033854763254185886764530153701572 312 796706568074269713404388861627482053606671490110470281872165059249165985705410838972282378177873 313 1598642713999823881744791829542774724674471910778520936982380871189982479154518990338557901023820 314 3207742525361150489657847306162270893187523540402171861394238121683492052647115638593795359504847 315 6436392153419397151081270900750176440438856743504606970870032359555401056142767770245172198243080 316 12914578217409960857198097762279048889750535039758551691244926580209150859553924164431543590381069 317 25912691226320263358290008399420454452540856160165987680671246705098215985002228731668431698957152 318 51992320893927027090594734111503752240300350612300828620890441590062132991879148919873149700696393 319 104318206328024099298877932091991735572185577810751783639597000432567500967033377021194970445472626 320 209302818209711247590595040948314208603155780056796648996959065545686868169180284213485654116516125 321 419936807478107994552637888214283779245170615212480227944611609089056619763658993464164543355264458 322 842532304510776494620183949500902219416886284394853710652056505760452150980533364937615245998298343 323 1690373972937253428520322259961613314784052371708116872454678854677052754033655117325474921560743394 324 3391349307213631646018749901703715013121015015098608745864430663546550558137687896679705049394436785 325 6803864125469360878987744656803417857604087669121769396896604422738019540416649811351717714649819112 326 13649980323942110248923375168318918700206515010591741301740460021117204733176393633802713344561798445 327 27384298782818953799390482372426596299296433070793595714791313274861682448392640116479976514382180438 328 54936927592601746754367591413754157717774405177836417548566864693633688554686460386295467478873806447 329 110209798537358113905461332184044582102783210462901634003727895909113972800675197338841942692149938028 330 221090010766123604306099141199019519086874873606821784989638013793633696521832120033745129117582513193 331 443517841986197474145987413801746551810650800830952385609107046917631538928680542041893443431414218684 332 889705227140983816374705647449588783941086209930923262458544401782877480409724944830430978249686299987 333 1784737255902456065980683492862399544815483428242712056488821228268379849867621877009338303185922460038 334 3580103530037608233840650361038904225396211351056090428352911555874452891577630247183472466983997918871 335 7181416234354951670231237204873292867515162268622490588280071434939256942092704806208632515192970466676 336 14405154416358131396406139863160760764250534725626084585941540278982009218132548845183287044578571676011 337 28894764055374477921760210747983545685075836736488226912648950922605588128296779264377453647048321274738 338 57958072578806965545483762100303860522288328403068054299098318625234516282024815282234930967325660909829 339 116252531399227177128433536880394062288709338014035410438200582822932206194029661394371497057493948007114 340 233176502071283518678857626428251855124295650825854958128023148420235034878733594135386887300456589268563 341 467693389093054371584970447588841418249075447946605800621811017634792402141068865874222920683314275365566 342 938062965472339676748772138350393448188875552623232761135662203505581973596946102153301452386067214112227 343 1881470070236361282951333903951748135161670225045069925981780130036648391757542135541917392780199968476500 344 3773614052979706308489159522656315317421426913436875193714928345025495933789988061787577197357381070120805 345 7568551895395043734672852780564236782343749555377607652843012535773527607107553551856791631701947413941336 346 15179713645193107096163836766797971123753394618067652300192738381569221470379095176606402442810473385308977 347 30444594064014247598565177509741894807298705453530390844281258900595255807254762107175821372330200645314498 348 61059464202196231625948947836006319297916773145722735291009856758940343302457181922140494128895972798412045 349 122459468386294768624907473740074407850655185921898765956630896614400839146126302615296116836894223067207242 350 245600207978127813737371069868710703900864222107986617590894874918032582861797316068081031827519635224071465 351 492563787209583384793282370447748936052567006807011484887137489529896161908069131135077492120920747685648956 352 987856886314092383737353521345951052559449369400389425779748271793037766908386355216729068919421838811986981 353 1981179370312916945078814300499988879127563015415293862178015045137505654355633714371972765862077523034427504 354 3973307518771907460250551965887023318099464921351474290172623471553275357142424187917358945688703190587040731 355 7968554831036349266744918760041886559181994997449352977045340134892806194193822356531332783606685639361324944 356 15981087198097134497263637913879985950179884067887084308858938678702982147752923901992819687218408345351605477 357 32050350412612102699970705745452705009745799089006791707739101135990085367462858251667592741354421725002400286 358 64277539883805343667221426999050340440037278666972174336785396650748274573154732681240396233270834174347873473 359 128909810018348271476947052981366812056550654982819323375397883120048216458500809759178084261758146217475518264 360 258531312177028563795215254737127492543285061005843577949436146286251544596162289730897460008868928006780376881 361 518490660797697835596389509360885206320119652632173846150538224190294441620699169568833536951654589704765136044 362 1039846929877363911296742839063430941034361434789480809401974163038294028385081794412237500421874464758498220679 363 2085444289902941207866393804087784164708316116625581834958596236103695704424595001342653946319701679396217855348 364 4182427472051467680579543556537748514048046250282048341209807928720401752477931145599447329950391060852746877645 365 8388006578702992896185533790680614479601791779391552210130183079154679541939722800816014620599176948168822067246 366 16822456779182361551409803385748445268415566649633230195800189411057344473969160693735814161326854947959655519057 367 33738060933048134756474146015206691887428741675862395515146253443258876199616113434191840768513844957380737405776 368 67662884121955232646720569779785724880832989310543046152819479684567186457937580788777759353680133405378208447733 369 135700099805689404846642111185005225574553908010747994207523571132556187429895756024764747121988971074589463024522 370 272150178462074297412523268798506033153318512996447536027791508055929717192217553555476621093659573904352020687617 371 545802271156335736827279935476213401638970335044629240835258196550794566753292921223725965759100377286501138681860 372 1094610794491320945303494241659867078651783101716395657874703967415741844989560204660037628888274507319683399546449 373 2195235723071960455641483948501807388413928368081834277015855892106337084179503836630083028552169804334143749055886 374 4402496151542630667863892035152815974647077625421014251948383152911422149045968288535037180807214967262754369692881 375 8829020371339652696044622361340248367457620131695924869511217451549915059702469093274309880430176797222926548545248 376 17706025047596889755706499598424169081704777184598218883581948859525691000502265093475386197134346758740244155735019 377 35507816231739250840474025096709022008832673894633675299167167955015467562929116615654720900569527716083295507519292 378 71206643001653156097736098684097683742771583711867728965403146655960072433781562978489006597625928735329308258861597 379 142794035454994689958253241784570211264229850442629933023737183380484110441541303140260923330683009262462958867137900 380 286346588517096383408519851779818648080877510255625826370600947944287768559892569463683942366277767383720114997727231 381 574203424439605397853521822099621197511475213314637248856625782639879988914687890198371491918613821720933175996781546 382 1151412246572777914461687757277639022790012582661475297426258801999826086284500479572435300989998382508136191438767815 383 2308802359438257441670260591887840920737645038023693805527357329783868023750464570520063449392175858523858618553584908 384 4629489830373332736486560010527153325657007390353949631524799118324699099287250890618429113535359490769010055734460469 385 9282600687295639138261078929563457724218011020672086568725317674350534864542294921254279088286757476579681511644358842 386 18612132533515549619134733696861824787560980348446912238533019412776344117840232085345876326548666727010238816080851655 387 37317487825687982558170836287738576702039474662383635087751646168769137772009422005329820781357857130369037157169210926 388 74820121573468044820643037082309533322769880160021603161853278973905361851911608282068634622192890727816029689545004973 389 150007925702411330327211645649235333571198788099400125638009312517074501499500976729860202173438758593339210615105268528 390 300746039948555037951162792688127834842691477884712973956992330021339223379609656282619371202297282544072597255202203871 391 602942311401789090419105618047206824771397611433938871308672548672096682040508909964319203264119996969141767431551432388 392 1208765451448588464310801638373599138645615869549478714295556239942949381162066098208830818127743730972850172693906829671 393 2423255070956579877822117974956086515781356952244483220997102202430731644967154940061530325898660038197761544916931979096 394 4857887942906561441456512755630002746022458847114561184170767784324832151822282587612756962148373085594690265652385309917 395 9738400955663522105291377662271528452473687323790373094914727940601687702251494405991647022761829426861651737425608195856 396 19521815092472850748175306631679568382223425228925532523516649194268172228077073802870523308016654046175401053797676207147 397 39133236288251605739393807760909361646670049021464804000386212220917120229528484062993127609616950464425672684606753664956 398 78444961144923334677129535050738692950238907135161461761725653148337652322858904809869166372327817678367461408298403702395 399 157245702218836993495851672729478697268031017645257410501859468262265047039158500021878626003666207463846475126269552786894 400 315201096785081770798513320752268525164111702510294694609154103403571321202534542362227592802812479732726105725750369875829 401 631818938662087421645065867575038990749130172249052249646884529793854302568847413798865955988509550179809193206971037373164 402 1266468338417548661004043432155420081467451325077454481339398479581792715661860701205881154327111395534848881647261939127005 403 2538596112285513357398630513974852065183339675204853859922721860906542913294676788357294524239397899479785570964450689561450 404 5088517314936638697622136746510392776590988077689497965015037289349736272571735982444035574628264507104362285851354460397325 405 10199715557540992520019793261548988295152198353964413744665806970524540181501385851686089897376282870540780643803645603970994 406 20444890585927691254553500700795846145778826936603826241622109708345115844932043771388739583293711947477064260384361319288273 407 40980965962419358753153050678457454204604015375926920405533398862069865710073025845819644732425850397936305779231428686012228 408 82144970005827734788096065659189762250467290167868704503859570530830631893271090143416382953687618922217880083834993519900443 409 164657615739662279179548987205794488636588015555993974884095746612972189551105309118173025078184817998389610924076072896778846 410 330054281189497644640094544807994976961857336831236836521391789656802155491418722277286545243021866889964886389864398341018887 411 661594997492264214524782102810267405350356628987122458701467966648931655688035788010947362531177833913154956454525430357721876 412 1326181284434359414695654411779204300643046161818574700309050458552746186272269292951003739155211962008716375670628662637777643 413 2658385199284043067675052237682610207628815146172933674612342656947359131545314322594221822333441051024692035816395138526891528 414 5328901586659686188213330308753652301226535280420211811976678786753661240649872857492686266676659363146959828692689903459311183 415 10682247787562305736688355514174937034912676241210049929805893752578438908138871945905651784016322366581406385075863664687373662 416 21413767418178337323115225420473752191838018476421269436241428913861390814400360078298187301775481658824655435809308652439875177 417 42926874617993484365424167347665960602875205088003064801938699313285458652911379877773679882193414032178258602938558861985818228 418 86054071679008345487024017639025915922115645197209446937221831632802098691327088558540794330800459375743500175222734735188934891 419 172512153002983330463777283592596362698415108127763544605711125349255454835155212202291651232378835510463272653172263106453491964 420 345839167770207464314402377848507032440533912884700100030101747112569081757457911040343387842061502008104087258836011922663683989 421 693321879821864995572658110161885019717635168199671477080723346052340019002082520946504889852090920979861296222340836323400175776 422 1389958582088740370340591432690639294741433644620461829080522653756409272935051400894511833130150233535689841779851606339590450617 423 2786602107035979326321549841733389795026477936199563540405812720270106177124055620386861519744692902431378963123670554116608825770 424 5586683658567399793240036957356564371343697289353531218669052532453970500616167035298026752407794358264275336335390173634442701767 425 11200541884341018900054428482380907575808451827927662338385821432674346141033957429218494019122027697573724007176642045271080972678 426 22455854724543971178672287160963599614521065935007771193366057477450831162019786052277961304678688503208299342370489818556048672619 427 45022070794749937930712373458649799924739242968206715283390832557505124689874462768813404460974906273298561781868806361486182833368 428 90266444850474625580888368270965501384504307590359676952826312369974064833663672899051029770852736180676235706023080526238430626075 429 180980521898396824381880070620255099956038349394491630038018924433042496431815080433416426228543021308666526160171301467636726004432 430 362862052856422019598240040526962360510859031510589149623188478855086679123705586230284388871196168177312307188565451909765785747107 431 727536932589718737275320872522885673007339148749575835758339755639410606434177066654691273222405907277661003107459306239286084672166 432 1458719650244244489179621526015893440954581075885256308032886415544222362894512855857921588770167549790372432111487096183147029908071 433 2924767930723094257059893416872798729166635719318970425809802624519239539860916348598706189372292337298399864526245608142841854829168 434 5864260419409536215171722541294229160541273945160908636870168675224707214774185685414745187806174409887701761418442092563923155491951 435 11758090158660841035603403915129085110468390079789902023331847413269162759157034578092995430018049228377120248107060366967413343688090 436 23575529279288970176741929081406746748144342266888898114086008720825515691263674270724362043388233997068415261948976720283675168482699 437 47270114739881887806548555666246762923072550650894865664279510517060925680374128517138670164523116994987302759486664307248155067227246 438 94778929957400195946288699541267602713508971198617640096131092064639049466429125800866862109078517744068580621077196919568051555608617 439 190036174705359707989424965182026294034482994917813674921584273650770899583324760785012277805705580690203229372845966143175652234367370 440 381030274055169329312571358669491881069999887411074720511970413274860412811082557035336496784724630236258996389036633627960593486249505 441 763977913503435895910827143384260455418059147662107395072270416638977066103343246321308536625445205109936054026509529912909072682427822 442 1531791438067643355490534183494732048272915152172321285297611083631624688703939712023497171764467952458140438352109932889864450683131951 443 3071251574573226229249164394309142461151948956184821554831503524343607631952545705178412031172174791463975331555288929043453137492382226 444 6157827023825461919126865241372560646664512500324360502821898057755188295551435865744381016061962369636145637920320542466434964610775261 445 12346258097290919903181966654150091239981436021415019803055207454102965608183196347859297356930256137576975020156049598070483324734898704 446 24753604381759281013915101686019818593231904293671297567332366294510714283892202234672512058995409597103072125867673133026867193988805915 447 49629082290424672663649516206397618204240756308671406694184508595493061984595110479005269956227732195625725369033180778528455181011039692 448 99501184679203562586585914883723122274483072481044289873614337453624225252135583547747098657088132103571276227576849112158329772029500937 449 199486724186992588565971844687236295243833957142310968123004061583338577769927080500170660032296467904615744096299258740181578589531585530 450 399938349330041050341609060696097490551255004551253856964204633555378181520521549413337829443660341355274382154118322188488461607772632313 451 801798062421812028584565421390793110508691020005985620240177764089496293870716646739604130231635098089898655541817520961007995669545053424 452 1607420454710285552773370560166901085755390860693098697302829477130488418846116129971172341166299213213322781362308513680618342981968915281 453 3222449989268029224925867637607177393288404843481335847483068622684259499528757029219618495721608891941782091363594472563132748895517926284 454 6460033957710946098647744141489096618301673703808130825134010408210289242635325657130262245753517552921354297368202365636867447208042611581 455 12950158624685336676498098389154213297906528634477303740952946285707488883107918527778361476251437902274926458906469715966986731900565419942 456 25960128798058350666700821280998617113794724206256069436999448229373130922585852051854830163710733447888447985973351833081317864074973174763 457 52039115181727537958420700162852062816210986392517299155536830666091889330831448122267556822574793872596015893262012103212390519925903042652 458 104314373167198571243546664919415683232003694201596557825361462472075902578110968439999361278371403446012233258927857951788022531768399401949 459 209097825298099692322223391844776142968813399599015428750291338031807300828272006840236899220087221737039053822676080454141168529656349950136 460 419127313456232471631424287016871507487470978953058517660675793208480729873975916871655882301633295905169489987147316901969475827058366493227 461 840104883413608035414975857436160966884334210295790498687495846695537902816633907801622169177678078039876514225415148638503641291081784154396 462 1683884151851163685552266282206484670081825264941210113938359253800694078835230721900804249172176202966484759292242283663583367816981873779463 463 3375065173084095771237591948345726842325194260974851683218323742789933560858007997929993024822540711219900179994780351781608463335957990100410 464 6764621652718108885508306475638637725154595778800894407751720709386868075876839658769519476545011899295402867447290435057818545885521955625727 465 13558025080268018175360977806273549444631010692537693951561799656015099494421429761249506153260554939370271636168737669445427859501589957753230 466 27173222586410941322689929671694124128249532404062456470432941760276358734604616912353669778194778266284390132092751127379897707591749250396579 467 54460033699280506149771709626214246822508141454529061719393973581719674435838588996461198281657451058017319585582651416735398897888208234881608 468 109145792846880037296703121957540168633600956215516410167635239677032276753903122750887119752751164746894108383556116767262528887794291290248415 469 218740272889415529604987073643027879524491991893046112366173129587416660427084453253325913752803336757258927090967507110223751286036619318654368 470 438372704413121052533290935701646596111252899604806666593991745169668877736554112415095026183298072398047213393800665501048872049204105417128161 471 878519978289372298085928171638215166155272996172599393565553999980984729718015623215381807728978816914491031648430428030115442746756212603342236 472 1760571077681595100701753464542286203249416045507905167133012583612037576800325198179361845414883367913548966836113732553989338050645289121449001 473 3528171515878356005544988159084675423183543217269426223304669326123867481136990519459224791602536669209400748655147179030933078048919059899039516 474 7070342646852637321952433981195438480765125377205722014859617743241346390027228720488579444627591319112245386025007515708838371070030797481400253 475 14168580227246728797771611124860722682673986003945582947624269560995512279534156683135151292212925111496686071457539033204776258930327729493546718 476 28392770554866667758468972832503142292526006824699030715749901638566780951529476708355859481338888127263713877020184722206272451464595527644073897 477 56896461002827038075777039171259421914306975731177132589628134461603055321394102776615417116894605672693390057581113761858863431719186028231742006 478 114014281919160480891347275926316926866484476519614822561915993614777436049048846222477307459762446771993662821107288864276520897178307793725140695 479 228470568264031321974983375928804906960593154453177008904244092895439290124902152944033981644291114302124029030518163563697913495447173196352170230 480 457824205533963570959416679483103726632451244888972897964453786219162352313634175686932125431969352928246399647787998541787837768033101500076559729 481 917413648996877069351475180625202049897015937923743148135331822829028108223370148786898190618501557802166463736414580561448786470922967504817574890 482 1838357914822720871167078154139054064548330127261044214305996397307730070970875627860625827285688392614047556943193108366396276270171593092263323719 483 3683781165086783304809580405871641707885802401321086194217850980279127632514007062749442705910899174398517110729431943683073963374039621159926978042 484 7381708668647507819593099664696428200408355859427240542900323641782115961259554271731335858016788933492880189183967895134511610646808833970782065801 485 14791755828890075254204566643882416152206989583468517292540136767745048155908279384535403175257821554609131141278918764465472661027535631252962094742 486 29640308147650807234882204680500706497059010300527234455909358641939310019181134261014061042340828396152718978839858864921254289735247238342521203107 487 59394501534461302920120602082517616419585049841570978479429463764808777569533913523298687019134822702458549531288685558074884930982701037428604635462 488 119017458900778753610809913421317408766673221038662670388714672294378928620830488767055231095443722298883362459903254693708263337863208095418601030661 489 238493389358311979484517048757184045081089400590420611098818559612233639314074591088555491445214649262556277901475410499307491290448958726780502592982 490 477907192921787080815419536391218464222654005201539129747862028410284613081319178606276116072775190623637955069809881963189200099960896078101615715199 491 957662801216308160957450125488328626431337397901373701261352769265097739626434115406605761841040693308138964690536800273193219186823818176422016850598 492 1919038774634799313149041533875624485738220609634455056800010062023820788926084689166056908113815384451076601177821012906966271296593238197291476952285 493 3845538656997320866122759865289266034323805676728980787614265708765493471784724852778737360593408783007649266443951492180738162398680708137470456695308 494 7706072690706361809973064251358481583868672764083293686378321028529188800104588751863998161166890410895697980794575647063598768820287570863159450208321 495 15442288648957040424984989485997268570463551254185291592223150479601414529102976588106932644225775160105053358434908012384021178549400621426015683393842 496 30945179055939648667808014646630818070915945116706397185465906738113629074529159668887694268051027299211674529716616289313042392703519950015156667918217 497 62012208053074363425607991272039862402129187376323124474486310934324852166520985800940879789829326537241875683402747580875603037101480166000179000432826 498 124269431976101365890792947409778478743490663788802199508746698722203758721842695880720827514548728817288908192705970976446202115265612541388985690335451 499 249031556422459174867598231058803739299633415917292411130868177085996883077995238408661451431847882574564336704698488061812498931247111687771847995484702 500 499053842202751779875864367509627572424332638514412500458870576589070049865226270204620764185606903685141147396954678110242456726901995492810762243346393 501 1000099810179831195191714192311792573391713890815644640261020600320655173307438012212925747298900968578426374857182723500755421327123895966097209623301004 502 2004205030767468507140196830701277899317040730121716435111249221857328544457400441957436416496897022509710705382112406176237781373830818791262571104148187 503 4016462595019890548839125121277919206671566577027556397519958206735815615485364689308199582517437209047759361044571106289813870645479490173429040993380832 504 8049111983728137513840674024311362350913544468285101800492726762037412609968229963680147883088832105954702729826177915598823459171375391871387463560397139 505 16130756680037721617843094449269649565415887705227283418314784779048867334099880029968750714039191179423844283280423464610774178350657615855858835032349556 506 32326886618008664277200875984360762106121246489424713272089966329767025586959870730622235635943196339904364281448821939496936206551264339157996389769038571 507 64785111276325305335713882211624199491992578101603529986222198123402252528352291009516890005889331400576835256703643412202633408064112095822938987035470678 508 129834027246204658305864216890216600836369729137070940262037613820496237417512653555826161003134091017912078087137611550422006873077199367037640624560542163 509 260197800881627534394673779088239070721607967352778500912424995421401717814279784369839073196345774787690021139797225884211977797004172546626564777731119098 510 521459107366294590074347996592143667121621461393132474561510607333435589644696862360589292225034292545089625967095025752843033477133780117663149960415029613 511 1045052691791578580248514495765920019847930208429712854756341410910528446015528470893669570267996207076525562464151562206397199334956686597028984854921454034 512 2094388083091271264733829556618934825926402096660886180824404587520452459654011083623253202422350835849629646155247595511679707471881445555852032769744571029 513 4197366566263888477694041719199181507536386184345211994095336767630128152317930233774914942231462138523222118124327416517088184499558698925062846938068711246 514 8411958753820433417120511515373721064870291071974866868302420076528350445249745667345452194943569051698405725527473113758383230685557313538619738116360775625 515 16858447691831689905593548292095877289450970997189444864915163663612666019401413263634224247223672600536563619809163315243716742643493210315899443310435192784 516 33786091683372160556192377839757922139466922768054125579115385045785685310549717499207545965604485297681822157977738815361167679682378941884845928315468385997 517 67710803071428729882944150428657234559307199705345788241030032581111732429576673349755867359257174832928647882541835768059559243920826321176474275300502712232 518 135699209021409566199921691954861952887309558493997081916744068299029861431833245232802872180123508755090308210945851028778396996349887577281175917229281841351 519 271954167730701620107231656379550842166398431269753636978552859764132963196227414923170189603545111721022837970725847449818494299541366221333932202361711342452 520 545020555417210295379360077091839185520753898998861142697487805495580939741751075769164730500148308613884525108086204177591061791981843970854446470287061662219 521 1092266258220306524681006224655506970169556085361310713209676244179364587070155980213250295997587119098896237711164980446895225812509693867697209805415448115460 522 2188982767034056545251681245971031179962852471833455934862521788129588581470047161410281279836818459874532874617225834683442136632314268258606980216265959922959 523 4386863057436561538702161533449035253135669326274006427608323248552698306335647194269492295328246075372268358880336507402793749337441358465999400013033147233830 524 8791509507865838976671067067841768867938053742376605890541141325824228272726182210401595331478452158816415844657007520210432152958312242847020690743541109663283 525 17618551303375310199163799488981446008057946103954252047149788118103855387530323992909708728334358852504793054875603822644906300028787173020120754738473355782370 526 35308076296449333765424639548501085546839574263414187476038876600459695674744667607161747064907016008160799166167876056326222487828356400676583384732199128455761 527 70757875562641273814383176336731703465033494345799095540875080670066911953653066712222705402501762888074233229642159834265458903835490891465292022729052149154458 528 141798665534647623857412385580872097735509544000102591841531824595226595243149916371274565182372218950534134998119637290199763281874195401118653481512423830102915 529 284161937075629639836122172273256956223650509222470755363178088476381279299778685677759210838163910509949753732645495347946324022030581080114280339537693710701362 530 569450333377498218695565015410290852872631795850721458516406410053653241074311757947742620535271334623807073965952499318413478493125455883294332532198971770302225 531 1141147491873786475602793043065338752774522612694013501268006559477979243329294216243105057189625277438147713106654361235124957863038717539777302908332737940231818 532 2286775328437279002702307271145531357140702795498859531613364871268287694442703368369926528294504878341704637502395139324053074309364047734121197452501240997073843 533 4582482617282672319688079125381182878967492656125672100421104893473323664298591500432349410931464399955819508530367314321139704059945599546090670767186708093475170 534 9182767713898212151018406091814233977669796159004303697180959813390285128501191049330614524693359092493877732825629094934841403472396090724415536421079168985639889 535 18401010064356222661011085043984561046648089238703797687345654450759972309327720074051534846897161768033075171886677004045906687180698265634706867937875159448970806 536 36872694979882620383920296099942846128543935724022266813028578435245369351458523347075496170030051310265589048361424857359021973016594088024206731704629384901710037 537 73886165548936247567819283957346101923092908201717922722146288365897482211865171899481196614551472117817864949846344828342953302051790164026143892918625294034718740 538 148052688246602507657252766316253388290292659463443830607431514172707375672328322397313976848875647109274860382705885163595895221796950688499591449836712119062691701 539 296663620907938694441541882005504664367932819347946780432314117583223638036471211307690911675344849886217268543133336001092320921678754067114190812689844997348460574 540 594438647399762255191067353261614732267795497463077796796009104165455754096049337385115977066506945296090143430999640656645339704396185614903427466282828994117714401 541 1191089694005016283549037386260158582501505481160063699741971312307005040166435093808857749795522231978576805307898515669877427736257180046020077722491187703104192934 542 2386582956751089506216333753576800582373714581532336249595697155485754785513360437408707323769058015090473190738672868464720296471931930810500831408790735681004905023 543 4781929954790992178659471454720162817539263358417160509898895164379963832157477688461549056145398796348615010692498373946933017265282583802918657521170499618894076402 544 9581300883403543373048765580750130268984806718961600971726070609093846164275795431919914168526040208627067387447005020931903241942349549426057979111237291502481687101 545 19197308394038189572760822042494434861918077825063688245660714501083121382872983271223932619909616266958753401958641343475357912667604843085506117951895673912473724450 546 38463678683697069381776838543223832409416027764781082676722294038109416698100708812726952137863653667375640267807665749528084548377555944806550936976668537876875038511 547 77064780031493681177123023598480039173476582113077049696758702869702850143177760793070921270843944505153873264625434816629575097886414191480022637295221470718257599802 548 154403012460995281015164372206885766066345856554900131223489082819762892980224862708371844968127595287722195305108482113184925585421039678921942266437722158008396723861 549 309350174943163628463370202285322948069038019386543006162026462721123075226133890481421464975594320151696830135697897947113831107605832377058759810072964987344915886746 550 619783227661677916712854581218928145732922980717856842735915380506726396530722503431535983116378759013615874556333084351532575393193882954807999093368450434014789769085 551 1241721591451384998651200142509855293280523983287691186593627190799497253586536296337622464643854534378944582446480396415981893215358533711915947434099794059566088589320 552 2487732767929660068852975151994585522526922076864787900225257420545431400596268245327361865064133915416031052460904895829195911941222388411925744369199085821810877050255 553 4984004637303130560273963814764094264612780354124312113469294696420935874855635593756890043160800611402757475138033965752894862729170698305900058766810233448139747833128 554 9985010355133781631463889849691563653769251483024843826901316527764178949615682374832654508717580540953038014536266191773060077797139581945430554087008226909718055616311 555 20003875454698404549696382700671489977750045619735112882537704579605993154050904944444096344789369140851471418142058537733783491695968888083161826196725048209342043539338 556 40075180793722644589744777476659332379250290389727353585575862758910718640490764185997456568215178104945185932213626286730374330695180607580136260435033240389296129403495 557 80284695682991529768884332141496688970948100919063028959479294496820639871613517295866691864867511121446813181887127330817631739974950254632032313191545985678747360896910 558 160837081268214640696126144632143200620741225283395423402479965754834470385811255232496358269976451477888566186667930563360167100567950511989396350527521161860980558636475 559 322207743423274617116409541570862383784454998468402701597472535166640017314090911758933091536908339645842992688325706324091074820198843591760017532340271394604062503701548 560 645479388172485406676757203253315239360412081746283696150437536141991402084349075686657552239680712591124528259926388580040305530722348436076079588749334215964189445293733 561 1293080774604102069078660070686357938716321490306460923658808455042332137393933814156053664594581388362357144194696318471876153898099345602414859409332963863062448569023612 562 2590395447846829785943786350204567446061496549426607685872402329991183587858320214863220895976178590508557267976204832080488753686614966508969608741636695521722928408994167 563 5189241662198898075272338636870319414840676995742318188226714601656257099665020329478970402115771825658074183416243514798506789108878179765708586964750999828676904378314404 564 10395357383881051114697192159762761564878991384359962978686553277050175055762933146788875935368881882090376632332561979471415695741026709676895170349127809934073041906764813 565 20824421569067225645420964658604631659699169094336223184225448319479243615255749246400934863849769162854018192120623208766239869476674291749123782184824196075498819883541262 566 41716202133433487385784270948850996053464504142207038169644785703201494268783570082098412062558599244261498225031057380727778195815000894049387735552564642624037753452404595 567 83567070338909193502748997724164231474134522653929141237027930093882701776014832044414622085710948435682395681842133750958304885171979304170123636809138460089050198665403970 568 167403485415365970611829563094810308464013823172681016219873517965285547328836293554529201339699252613854397900146736347597193820474436561230978888075975444910503332287773227 569 335345920663266162934661900677256485516478998135740743674966535122950508107136796658519919139524475960419168975424577527474454482494931225515961591335681891773037200101466306 570 671770733776474263856501625179102201960042542369019022317227293571258451832914617988572754161158966416403879411532989372431698584431994633189649329599624392098771910172367057 571 1345702179564875114330057772701984563811947731895741825141803500672813363397023991109923309843938342065508374504278154158879990040159501846906446677087478152385760366506039394 572 2695733502681564952384394453294009323310457993551411145864323004669725785943462815114600001684473114525771432557466095394164829891093271765256758605887509170660012194823018527 573 5400144400629258577799549885660499349199498519477816972280112314051664764750079620996826311039495888029508639435443851088503031797828926712889345658413890006768159074920236682 574 10817688970310415622304730089239219966566568273399915518039827876125288006271356084804529921122957209781628041946285385422648672902510145301392497131390914386725033014934676861 575 21670282900695377390376057620689784082625935405856152533755016307774551915890014749783019468624018886345079957005514305930710889992721979005818169827010819050217128481451171406 576 43410611560729721967588652360412414385840663348029418987763355552763862870380969198267930227524780531257146263446509931648133270157612036095007951428631081056844180716604988437 577 86961836810777592252282744296318946517901312981312392390600964370160837770543597329532332694402016324617923812907853141544866247298596941172419220446954654793699236016473470770 578 174206040084949198705956998488881473547070178855375553068662812850507392204466297476798975936612351945857372303634377771830094232452217570892751383333957828315107623150892228175 579 348979266626853842700421379587322249321544038293904411304029960271073168770206335534961627717182517397388927646771132197796034669340908825145227319614595205843300319833617902134 580 699098132535168860135009717822365594208044406140717830270197821403532327234685908768767093877926150544406844832246732818896251078637354279401841749335697158282439399320094348673 581 1400486486160832698961202628876386582378471200829136294238471419014894271119547719274253007004705996630446715536199863824055754298577664122816973028887984938955172947354449273816 582 2805576450320422794964193235908198504018885094999740959468536006351162022486268336224799283285215224283029606098008103051515734437398185517031763028106275841484828877669888206271 583 5620407591713766710813113078761513805248122105352373448718537563786528759787671682054602821370326787148832730782413308402020018316859595796489294183272950713192689851886870853488 584 11259422689962925575767657771016767641166049902226393981802577146100910122163375679879698387372921909934272251428324260308025437916128328873535274912832289367412395638794463611411 585 22556260541960031117879178444600000827254677412898040879106281024510246579650557386199313756201037065681314950149356689931700272240566213502899935372220451807539194654749515423752 586 45187756585608823658215754320710564615783482628348917034003134224393972228481259668039780515876508776867779233209337810942309427816595912135162536948996763363767721886093530394675 587 90526798287362878184965100466690365012507823636697987194026604903621146015257262750833137380033078602566272181294359267232753157635823992308799653389607552981107138416757181707042 588 181357790324954173488509378052226312867898947494580560729674451356092649610736959872419308483356817394363590275287331997273609453210104854614289091968960806701544016156071660134451 589 363327181103619671093464248787286339313116361746776402650709333419572865410763940154802379664932593976440397079620629816654815068345648008014966711913246147654101495835347075679398 590 727883871527002980026021281159218917334617666816771852549625259812545463787874356713386425677648560098954235631791332372082164629576382020689605544153567039955146054440189727703105 591 1458239045811903335378443996259692762301092814223121343593257124308262104198092377633658476117882770159373647383721595994340291464909756693211704119272024149384592409429353715648466 592 2921444408297834061141267648833248627608906871660220628937779251201463671159826710837694954879301664285778486246045886492952058146452754562505456817125507469957376928681481736571397 593 5852866786116020992238958680324316172950934009436555518334149150525341852025920433172822542624339308434760964141572549221856110207817399026191304884636830410393211212736814199531076 594 11725775297607132743644077578211298546925775863049810757390570662059979378204801183654301878967041923224283951968244696214926697182298423939615673071578862651729628701434299562041779 595 23491794494516586095030141586078531752909127954709800469167988011345340134199554019493786536020360564639397714957942337405238434595279811827291521273636357959167313306459331230134724 596 47064372911740374908062339207365459679779427643141004740668648428321277738150536357153812418910544734335334345625931724200058962265080100730476253911333506687988299054172924284725417 597 94290851735177129318515491431326234004301543144576744216552793867644400996721152345825251735242920995521763811197474639257132292399908857776841179171228933809408619648266422707826714 598 188906874720501010967122381669363802650458678863572797845880045885695234748857462451860808291784956731289387499516582278960422821067420763127074394420152014447835853647701762820239343 599 378465762747568355933884921991609435181169365012564160887124435784165564508180669574998597897726616120682925060492449832814404100031650108440864867461316394200866628173425405268109570 600 758238372789884971019541464279990593419024499348146386900446256562368497030987683683753632712587700243820907819597903822608302534947580322179211713786434977796020016164653825583802123 601 1519094999455392310871368618340212509300394431780695804069610503335214607741428563281745161907023319250930209766972686952550470121295716723472974809722926140749156159957677453767901586 602 3043433400546519726271134877493591334793331669616537597865875568089150702836086759543971601419881233385722814035576721965433213476609250636553075032283310238886030348353962547380807329 603 6097362863026700216510215930427815391077534892949347223822883262157795429021200718355749625748758342267667376119796396558665680154885183943978050821849096167187300239457131276618899178 604 12215727234429247868910410387952446832259366721540558331052128678738140119224961243791177109847026552557566362490445601565252098404832853838088191661978512122967262774557261044229722379 605 24473458012016269543799124767480058402480246724752178709009817356825845282838642345136069915150101199832659026885785817256312831390269161919881388386631637499593597078935549088803247176 606 49030888069582857056771933759797479264485054669100662495601975213302389421127703513319921910190042056047527666246575762200956419226487776883775135265835997698239191229285925946819511251 607 98229579430551066424629011467548435148813181968596751783273660633645809378786287846779900421561286773425524449393898789987251071364946573479858531801692703482752035972202540697971744958 608 196794346690653313805886270328662135668336909087459843903258030377094276708929665685687090372136536815627170266449154158847603944028339799096412150432256285766882093954488284598114891977 609 394257968396486055048683637099868107112271820457583336571843139559269976417724711958888159464864376667188043531372745404639544281335718683857640685655170978284768743254858335241721160212 610 789851786581825603556577346194648747756703641945718526024871596742706356338971511997702253671991246851526542532065095544218215572283581439859960522303360081559576826493964159825911418153 611 1582368938383597034908846526484986707432975278772154598553472156138643818332578873039070002176382748413265704123300484652904005822727663329973315387477938459952893754726448864869008396502 612 3170054216226901574951939344282805413005868239625719352751503893291528803979198607560775110419344309473579002985360841452795789358178345963066991242380862006448103441899713298167597017285 613 6350709207575247083516874614316588751014627359062404594059604855113576816086775309306320242085304417833112977453758146720964575687033594231350511110587691191166560277844502869538875407826 614 12722550616001360281997926425789479936828968120496302504738542305848348657070721818857274379379533331306828806962489191581941481546421362110790899481428275228172317118701282411830076673119 615 25487217352934948042555980140489394394548105560796782694380955215790003394907735161132106229918552456930154234584375566831887162993365385061310744792299139933178009666360325828680036544258 616 51058354388754830115315834797321255899695923065791884947823456435000796809339135173678356038475209627983406465040269600756432100997556160722179319753766017224924779107322220598506353935823 617 102283897622041454188208407887725014616792917286461344420263502100132201155996950162727148783355133296265753815810455182967328440401044292834651132852922565837450115202130794307491542673978 618 204900834643345752409394064412122978149139149542429903575640120310652042705712126181321751141304405176600404244242193545929266879735520225340022194400635196931410374720822670762819404717087 619 410465024593370109338586967132588604477777874716286837960691626693617981144108968059544432772556190935922094383933811862117590724609460425227300704679634624925074182902747029078339526921260 620 822251274503867194823152230535809100972501773996687608246947456803165989047244641128014714027869132748913469649767118219781424227852203592840777878714875327760305156637629755081430019669351 621 1647134062987342697585312419592866083033882721051551771185496850683161688994357417597129513090194496337887355743880504268929053792297456185661337716084150968224768658827460853165640660970956 622 3299509566435265831645549946870453778368100421395329985507216917566154211355553743484084756030901297981836073883627621804374387663208506654186949558637544273464491691687320763044593236433773 623 6609459835508122602739305879785606628473798991264246791008857745165544730990967046580425268781086985956108236826331342287258095946201118190354277398886373944748761942376688915476545559979960 624 13239719533380286103402387940856464087604348177899441729664815759014413181309502110603862863628306363892852782184116745491623079043366913556312961764519862420424806240993757700655144428080675 625 26520882897707342317263059235358440016282070275478550384709641918027734734546527505199651657705400259602253469028302328088138183172232182487816159775693432603959080485484159558095690114804268 626 53124359002539231095680156681496481657316142216676489923257977627444278804086661347378698894476209698497875479334689525633049197905924561960901157469121395863802733467870228337789244246468089 627 106413355658068956482004801034197480710237185888116616979796484559551482734168517652308971674648961262115828707091082261527887781848865502702462976683555829811805529621624123721238501579059584 628 213154979437417053912114661674250053443805594049278902406065783048213656961476869695578990699731754077148019212867867576305106760069634977409135616829832457954558255236541703256261058205923711 629 426964679494034827003342556552106522023151839851497865330481487160482925644174790555830522251269067329248863333048240729115361637820938057030654317305324025270721620639861359615557932959401236 630 855235598314663697356390458477661179149272637479827477207188437926355314400906566181180699596450202984375441649477425086283916842058937629905803317504555446580983431843423112371835527140946665 631 1713078184782451151316030321172738258592433973864920909838971119606249957214727209531150974252188320353863839975104938521226219440662899783608141303189028236865308980098181479336994915261416464 632 3431361282118201880958385872353863946024810262373980578948186098758775754660453615858641820116994847782249736421573047137273572028253812714075528327064583609357034672937304075180835634639714251 633 6873118239288100884280213984577872162272061825051084891320941002546682663195351438220091683670143435981212710114766515099687281107780505869238003923702520987463571880697985728853534800390396676 634 13767007692148139033575621086572493473381731277656182805073085153161132347648875806806587154580323677337768913321007781658219136375158447613429207153541809087364010677671144250827766081939252855 635 27575534128683787840619040697040885802492693641555638244651211901551407531602700897257536117679658041762516580334828474309963076286281025878556199397798053136466712618192609104643985899244786490 636 55234091783081774280150416900020572026011498943428373527365285537779465062448099522964163321436900401677231434032701054732688466537486030435909331678267433355780301819573644761731659231376751475 637 110634269345458478400153167578982472584771400678163767973795221905062109873450739315373181791245009493393958812463520774167679177786835636963092763052410744660847892627490195907123501966063589654 638 221600919562837419030923158958802656319106630066696815600761179898340670719450485578659977508927699460606150273149571144710817845335205388536234259830155609222801069599551294367359641185669511665 639 443867278116687856744316210492662937840013067659071995767370640009386620447348837660822157461742224072517061260523182641032503858342387811734794993099100415366104255760173827682659130353795731394 640 889067291619045731911568299669353668019125523296336174318032452449159981242025689288836962744869242036460949161904806818963514731309170631150371675645056443041965969214109898862053148365115538761 641 1780804738246505714754985735233758899424168378564147021841975966970203872655917257696650744226003087445987254962152540219877713669720440313647972588003704914695601640675553614637462608701506696358 642 3566961006849479860680864000079696575422199457287753435451268211504941328232172609841551060078353216324420879319545185647303235672033997352702481702208397393655017443085849741816827962912342118965 643 7144651019057357380122062834735932070500698436845936442760093811097212711747520113272210708967801743460413386108968106889537815543290108951821070976814379453913553694171965731374741721614677414096 644 14310818500571667251647313486026654351313915517873211753251369710787050231819458615932102604593640809022784680495495695685524015732146042020581008611273658796017646819851657315457315527467770336853 645 28664798983161178861107198616321376122925635440381330953003086774007911752177460692799354742328805232876569228895102998570971801715436129762076917956354867931839749125578107515614705517767901185046 646 57416202272297735553858335907349857331718469171604216564761605251071005801650661932774885253669479849858777266833349072151714786533555471849417560578919112207320002492802937863601585965722984381405 647 115006213910478645673066515625089495754277520120080268867977814786301667015542862494906603488792188999223260186008601353753758221590916960905628163305833127367099733040241067172665658100028595477216 648 230361319071468350321426651387201112476037078275087386334722133047228731772031110683744075023267314341871845703097049373763470740785853302897687102079324049153354522776584818907624421948976279126227 649 461423088912843876346988841184588914879172851251053212699585897237803372957238939683396237721610054772914846785564748719170002145629816367745912756027385616946444569359600225061024829915876557506336 650 924252624079490221540566470594910618364360588198680093724190428634210817126837550251008590176222619009585810592297070582204231760497926220155903190501638151059216812220157327139950659002361866137425 651 1851329569147035751441369158640647010987817544107368669896977931526273343318633756783680469686750372501171102718320013054288093512596949951504364086436267248183320222759033607956324927393156696784308 652 3708331160577227083903542095985462109852855431060768137680929878301423503441906100401087025772389774060247762236577329620281546657705946340128425334388614313051618085045196055758363034496363185276499 653 7428053865609920772349432595659145321051904165872690289893989912445150947896100712538279230208873151049836490231923330580286197119999547509505463175155900021241753119992607025549012310187651002650610 654 14878986692285261301100995162274973133306485054454630764532539966285744733147573534124033901317941272086797221216141064844454980767514363819232597442100002962872068480419597227241835387825190790040069 655 29803923608852097143432618534844192462907414051357643962187759446558346542226546736626248492030000224567210484609104374370923564233749363278183758476406652497805596029365160318310942801114741100571042 656 59700131077867306931264486363484325059495818085568677896716795990635587543747225861067244779538909954952882309407065821237805831971085355312494886699212518262025665445620924668744910614195228685647811 657 119585589853678045271257070619342700356999771623419279112453151468355030087804020693781131479606091325189745308916963733474382113772806300257367038957478769005039023556884273548634663433060900108541818 658 239543332804761364931704852940107358356034749336473415688376956507189375785916705316823415346292200651311722930103536734523485060259592430387728151985891387717421048747228875005380837656538702200954071 659 479833906366333913365259722941387649625173354614933209841250493942050112142758673923155165193221279457548576237576220111036423301067387424638073874417805756855799520317233673784340687805069857154963476 660 961168010729910131750465989514591204648240010192257102159129958688272681161846536043360885298712691411284045289994871136190305163162551590990543925099930172630601983189676674631666388403843837172033339 661 1925347486844613771058659970518657172038795272597038546617808330616611338583515060723901771566618120062485273809188202510181126464981694586937642493153307750186714561587434742664649424686731249114842758 662 3856739207047462610835043507674039056896792395619206433118172020180500414491171826061156924514792995236560696614054720651302095948777295376223617308074667901166091964300126468679076488640940527874625939 663 7725607611094443920940062532323534328249679549125272175289363725277412388367799068183110354128158541613329323525329324534875122863961733628329679227305230462441092663437291350726749012773119694195838744 664 15475550953685762097862682085629253007893104895726945147818228288367688811293865870660122544955503300358712346321443788112082060106834782807543421823169761149630258871087702838474279121534614593053564377 665 30999919116822248101547939213817308335426794167249684748956406353870094421994301762118828550387157359667801902660656141203848105032314667878592159497271102962251388513798922943173423996702409841157320000 666 62097745052302428081551195737075620929212041476130244696869956897301223378770729230257783897136129045090116654396322561846174637576308888542767658461783403019208818232877804271887039733507278362282330889 667 124391808139630715249528167437229254797857753810567752281032764212987741934956233154024085112360443018864672740244094682653504397558681801097337635206791494414297225149362454599919757461366624185188895530 668 249177176419315896034075369244670324535954005471452522808899635783073284968531048421760910845026347444006013052440873571042352280007943525588892803786051367703482778507142178183516486352702511683044373313 669 499143144970089198999232003625079368039772612122164670322930228479107152555534257055224073583720240035254449156403784427789144443123805509572903337327448944259505092890785748864605962633994785865956894178 670 999866853633055426001966680128006272719372924465213006207744511603276488312674075625477342732670441959992375110733554985408671045967095460484279306785709440857517941982552768733065908903398114359150244931 671 2002900045464232770724325229973288422793999003889820953780863570285665054702820615460917439451725689584587051453486505515604798817747040648921102027294962518250587164851334036324340557799622115015868536650 672 4012141661472926886021968858414407356361602785177360990602499735958858349292050133466345120849421802248312765107597146146194653675144027923352955883878965501842119499898468385616110009780048969288619668005 673 8036981149539900049102578715946036784406353780584553862644749151565252329878936791934793882222046262079068484839993137863733123393085070250423619327689687777209975863501971080089590083469206140302164347680 674 16099381051221270286589766619021571862412614471101440855314347371541334499156116699377413505964666961281691612521229806408691479522070171571483695553013948917913482978467597425654185839327837838633476530933 675 32249633184699664075407081946252494687321735217239471309495807258636198810425700895132825546817711928982028879215317620037967717741771465981185259740784148328335316957671669619889520077528911180807974865746 676 64601050410144836095901935743500793691079615288171954136138253526713115711317944259618659225087447599500993539628966169387337892626277969348348913066108535724895113134379998450282479000984046828306055623041 677 129405702233926277940956992992375359791670792216279431883598620868827758835099455524924537460730542473567367454855970862298783523449451686532579634303517659639917530878044355139456655743970121041663269442964 678 259218573825577791424377732643453514170815133121605818637543248924475612556087158785982291435404227188025373351901049751185485142218967452031686151427506910328164905660537573070612056683999652573744049393375 679 519251221413140313837389346053166661171531414096523303879392283690764447619247186818416742675811186092340454805349397076308089997126086218664726896061097923345672862702271252308409590056923316679467021772524 680 1040129670566991862490724471377765792524068937280554867869726685214246962764865472474003203936973662291718795192550654754272626942781856698973435157498505335328798993542121309551383548205533210414983450079099 681 2083511192826567155898240116493703574327241865857810207508959536550198706433485127075534811066225316549571157465475034782911778699670513210627099178103147492563608616135825564310573529412937869849524778482354 682 4173519390394976720974988469482815937586679592458314747732633807552266824508336859547944984012098757633537813724004534942800071192897921289665849471459419982227781198410964513356345608625235685010497014200453 683 8360016497977177333503051144796994680562546938019661188457339208881104736075825416205162797186508716882614046737493358916660051911723975753311927940309217615053611412395234985712611251162316745066094516298330 684 16745950254108898906969445206316387944247008124775097349955180372547789627400023880339183774332825748029734001880908707771409518984437177887790429790834413239100222928930222755518465307045715938798553141097955 685 33543647932669038801716732184817508170972612530607676687938499969632735885821347063436289816919055112546844571387252829207827200467482188131609518811472277816996129725168607212399011721423032175962313808951328 686 67190596030709951597396411285701831821819792974933348635065250475137301159748113524285483648660924340434239919316183459775580431354869306456567353667562172793202276625998336329579845579159636529761043724842689 687 134587364160069775948152272653068572012044442983948334201237262939781355380268964914136781183548520887546812445509146459123286150771872737381194047029807436807081729511450176302792254196957801471128784516343108 688 269586142931672752993796851052088694623655806003129554016284637160663380221678709709427642973954092476022310323157832426019013989821784108936731557808103147311065590199690879494897685215492942433796253502583909 689 539993119536123723272643354744883913412858923684522085437409028169099301836427915786461407937324899956771712071317109729110356599983449694439731966566518986772445114668114735084148361460325906763763892439557122 690 1081623663513219975914300289629565083488045567039114730231357366332663399613819547772819892090196030452959447731202448582537076794279121274673647618805703678674139864644985239943556473230537025695532132859420183 691 2166513230690226209204997497587534128500186201582960995533208336359066317515903679155900544206677040480429022398435085981454663759596729168852659560811655497354878021453011611493424021522973252202478078435436810 692 4339539552084878753422400457863691474659910496811218256312928692781269253493199198948421834206915936397321618849381019361402541757097815503998526529760703008263453485121182062594023785815394777734792794881060625 693 8692066392910223747284690581584057320215485946433198383656494415801773570907947239803469199754239756440588566184123008806848468339808781957439698069457254769653650091485788627311077527270725823423304794898217288 694 17410027058695548180454083774758262688630481840054219199918978525645374887049840650094395432944682930122057722062169596935349681282242168898820274587816988956606135807809045558524677153806713415211531033700553125 695 34871677838169091940948313896268165243352479887259149706972534650715047432969581645759108536484316405759049829585223851134950711535936069202386877259906050957003320971659506525396274745617955545002861390385735902 696 69846266721213855942947643670379970098449924945775102260111912064195770751479061985218576921343108700957704605235294218445978805583650850998795547924386144261619994468846594443948028799083294711385345185398945555 697 139897672676203628449456907703096141025231867734966027647257510421992307150886532399554404317616081824018518882114674913577444246964629425153976407850684688415631225588976339110920946691903424925276388477377845244 698 280204244930638607660909104090250814841110266726846028989083642998319641688795671815022789786750217709939715626939872608919539660639002510184647016192229875855899648456111793575060969224665501587044274864532240445 699 561223518875788071183250981070380142801382518098075595273045575027221637544651940797412482301753523350486114004378330277813149934340036995352278232111391299248735613833393812542981411180786323131589256060335002456 700 1124071558784770906305754898465970299814059710709039775316799514323338712513277507101519341416263488806334833297079149654648231580222858724185446000191862143466109935166721309358961510555189025211159472951955423727 701 2251381147983972987248048907702377432743379065360245359300278715074676577655472737127810827366966693040003042392436241290822090003381471492850501105739136711745610734183666108968126355454522698898977067779757652870 702 4509216568493247855787301483633598095925759474555727705285889394633730420226476182856498794480609852087659222161962201910268963501086000781414616782172014474686939984357230608426805423761948042914675127655959356989 703 9031298792292783947455687159749913483143803334262246206566611222704989405747104188648810589136062961491806646389941115565449466962028930268049923093860850436284364715486639938272077122966146378230933237514896086134 704 18088244912852238068665505159562139134404160879691506465698507847270040842446716539415052359754788272710267170076215754893102614147169596877168460737103954529932409562812668443462151788274647502625524413684094261385 705 36227620932585440025885885171484371361392471874630904570650741303437949928372477088801518022344090913000244610760084002410394830661073155058018591189123148335721754256637369943739765904820466956945092299042105016398 706 72557187388288796478529891276932573480514821991927858941832429840801500014474212042710136714585342772437873216198003744946164341029834018350339486803658957759151076138893376268862596271382519937348758164512664604071 707 145317656269181120070443705105372150774201116494562309784432283714751753568640092276500438297570918997933783884799921924339293909636339564025178815937558357781703290777025425254999495227273943507919521164112679536746 708 291040709758218257825149451701268780150121458312100958421640838152006792104650780328334918937354853655509745121325254289357806024589896831955424333794215493522878535162943064530578209006162383149616406530522258147201 709 582889999737485569524588525046344476720375677999361464976568208505534626339835258344439870745978000907359842072947472831847713205291753282062669648024491720600100415597735695326336517428512695670029153349531742659338 710 1167392985726108319423152457856705704502742206674087297572002031951934673407329637263245268570950093311823923804392662527919840108309697420063016405223339602098860760043855106898638047244750822119380868306168557963115 711 2338004139775564202203897900450381218785126080591547421720499802470001355573632958191400671656328263720570999617628464386046734437617533784643574077500632199282953282607219557945630282675868975440330192964998257309550 712 4682430160116164327940983133928544741795540702214426880283180581334161836758672553373614145349951420495176770288207035488963320971708218916430380815815766510498661963662379159305702139351522052663883753117702269390067 713 9377677585539102192794469224533754762549818534070358783286444596548393873040486196131752280782048621786842880510673922704566274898957327183152524119636712333011543341074194315020491857953072039950158099415310732135852 714 18780941732931920780887800831295223646787698386881375610965480925549163512262410322659343270062624102877570029500783614022806901981583164025036754745397047876569111043177879462009967927834915134270282851621404012515613 715 37612971009090058013381625341119876633592248048607102518854527177986367847600130688793009652016408069628355061660824475984364924224207628867746937825075165182914355105525719872643219361455172702175103130895016369259512 716 75327967138238078873436408446423787216506887300846758287196436864341334221413351126017205167343334492611032570759108986158116622613365590457460467456651786933146883981373485513911851061605836066351132252537701183522383 717 150859727644602730150824001438670389967931543949933235709802021416598624958856860163740806939752309457935549496343525697973755525976142492993873002301108369094465723274737083674083893679493251675237559513920073777578014 718 302126615161880952726075424903756957227999648770562665220289743106807166555931546352140963585276945587201423161899999618837852851526503654220970979149128687788572323930281879183732069989465700586902822572482041567654057 719 605066870448836075683209998948762995026091184121684518085186738946680594390825520538692139113557358503520987999901778348770072806295012575829016177605543862988813505640026198124566786029811496838192224853961061838794698 720 1211760008483788347898812622494630939345120757338341254017435947958472087948276128552444808324098398624555359653412850227190805966083132436487396305284715500602111595455089635010789579350158715894891559858433406271072245 721 2426771212095737712283088496958648855079187500037284824558950597116857522916329816302534768158081113313022194525656581651045841463380625655180354062372411942715266271854414718192041284733450259484936521875385694555736478 722 4860043480200955998184722653678677885420133059650070981834311887839477491930208788628582929152164270903949884969369930378439653382402198984663764468531614269271289192645844092165603377312505118658382904510683304187063475 723 9733089028720125117524758795932729609923834194121277387764496726478829159337728875774344072561731012082438864033883243930531913795400714287185623436418508942703814685387075483106699269522027442639014270085979622291982522 724 19492187188958139498963512412476613128925687434093538607147503568389110537769602517432976398074459114891884798235957197691107417261446127682563359137132677382068601255239029016067754759984775313975088967553366316355541505 725 39036412396830846451693302558775032334826438948158780668826311358743342321244427168037227587434480103237062924014217811453378937559589620319996962228638437069894634821848698623373465692011374547304747507758067329864713694 726 78176958958238007113797659015399618028352858045829492304117277257500818881806510149744240881091713218014396298993793539723442883654153837466466745760744272815916240343775869256099954771953062746983696457616504039568571055 727 156562337670352514018536623397832840428383777756104693198940610837954924692666266112747563506232386061667228339894846247659063634978693622356742266825063594512482409521874420118602079289827333866374634699929465123809875630 728 313541883510282021687701767266074752752584669699108078864934550153946307788459348295526600816598678913023534515250557797041180966970207251348142477917095441763391984580390905755480238683499853512080440995405177544123680513 729 627919042500169829238500205765600062064660697469373870283367338695284375168222032523405943683359137623517900348436096381915304875714163948037722507671881570632239701863991727523984875895517749697493838154464565555759942490 730 1257510576926800256777612491997847423536357005525529981852863858117959683848861535733318505075335858336119799244193666766837234362385983482254194353254585221590118558334716522407971667845544136763194959304962580417988754925 731 2518370420800525117830706448860614151882261729578368997205202616041026226709396439818404448046535752809385014825467456717791487470387415500649512647215331875707250359878366780840622672274197180847004331996973393330138609228 732 5043448651651136531125589825499104873018066092415769955153108876185039192900966251548363050912638913509848663891136779133655078822734538434811487597096332854953164520597215465397315999025893551112804934739391428771370579497 733 10100332704563132971052748844768690861737357396920137140467627073268550354109225393196650393400833690886965430811092803748309676893400422261684414390912360272959465622257787326939173712795441731152028440940170147137739336440 734 20227577839686356719680623478656203579364098670432528833045429083066955232163743997423500329392767844366703423362253596511551348384348613047697216290402645416249583673718603739796877536889688867392962061696962635319434930563 735 40509067130419947938878522701174821564445094387401596357651153106671015223546955654966536282199919501968857250916505796554708219180932650244781775967879074274840466459433920134160247602804382632539888547859613175759996394140 736 81126135400012733925345595620012668730852575043251415149123521805782419032133012527398615118614670874473905067597908453825934608183374274787569077141559986667282914892678227895587552188110342715019909387448711689185592544573 737 162468636439047703348537783378577855009390102000115498039561249212864270339500235585900941561064030798512699830883564249344648367434869040585944549637859853924064320774174975511452494155948494906501656156671475996516672053698 738 325370738227154066987690219697166919276759149886912473344605532020065952732347809535735244383457718595426972045373360925714374699555123235842982260893097004850537281974293274509334045318251956068942936916764751689325497651411 739 651609877302425505184565396236658149473812106951543790649844694592570943251274870200640810902148859455739927466063495867419671999450771629709841736597469595492647894955904194924964791079196885593550148343135960356413774355834 740 1304959475719899246013088748443515616574257593362089633811750640988830922822662725238829990056295862517780115208401383392111538342155734611032616595719476103073512397444652399174159478470773730941144313430009884642740320987041 741 2613404142256848567757363218234152218205803973696059229442555554198354384157893173705269795987025533751106938423766848875424925876507845298207160509641028864455203605297668354092809300361119629375221156735985340341345197127636 742 5233789889091540094943180730766483388883292376896427163148551462527550733337931787527664530668339846660671467241221116182328374428295673750100774313599548284403183794346717064717702096216793940283823089155777762219649191372321 743 10481564705000235163835871598785332245872886968643247221545939754758894231746848464629309438315639355097102402719606719158548697896636811221926708400308053770762403466314780293018581390397271193980092099735986007670521911901994 744 20991140900586643995287884787601760148531699549977540146246721376613092792210958430254174408085129099337849960952741775579225442089555094113474351689653071827737608314835297586373266108122096602337243462712114222119382926866331 745 42038383814998726533981843413752749264520028907707636649508434303010077085381554974425957362030161511606704479833418083246125783847887663517178929762755385599873446861155305863191952100401922533705466861866024522172369410260840 746 84189120037562718500967358609091285413599787259712627831302170029445190912353533609293683396965959095620618185784787030615813263272407210458984844135598413067648358807134162789073143008541425725060571755077000718584863550017849 747 168603220059160565911045895345050384564655146341556947480915012072920992239325077619032130088431987881435731515688005502661516664932616068653223076071859894320132009131449299162639333338867225624213222704265970121809461053046624 748 337656903196939725016204901217471339663616362219155171771032042764200006457925383466592044653172325898077885993094731892728098357683758077454137768749477753689913681522644235199906588142765894264499173533560293636862167011892515 749 676215637057276120271701989824855973034963917062358398169941004841914628084133687367982397268810531022979058906606452288451740388464794340783811217266058566473886921666533742454791886412799980185914958982404709445553483758311898 750 1354236528231968460873313822139107035653636850530836763251906308484776871418735245118204719386745455774277183360754286035187299955660369424555978382985610447060654776515109648253629377227107371343630297998484372948339824273970209 751 2712086295820980528789075470954643097640351247740725068485254067976616385283017323028157077694060780764291061910962473722694073234594997087142399797712889492414217575361108456667585452267976428532047454378313959609659873845620554 752 5431403586954490831789248041889414275013047132413610370825791290892353884749716388625030944574791933738891145208651527040461448774836013611452704897923638733090290556728669433040462536517967975946832454552430818382050870735596747 753 10877276247820554153589723440866356716156518338338529047650309261688081360162023301949653210753812907473257649283007019106911861708289431701920947398552181796044084207309591959477868451060489059429828200691780544453784056203963006 754 21783500822911139273962491675230338955106305511094091281935791721977605120305896598448579286781324752907071903369215491019819440300320503657870557347357278545279662011872154133426197296630307261246390966412675235324941717860378885 755 43624910570368881107202668911612547831042551821625261966771029224687100532147924483344323850259692656956680572188167923210808897112648880859570007673543331753283611841073691405890518088196031544772321185376592912595269913228337602 756 87365647242199133840422025018727870932942178847632806915376895841097816655320944448011029386419439677838610107658069753803620339681538423681918285805687411647222829085183544173798927289287516583704659117551233076873892774973222791 757 174962930633216192551604337427071441000596820336603724207186562770500201093625589426755560477532416474621749178510540233243701048615084540776293064539627833953946749577307221494173375594901801665845900240660037599245212429003849718 758 350389036835339375153867787675575551751358147435504144581158576671680365584476799401740233448085948187199486523560397843689451229629604237757910048294299248018270378092566192231656801381933622155261080085979912668301559750758590509 759 701704104011087838932357789259421616099543361672031953713568837260634870281455884334262299563605794116233596287383202789389196120080841014067807339415151758486090878990642996888116130410212920353417063357771270976939780859315022394 760 1405259377989925540746407717164116985656877697711292636014803391546218413018746744567115044118793183164394414752869450526013540969750333685238705761946939849189214411166162074928776536623378115974670913692484292422308798151962357137 761 2814218830766759644638081533929669620447090136766665269396255896889248593827327150543634146134767213861710591966337569542073834007928335267110355202553330381944617484880585130837788100023587738148390057335777095122629692100673197396 762 5635832348881147910614611022257096222567201744509896170274111945643456333659885807004134707224258608833292294183631913500358725951383210426598941166710301626246685748477017010012790499278992398177713236383417871292626759574265641447 763 11286441367496636968262725653218832623764338367025398461567126880067108461866709921945055629845559078259788808709890308034943852452518442906604324212678074915006399801005536242370279898090775540280496208853917900050108629352629018928 764 22602407293411002760820459681188294988664909928607347070486575348359842066873319209145111466319544986893569431770367082189912499216901057360824890030039174776666369163129052734671019296889510306705125088753181695974330522706571824985 765 45263799822318023452175665868301048083489036939952686315669524235655409914449878808291910982833859753119897067031031524157298927040371135360783492674093908854166219321857802761139372529662138137570551160167677611374699886749028834146 766 90645430640299501011404366661576009943573564477120098979504068194471173204384361818708667574932857260748251140868902233193987713591787810560116963914406625772535705594346274820506233395452127610955273191492136739930189008716089479955 767 181526222892983898017379081266444848352317981981985279118381633138695413329536316203951205653075135255887969943310079004727716443062682091437682033208659306760281895197254344434699197279517905048156896390449486515797261539814327070658 768 363522529651221702272121257559417663729096623027308967566393405051903295888188405303457402897514475479485732978096064105377291862794760169052557236841274419961543929755853390034815427158496027831075436409161266071656811680163367660037 769 727983880080245745325895856146577541669461427970153085175760013866049883561420384659181582328032153260289454068419007322465033420170228462848139319577795505278676475398530617351955234853658032914874077259314883245729409291317442441658 770 1457842590073537286629071938903511123041532249782369280484636969065005352448964027263010053208120200605344776207442339020246724772747931320520439133397370356454990926728285512782383018676967288417149074656766450176435148362994497986625 771 2919429019992450662415965647359209568431809983008676023320011494911013896450147413503605613543925216316178407789400502240912344740211927609153296539434306889353990402683800325940838486083105631316167618840427892160105670477437555299492 772 5846333765978734277985886748765978549030027243149707432216729715319469039594822685668753563836121875315998280654423876307260186962243596670809732720467051114963792076066765258603630673197376537817671474121780877685298444920430989440809 773 11707594611496361588155591950318337334316294613167777219542714225989278309199655706717050292516480185453982789785988300062964562022773940165135120415466625426391297020919602440166180825133598769124008157447815312597241916182529335250650 774 23444994035902262637329078433383585397395745133469182750281625517316879243166231844740219606940687669576835603987937500148751329927352105020268311905970910821983052012526733984303763010518982552839788747973945234286437751974223977954937 775 46949498464023327720239796052540602946928563311310438703565841836363768281642592845934170812939739139873058372801635230435944098210424657987033281563056634629035499212404742113836578138508555383304876648215617177850876982736232100013700 776 94017819483711680275445398939050115053227360043392122946092816901220326871246849025329631888939471948328587738533832983017494080960324344004973222802586662116257171852279065543845668398584415783825275966214174515361305054920409957697651 777 188272890719349241649711416250949617465203423347333093874514835594905342895467168586261799580014938711774018228691820930690752815906711936759830818326081389808086828492550792215735059442969033201428615023988960181249418084964964251806668 778 377019509587044852461448603500101552141009323863491032432565385883127898965848117226209041400745330671611415873560669783729878473419760982679586240744873976558668441710683083954367283634061512082652889897484029850991342352924630624480003 779 754984957602276022844627423050003422752290582698343921531860249783180431571433165802581338581058610300187965533409420071108352544685097682909900102034663661642484516496941874965914678107239974998099690641247244139590399641323938969932254 780 1511858841674314041288771209667044263362706098401707666198299735300316322325212601694765158032259422341503758704267855055408823616782857642932992029121681184688764094520473682881926174391959489183280770426371308862256115897050130631416671 781 3027489844163176211522268997140009851994427755377165895796630532450584262409851917346329424920568853630905486242076985052832325731803004792818163216861770798684440602026917563702090476963428519016436774675662175634666184851034234723361712 782 6062513115651946755420205939304177965752862687528586540595438389907626835165427768841238924659504963116872664479717827745583744255671860327470691436708264661193921744602271265607250669666900920722290487632759527519046921971780871311527597 783 12140072415147069546546190034791994307798726138214247052407420830985897077018596635732314229536670615952093069635331002138948723973474939474695256141452057984280250476609481565289486593357889673881386757826238435583724998415101379344464000 784 24310198351297180213971481001557330738926864730449387423627758137746166616103482529116910144144169674123433052834848278594596234498532284464319073313757958014109414841982329798813098007810025999944791996194474408598499127810090681499936311 785 48680431523695894570611412830009924936997425216725705137529884325957062404929783231503899572148208682212712287897917530289864381464291967309298847765190422403409552875009834226519459997911681373181108265785026951617600874283513149020105958 786 97480800080093162124061086887915549013610934356321879519348935334041282766594853912149821582653453149427096619487855220121380078561796995934823441654654704721651816974544891657035405743966329049232486510904460641477820802194332055366743331 787 195201234280250610069349853112473287647465380457895382855685551701996366944237652125322268014075903286645697101275755809026948963188027783443888728270297453399364641766322560027894349859253470961062785712197156410846810414518683203565615616 788 390881310326386427472549838072297412809085990636703663993871638101099466069387170381232607087779400263730185978450215169039318371214677664869988130851851324509184274364408710676931839785788537631105177310279824299441099306582366884110732999 789 782719563079559714207164236522908868400522544629557453617591718742463760614594718424799027340935033524856367475533873830200818886779974382144287024304029918215593556455204930115893803354338377406770112469637170842071607192791079134323635598 790 1567351761008306685997564491408075559879470114130709461810333319234045676689351113401240906782974599866885014593089770354709185799303312103812665967501988531007959511781532241273875279654014890251157205393973950749080801999312035798129038073 791 3138526770078045663554873048453736267937062245596480704985138122445434557358827896747538820692923346858857521633650606498951748153482379815627386861882226303127602452542861807376306377663991621354924152742865373042417427075630823068309971758 792 6284696971424253077617792002550512794542051187914406758092639866706839588044842611658868829237129316161007245456569043128888173071863017404258880643693564352054790846174492048323970265057316406706804063775344130115823614952465336142596402489 793 12584676663287740280138508560406074558500023786072969718905935770586790320267473210964163143793774849138915353081552401172806736693798739512127270383104079962682400784642296539767486973004985177700280705390727558315789010734868472074911548488 794 25199914494909280211483145551862958333055971773613091785776648755086898682499492992854203601271235307029206567102713734014019981286123192128450524198126616595048362704829261030597373752838224699316865429621797892155537296891996232726674394905 795 50460950827765159463145895914927321507787422434821504079535655753018970969570458392729719290955109346971948606986262083375072384802957602153909857975650693633929936078854883855514859209690923565994644918376969401500580566006123400684070461438 796 101044160375024496485237652053070259374940947013107146522177188075529441828678907080643625772886077555113284973228973134171382020545273294161959842719156463225262105828042065803011445212845852960921312520498902979418784758848813223999809813965 797 202332900064290371633373758881478812828345459202121989312123645271843021777748511964488802422363259311368954218994442768087705130644773713546312604441077299705101208180204533303921232209121300846793728466724941222370918219820776476200921007222 798 405155145127360152889047214914304092737129349544052594209659950746526755791443249873224159933694157437041965659177957116137856614012097617116239875555748669355552854935072839213906785467711247694168406157966076319086136413474187307789777617963 799 811289475615226180989553502231183006841559133682154319030388990024832805601265667983042205668559853944472025378358537752881469331236704566242501411643358055862674679081200839349808683595808394035219592686765853239186905832071947220329479596270 800 1624538551353050643658072991288547827982724737884747198456340812416102938670005445687883515100994497932454810649782177943537844276028682919999376127266063781833257344705220769698094331109763725156857336499068512076526632757769588205115164030573 801 3252999223468237842999188256771209073300312171416449667104689536133564187215469689555251786279089742351270239283329044524891670539829035351904729963715497575366375046952811693167355911964428374945105192885727066902421609809722345500531848341906 802 6513849417023748950369690525783490504583049772695972367909641557401897998806574306471796754477695750866560824278998251003722741685616225689455810337282193864856101617918106695354376707737581983665670577471013257781037744429268365675621796350947 803 13043415926181062157476986620295430851063938183460873952882801293604130622471350880483263946726740546086402197271014454072767345287689020055348784593165870982472396468314474143720655666784464961751946957635717314624555192656146696127477797800398 804 26118299554656655774799165037353652201873620987082206078255495759601928087832976884380804794869381353391232712915123025204872458898921513079426465397581378259741084871628044588143060332109966199016570708520200709131280319644905485893282659551269 805 52299607600543433989127931382222127786387779087459510036314323746746743060202682899622721058300177328693097533507563778074666706036909828046057440916557973602579086845722519085580905191338668617930876482190465753267744478627000335529462369929368 806 104725389657390808075802360831551320850695142952341686449774396410747491064865873183205202410369903735297561291205641960022077538192195834477773685861552182469383721549336384100727563109208722128950752208032005057208561837838036392401638837015851 807 209703464100118460884248856610206112378202079718272515680401238065477017209307864125770749672681875453729557196209702034326882249423832310589142407521448642666018338789731579404214235931418082926169251006717044692834310931735380983834560990279948 808 419913007896791444402584332323649451647831275961318203654412396044970286456706129144617799084673023558580489476124919082325492016401062466056483494818443359275710033029634959895348773442308297266644129340552392792999228642453277603383775239628067 809 840839665089860268080004604691752850388140687028085143766399091222370669426479466214080859198121067243898193100876705859584093566442674920840154872179260209371954312579414100601911525430207307595602710640145275446123812096701575391590453330676836 810 1683709733451548820158742005415027508327084351808964389628129594765365499347511637797940669766975932465824080628404230921229781973786657844501042649333678472051377689404933148792323563379017513977531402595660640597136953330663150482126182438241317 811 3371486703524160587353332264527672731759834004316146351874802065874782586188406184750384380371327979157117324660668581162192119470428159183285372039135756781233081707627348968367736229007930210387045841793929005821402405812555695220877225355130280 812 6751121123991097302485882468970179794282652675659931352598115655934266317399011655211518587364650775879206069859886315442098344506073748918415016724468429018835049662549904488971286840399702261410405340046280654681513186550264443796497789301951343 813 13518564821858760261242169042100682566186076597545323875969182212607130900817288331583886753594072266475302442590916929089159321522154747653851926237242852498931392174384601959910734307064571811571344597064618419251277970794829138192329681982454070 814 27069830152015689706946982852607317652943330050585938980929921863018095273516624387969334089826341916167773645858177538936901977837204789328390318503461975420599243965653882386146570734308697912944087582463472212688226883306116689370602883486244757 815 54205173765815345746535425470282425623503263391431712546296396676884177493137962976717072703550757846271857689639276960924956543901254822740695504555053895036048613557727032272324975350530948764168875555725522604619526229881573054473462236789761998 816 108541601950476054398726606606629231233270990392836972297619222696584757550613951007772557437720913699437168877130440945784189173434194977643906767616242376831056468994078442203559874580195561208514305981309928562672620565477213569541638586381117373 817 217346171325529005158086874680863701846711107074640597988526810929186758169539024314218020923282170317948267919422980965591313739189307131264406292975472184178562336810763331378182199083239453552348535153839122253359444061784898072447114849920726464 818 435219198806637098601476365809194215579438278788347134706823454643960492743908946125044914976859779632379608903929884393520545958122646642998807749112585929828703461018912792707998035565163012323152576881100935971926363215927828353797504830953638139 819 871493955052598035254816071903515908221875015355860105421585929799799468304252655557644222304236985762614144033694875075561593837899222450065488173819266492785655863322384255200301185130268424170898645987572300628015461505899217626363534634655136724 820 1745102709572104348489910894119201464839331102488871982527899531603089143892083377411148106158154453083848166522053086987536845396317156879341917861914233451092135382803967295486608101706912371584446062093185636152584020523310773875378248676681807573 821 3494442356223018699739269408342119753947268482839219476242813451320210631181811111294113727944215175319094969460116288635091995653581609123607466347824276286189237049376240216316088021422115761261905120476423155712450365971346021562434749801925524626 822 6997373164995728481190214927057515716729768765031363874514288699483847208413137595194465445946961121034101304327092857973218871312749457000936355551130636974156340301492940306154053509317563030682790652698834025462614398171947327738158012849078958917 823 14011752131730096873380527112396503042612216278062523832453032099288938500394150163129812475514145168674723641824994806080092787105038832979203394778509003752953845887812652558086780238980249987612328295061882892403808472191915592147419940856752194668 824 28057573026097962840104179203177912936472983467209717187597332417681631046025034276288542787446882006966184523999185778409782043883083248330832420268503786663803041457367338601389996632386183064061078580319983879113623804584775855862768905670855238183 825 56183396429724277985851443412360434188531801882306158505007929696315804834778681303784157140672961287829468393537184066866188244234469746021626576853168366330221256127975537529892302349480417573495889670608185137411664202016281173044457430420056542014 826 112503516050305026600818484784639859078099140298610440948995357263667799708181999263739034739731820259683453247372150201422375853257456409127638301052460145425693236794240059195225036245653582901709406523632214370835493647346286883569061215041587397747 827 225280916259065189450389538121566446273133340650705176588308164153026334406714067765867511781804986938013852856123052070842838068686864025437859764422834479630551663781197037264884534551389853287709026599026656062472789204132056608046322766134571669048 828 451110461307689414887177711638349986402196241382249335143409192185110072265072179871945534135100883421252985732301235498418610819217018823855436208653257383054029664781496032277630206598032502955616180328403296374420833202986940056310938874676024547595 829 903319869623298328598614790541712991774684286336283190777717740961601354887010806430679530933043151022546365518115465844113386895041980629843382789757672221037112238303280649211051965863804054536229927081202422967188980968541278311724331776432108594176 830 1808840947183025396436464161931375175298864643422019277514349028923540622191138977234771518757946176055847068922184531421652633762559731375644519937340905510039177307157366825861972836045862062544284211232560033557484876621979289714984654930550101072239 831 3622090805894772519509897790309421285745504133223365171963826598880504890157714949813616554166176227164149911557298273140228605434198514653600191225780839778477930884671809524164347370388305930886737921468964209542024535816083030687780727984918344359202 832 7253012159901757940151728787961078859144990308758033882416840237779014598595660599975212226407626919016406099139278678594584816928605061057623260168385140454398158380193971100746971571044460683752380555770710445173847217677628429113817842130301882922649 833 14523710334760746506043001493678752174206324676598584258107214697052541876731791433895228044417800527246853659445953652978976547337654461040994805011316646342811356382545570343884352068271651443877181572751815244165158167124787864032190477191523382663266 834 29082841485037903810697198782122370387706711683980554207725989977477300710128765310998464919656750461768204850139402065181925440830670160216279934801759740933186634818300933931072716357971813936564595346533301390417713520812253072224362427535141737247459 835 58236620105064897857830986438578982761803078088451967471639107341371870133878667850643768744575846247141646783054625251763865657889979029604340579725701664522366523190612554928576834304524930263146754487595342631454323739055424539141306825107126786968370 836 116615301450650143728910844305096347498893890519835835919355772885085746211110245862064055188026621017721126053431751693858440018900620019944726774824561755238039153740224985074941019043401042797292748607874752310497694657190985967371132390319422934719725 837 233515091480592360494688878975271632674433524283483637333484985141224990596052532444399584702840575944530370533657323692017494441551602268259568350763765539823466911254709766263535053526024739248592284661902944123647653704193702314920447502449887965469862 838 467599877148262451014854838783967289550587463811926017040863499514988646133075021912832173730308290927408482616760511462105132465275999268950877833966337428577799947103267507225904476160102613341256080095473334016534754397289682282448416630541190986357643 839 936340547491976234294572070213976185001009611121900985603360700682200625417498070903441224299035978263609104277457761718674507777491601395809621670368498916609353087387386004687911506075906211522831743145816670525381522666597140791276219568637844276159782 840 1874965434792994189980633644974694963886321559432573192594934471957793610777721922481433388314825391921735714032244231981237120174561144560451059759033700208637172300000938141984926149014130459277226559472914643005727927421515560169650425018616675800363159 841 3754504948015446805822475752163552465411072927067833189679987476820713064885299444730911403886153493278095293011173806230467057435179203193063582405715061398067639339657002268816339613995290797983042533464594313919642403651848468938287509106331396949830704 842 7518168642859952603503241989461239335494141791242331504833934061797536220444891925926748854619004797988947846001140609618322100802321797680766353769670664853207847937565708856943563504356996262106358683681183848011762083802931816177274819087538510383957313 843 15054675559317556330241784799731395106775183665114300204787033725961473888593675121162761444853509927026033292260393389715655675133661109392451589677174631709980321965207403381546192429185741149626286092846721005584229813323587940030017456982203805969623040 844 30146068452239472014938388432356533316356699037332623091798130052141186259398052503613893453575950804649882183095276646827619829721744310845358181638580082317557453834378666598865415662473589955544277356561563020330105304109397868507243160255158439501461059 845 60365651640456450461893491385192535233085943045602860783516569800888370965727092812095887836920455682564895012499932476868407383697561219456284082090385868992697664282073283088401226211846689716766125880269554330761052478902780536621254050858884478888206886 846 120878489944096934151471156170590524029289821053307814241920131076902762331678292027941037147047381171988212827650703359032379839081857553842736397556598064807413810190564893005776807976541850315308392639716291043917438414470060914459419514954358238619582249 847 242051661773535677006056545411494347043662290259315604185622846735391377871767216138298865618465029325519473044904707483159330148571988949105316473751772581324732027187308646922316741752670133738442120640646781704516561451492227738884174324972025732841593170 848 484693292806910586454121080903157201460561251920788562045378579580188743998272249936503449383948783748273413239579908689680614487419037850305876013921235399156551928219277601619160437368137949560104499651104606869494011212852574999966113521300959953386529065 849 970567711631590684138074871572668186003796439439448846553489116869975836911518553551975995267600272369879655880159646372408222895219097994293741729523408389759092483040337754263397941916406429945084549958158486698259350534421657447903071511960625489180500728 850 1943500002340848392925874806354920918788891298429953774320886228786093831320227981728610203315002539171431357717976117364482329316523006536776214644233923355950185287098201090229045367625582238064425343320480877092455271336861226930539336068653167163325493993 851 3891733717883107138312985351072025742692473877362362529294270527636482717419005791261335198078571828262028769217300691873885434900106973107680808446277330556236023028828125059004335387659323576235298820792378168239790422039713006482319919416305287027415239930 852 7792943765575507417937351727136933955148289565836005499875759736312905652103201898613966576304184445553022328135069940026259450772300553903851267434766477582922408194843734093356950406251048414518560759534158509962346772859887442659421266598079399424813680401 853 15604857562223672648978437678300512487352393904590353030604201313470419192541861956753159063284114097574672604354835691576315078831340469467193731677074789820632548180937017492085133310184801713458533836168262096050289555973025879211737563692333579604421500658 854 31247689005238629971368651358472567163696419853839921766406474084714934376273191822076482018306594616375330952180138941522789557997883084444527058858264622087914300354644956561897503374687696114929109198155239157942875782616304507909042036728011146825499203199 855 62571391434746116587413086368583401833616650502284845313243502010405899311519406060987777810572564447584770661746563949176003501466435023263273766322327170854408025325924611262315991439455252430272741890834586709196233927159477176999889599842297219351679748502 856 125294936804734321444098578797545924060544745667724148204357793230044723221313814894430330758683583624722030599559191543858371391719460090903570463902676429319037805404129220339317488724696898544460182777939162399284843763418866477358850271458556655687443419299 857 250894426524651627257544661845893492608184796150125121308088330944947526349007139843989646261850788632548239851211060125565411881996587203136122584646060298231663995546907301223310960303740704218321022562350883821869633792056916496120056720443208787414150822250 858 502398429269629146024726991412667770548326536869891863380677896720792762742596742531698720552784017120397565292857544402075481987387973507024717409561245049414896779842225330372512360192701064082471284064947770268611309493487741438457281249332830134179686922047 859 1006016909212238440238372837000630708401041856446931306044653837367452957403742658957221019545161533843779365476460179156977655532256482516196206970141917694952624434885951869062603116197350085216835216150630862922934538958646296971644149122854279702562053688484 860 2014475624345518355470675734276366828470829741902759283945933883665708701972293699909456081203575462551116412710526406732955572267403601242930097768748201128495596803378124846314595232632817107305915202026835662049961175597650551145398991894244273991815892883303 861 4033838071394684458903930172649874084104428273518484249759135512199097524720408613289270664844385911038541654241963628411150305362456869888432408887313366812096486544575962794662871495099380492774931990606104468720659986344619847600289610521987222164432073635504 862 8077455782644052058234789107431365240519763417855485389142700073082910609168172545223924299047232828753280074353868768216899558441338217497938702487195127106932267719192331884463726237063818191563071095902137358837764542105320671759286406975847953417313733527483 863 16174481914934585075155349110321778972711450452969705080466560936735379515812761588080475503319177425903302881396664602158442292975860503823822941105679328572707864023845393707766392184082601169963584449748784840509262394543967457339395523061252122374398420509650 864 32388124697038275087976351960085781760095997700084416842656677349254636559493076964038783924216087315675280064046323743096589305210920051433441899924465761689974019970433419071367303664329887634578499539943931344277816519052598005782908003306585677378868674475157 865 64854607243042578034073690764517579081104275470354023453440611889021599913597089182301248148625284152613399879683000326393235607518441612882360709818646153673357804466750085346464053333571009583295008275029980022643204192058477067938765268004478997259770443635212 866 129865993402140912636856944004150411449335762932944785311855510404981654009967624405846382336201404513458474522716448801420988490513164840416436980209271168843996156045143100313827156047601125670088575974832198555434990362311942415618478552179525455088299627551449 867 260045651890202536395669575795091940566947540583721973653356258699224719262241461915926657972584765949345336189214188848476012218816234459891550584766553541631961401449878330666060232372121291452161483654289077851856318518602171215507935083558415598396239367351342 868 520718807743934219218397908722012377752574066458758075892194152323595897177783003502792271340276440610498625201403879209690702182517231758753039703033095054996056614732760298748654799642265923456544399002860191429986301773452849776761568615713660386414611117542465 869 1042692884831865160963466397560195084683575505943649493690876474741011668322333012575170345338028406313851652996580018092185697282068831503209605178217760177999976321507659252043322893476142062309825432631954702540179061514703097350743742275077312772917533490019426 870 2087896649377763698664733005093593602424577695970796248894538062475820202416340095063751102644155660213558325640595309965023398837378573504993545290874355678497342583339225969792333676131285601144210256676380098284913152735063698058608721592713811570014195598292553 871 4180815357778813657220251332129318734391472178147699717818776651304997284272533179865216632626132122673610436832270307046581521656673945454531149443947505774279154721030382998935057307255223239523350516259870845530243317701412489541334498740215713484580007106229384 872 8371674630660393821289031292719042871002404153437336081592098631922233229015391410253898225543893282814319482967658557539291466844145244777955280671102331652150056329742158092798672737045666999691497782774135934835056504941114212845026374823375316716893659916344037 873 16763435008347916672645264002825030028513210652140764330327875474714495342898411230512762085953377420309276485500286692929178829524816334712189841774489466501990421208610823208616736217254864188657519714343097566674788606005775384111675764703789981320103411953440924 874 33567033847605640923626144687714696416136668828791673886488438450917516199757793021277166477342292036130819035093720616685043322371186864856979155845164890460404809759785786105586645151777955621201843680165892194525507619731211224124264445498485596106767312320240613 875 67214372762452755739568983314638479966380608158846318211930324448919677191656473190419122663574329486848417059783546580023119683201641224732854994445136519357444804961481777271534825821330482282483158726775182812844349097993950816712054838425528006901154492877177838 876 134589295407696651093110341109598468262073788450912579585707858985237551844299072628759633617605079589960235989853591187297513088946996168810753276541549407672822204586734750866236225992642130388946754888799846104456234805751047380920847003296962091640517253216766165 877 269499538955751109238494273966226560760896665900349196077312626074037064465181300346519453724291199107903622244385455785171143735961761412778601406158761828114095651635589503863660228849479400710140306152075427789569201809568567425845740782339689771180234486981074832 878 539640606831323143946945866184605841855362003522644066744528997945372299404857228390485459831383198834348322511891290575645385678238286231585593719751610631752282542323219205560935551003398493748969181090175923140089532082080555639801476883709877724426004154838772457 879 1080563405112709550687626511336892538095442537631694209386243815858809019485004616347399975660096006319731277378981593933143216982102721519277343880408945188278168651380622784778350003072113466585444739976630897324344322314818640599037108638846691088208333553204830530 880 2163689190756502580017714261036213994089334464154718474786407429314353577872771293813043920605692043865442899523677508658311749599570731059042607126512728155895881342699385986752410293889570558491530035651435867113964591526383174706122581052969356254531580117950092535 881 4332498587559923315550897354170549677382747082501879243107428038726152626891900224349435778012740866795724259520127521223919505115822839355348360093967862592657685975973822225346035649068312662966712079162257467831812425426972190672688342368415429306291049025192166000 882 8675227357519772213682432577248617678361481627994369330834129270505730060716157384412385866586136050189781965107069917845146878084414327400997612331361873906193516481055208554404091421185063438921563131637258919942506148071749509448391283916625434847697214864442018307 883 17370892349599947860677002281058449714803776118622137631420703380119335592754989602981368394249956876557928581758556991717418451340641990589539042356378894369971842881047438419715886494615961426212716188149617135564193129235744124909070801470233572395659964885944203098 884 34782609917505921658078101403694392977558552594816606209012592317398468448290694531161572510046615869793153888461210073415805720482658052654105826778734131109767604253100395976195175143816299208462071420496201139992596041304621514903194262598451919559244677932293679235 885 69646760922913102371918506765309700851413679078838870334317576355096289972203761427082811771154585479230343059311861489546172773660783257786882633936787451787570880883284618449736954638248603569208685722058126893365384651216303194688785307898552312989645724614264301988 886 139456366762878692765146563250000335867755691888355678290320274707682262131543793907496551695900156224954999073886121259212398577003223722574885685434310198295443457126553681889269054045423031550046748550714889432732041668605008571067121963378440857459833182681521048041 887 279237911724300133697483399713399838511306483637318568438119474479195201861224814372652405373450911618791590053889016749402190457923694959398631593782791575842434367813973002621627095726353013996936454158963462884590096055952489154212417074017392772627768952419653245944 888 559125082640071232048013946426404236269888805697518089394610510661975569387988826167349187866116015950029469794459294691950409145116122511638113232741309378784761274813148877043714616719192117813181555579575006487903893817320263129680624539568944615874064062816891620021 889 1119546342598639348425658536377574531983744676369215996182842027499378261255263881177574932519813734442009478380058633841870485541555921921912084220597554527642265893219739893177306243883730899796576492892705373202531434372311079785461707156277612878796227182435004981382 890 2241680068106932663267910263544085865653975654113217258193755450299893255566544638270725719526929833066820950093380448683307109236279668361735864246699427479576752790997563279202742382637083851149474117686089643739613945890155851893875097276532231773809366425349674363221 891 4488524389444627925733688043566535092689968523288450775180775151267932569841057775967649947152871606148605802224405822717741443283800655041765116550033318165241782850751521414026586458744707310868592995170276743109565951195130603180728712380951513340161278402374153141112 892 8987355147494311410473458243482127448035668193177366259419909231971223111362280304278558191782632426524696612208128224861133647768329043248838988684828054443799414820391107633869639530936013596191195772721911203333823767997588369279155862117656680130984540052198067680177 893 17995276593518787686803229291502682358108611835246937776461049294929362537285542529024765435394658516409751468213469124506296618004551023290231875994873256170595674746850747110781452014802828214908279217253037518360188893223042177830107183505560176688636933152814972775558 894 36031588728495794272338771226144578477675605584693090721826534230268688331286064078489360807258545660364328803595344295097462670502414376523936547585353340939917090538392254207680234935103995127213832069842148462821331226738956696635306419953940148273596411945756210564929 895 72145046414148192610259515610828243292346651830333388450112060514131442842011773633222359666244618751982777958641670009695773111387215757948211619679869406555286597386358060168301979988715285867790480992635092492743032181901069240419296898819732046064301396961918484769220 896 144453411239884753086784345144657057335483617886366818874182443916133307519322893803507341327861242599682961270754281421163952997405101158552678445533980870793071090700363880215545000595351641617653289581368710668937780987856044056584414990367856059374233569734565189530817 897 289232591539827476713770639208672687317853433016882651040509909036428682988535809282161597249008205656692542395829069041108087158209699060626062742347419547622856783678518342386846188233452502429562662078767400871133837140773129485708176157622289398621367428057428118384266 898 579114932024873021799634359351818801557307732337478611161373081949643921389754911011991525753736908881186695228900779616450918255967694299194121047823903645785155995273238873941384301403443533172815842758417754440077408909486509497356797362353490353858632163365853443980565 899 1159525684774533420384811113521827808080303503658732394625143079218516349901034854931766029866637832771205285457826151236036953930611349936095510272383141250403165480823786872282937482500297069335904941126552584127048248959200315564281886588968906822975592653986906187771972 900 2321635477471801988140216295457487058742776096190915425199507859905728117615020261928947289151310475312102559313750218420917347534172324154962179663719317211601567141169632493396045223283328870795604523954509758473244396324069303396995793246968492702142647273966309564707453 901 4648423785095309453271232513699426526534872190698113140788266926160854258048117512632682759100265038030633419971544945845623931542527977859370077943679486451204427673192313774940687582130274191779787749612308028215071104869114064228969009871379026236932689892101043193742776 902 9307121906905005812068804109616239533295300493153934081113929249302251074736417479197204818068374581167380506861722515707981588761617893703241626669891703689420371373867255844800404487937899298069581880424680787289804549354117531374026166975998433356291159082342676896218063 903 18634728916514735567576745087983656811420516590103752152343099413164376978734980504033968011555368804466820637722857385663758508420536034980142522557888804642607693356015321958376509968023682859270705249041252877626388177512554273285226995771874937820576690377548352538790244 904 37310299431917046776401062312524185970710938129397581134517125837046087658727868524027770266244000875670240514063288668328688400246348173432307003122911474835815253438100119629917820776488814250752358333845598325427641568671236852904568823812465976772331854373747643381269759 905 74702022720495957809864748809414717070043709035579293691990893706939680775101017108898747087240729048459809296881618696456495020894402534569705993012772332679433171732107409718310146885261688530367994037801537929689886312592333984710359602530471841311873754225110000279556956 906 149566371890305342007013513800542070908540593463606173851089892296333637346196722179136102371358137720992974868619748508711053940181606354864615066441203629628890686799682167485940283698769993818747756823972677198033204987006873496731605928558196150536564143515579877213462999 907 299456352463516431839871059259020103834348166209872760288575459993548919274592912859258303009372505183373397357763719313163350377513376761462888776986108703208102757221608635795988196323062466226289672762537966197969299092936723641556102320719031871455293813684887329499941502 908 599557837662695321346877885869720670257796288453806639373354045066199884253126094377209541885052434285867503858258673987111930074520019607657912391146853084726647146722429145628337512392113105078841215410011521660064236524690188855081666215737651037520201080428843027978396823 909 1200401793878107292633096313140798765332423420329923958732688620669831002273415584185587177515905610985822744655418035696328548124304496268646901222130803655911528810880256203256687513937939843534878957975204825852624304177132421303095578396979820647889517387761116721103069430 910 2403367605818639102576151045283737053235204592572127695238879183476046287986652563030345278981876215559571376833572228522275294742924128577773837704475138553584099226658421848724863302695702390285631690149844073781532959125598883986243939390693876300644793779407838207297528221 911 4811847020454485534348867082462143936677793181359599526297615913189500612080226917791467743242707607569078008635681634624411645715955538243762356639332159240016196315116072204910493498689093715420581592551205360416426408772805006999702637765692457686082444995685069069185087258 912 9633885749172340438285154661882852702040309002182534285662759737349702309433834916131574389512404805074374206056602134122252287045263111490274182281914643822976422565384142888326807079990685838060126924595444033350892336033795906433272716796635285766794096514297471603547494163 913 19288092435287436727501802693748977924032122677704485052037196425512655933570715066191685083055925697588812072530040032568848442036064296408255712808709350103118137285555734470067895861613643071657950683786868547234047132219830326200260015140917615034510663689073906011641381318 914 38616704960789247051933588151037202442026545981394069273035615035148288369355605379286768954076412038380464833175238595537753111373720511359176563973828437764157325741743631019224641845367983074238727089684063749220006411497865915686744797574965196869187154606506454926084988657 915 77314213874031483955956775478767467681314889989183041372785112437160962559706285202784714012840224868780191105983865008127242699176214915273286791753493487699518933172609844967483727225949061707201045574345063946852687327375055964462472769279125374919589495446567764249325864694 916 154789579828911043794220352918090988248137669229431495181768938746367279055655218678069953487994455581562135502306916804860261799126749148402546748173888078626700742237642050834028545623644532323918857641888655176742781391452242088966975311568729514505804942212994836380744058443 917 309900589270769394205582213599297303556705920163397607805923702567973252592759074863433350413418186621720777390032656726054634242273825662108555715835418014390377715665100358885294545863459434246030563413674396997117417732485545740154316629538749782043555612342749294495832921450 918 620442370350869764541453087101050011134627079153977744227754884845952617540027815084744297939321480466774996808664697841828850311921330560511111977460426386488082322655507560764117934332175953887510198501857415331859295755838167399703739425587790773704184809343901917513184581245 919 1242163967340777017688891300792257535941164476329306043297197292368193240279768971851408595846636305564714179275956506096181110871329088731208119551287326287724726187285070901047200252648156969138222529929194494857757583298603683634823223569914724421603310436420470383512389406618 920 2486880457557229100065057539757678594021785892360476565698519699713378221150973052440775662952822848889939927434175894847636348238637919739938054553782244640996322721566229677365679871638563207070272081694360615144889413631806279583788644192811615638968561054494828136780460992089 921 4978854920238559167197830329624026527181209158581364886584929793116527055188078751422815504226985347136733707752318366364474566540554350684979300059102048262932702868068486404770310758764406095646007689993366658332877811074122239809372538437687461794345027939570332718991359886088 922 9967877509964034152032694892894485348191582795574628261028449042382908287293408785188730242872799959038529727082857900132260682869121927317339914003742927533828259759423360952138547373477167310361942302342239592426837251617531701685048723146189247753725166184110113123632897052987 923 19956053345279713224337063501270063869345492143850707151744334239374186088516162643428038708211906081888138502558229865386103160318462902994252407409995441097221199712866999252929735759962607990485448238715785684800751619149830736349622068193409530374161225872300739229312830633556 924 39952636994286763652174367129118928831040552088391159980430076839978943460326090456129001511035234417217504788257950425608850675828443748380779023602218367579234024044319470210834733497629375613624727087707530298876676627675599067267743727818020341139367919275576507137973061854773 925 79986217887865114688292880890716840694187316979993320793883436648132050046168879366656739971612654871926810627662256706888310378987174584939868820858045888177858263584928747419719970528699776086745692376519323898316085724506814305344115305739827863388111808152686894316717950101042 926 160134123243485383406010857330059937376232173942640762557207530310662250072861234749642449433007321082254891859360297734891844781760759269138051730549741828998688497010870322297784986227986432120423197959083611030453777701905011095590050518118288165802288389198642166560878764708765 927 320591288869650844956218830633929001360433820881485604711185490728149009539704228960236200832656751802302459986549181639516708454647357550642092515071280560012928004916555393973374298727808537051900320193948267028326978449073537009959566836340580890869071810560074923983123649177936 928 641828136882093864012981721950284447896591143680081970377305536464102515519549852843115570711666453199861401479832117022361183975885576898666389125677997740754005009883655355518394091682455737189431066586290736475765899863809327004752738830410424267078611391823635013759954208612297 929 1284946625028437297869924583387239926451943960449449845332865165377789447750478666517720731987010182728848342783148554649577339861414947562965669657514975451000336858991717607829624620613316945716476087441548404043509468227798803105308667046127429612938322422386087572281143071009016 930 2572472994869483727016813214427042431239901859756124453831229871066096521226015224427952804177708424101107735591659501275073595375252623799341491526307507386718561314596307371446660198725030573427829326028526608883269651330606396009906038218553909372018073593860331306983669438538819 931 5150104726927162636667244993322927449032767701354121382027319887662923100127609035732873606443462306165709284291590834401276022252162668999025265246501651482976775460318709429598054732737322297911020262850944963253815326680491220631742284027896357540941987377551033163618225593054696 932 10310527758975032448772724798095285441583459809679002476915365919577865613551301125620606747804341213560567506787920278558224726134343900371190764489563798354952013735665274170038417653865612032192564146054764795953591212550511730599247624090877989957167499875875469171371718257817501 933 20641698457775105285445583248380420743501537686383355767273147011000767110780043694977335503055275708136972323980757048611207080134879293422575732269831793815851807420994391575364216486326468839153700486279153540318426124324547603185550966916321607679661477054731134379926577893413334 934 41324704739188924383385658406871329319622031358085729218505411746123147777527968117059913173773289588995804508968307202710929744021031006339313887501234719458503224563083444561020037640420272183985059671725802395205278615887147118423940637361892524594834537826202643582778287974257583 935 82732087390398908778400651643083542576883650560778965009186782107372992301723493975220210127138319233445438349867853381157411386596451274042731711481422854375723163305478347914894710484708152925850373233481310560936100964733998932382338408639088476786008864960839972228820154391425486 936 165629691323100825100961677854909051736894393898629977999273000122320653990181257638641797865907899991240007115883954556646150641179867380022922907096052859128446172480949834348280400520619435031963988287625697161184808264509371810909618900594447145308283563247035885407042864476693955 937 331590808062292970711696677435481178415640908402487279141142117148148298004743522948395897111541326191654684754018079537417216246944996901041392725385548913827903026974729893025045924316923062394925302416364048539767511167191275627830565328657353985089934700142109792939098936502653334 938 663845389752991385657668927395680379730230966531212845639766801836614978552905005058483580530760305931478754630955381552223309816036404118570763556360995460398595126653866577369668378759342000164072654893345700176755796438230263031429888055773140238915193044021230424020167541981885147 939 1329020439963846837547093804457394652251649044080716525837937421119539469898641517347883325025126031914113329768799715902340660494787752700781130666278829407612245974179510362209513406959271553787045512167887132339226947547195999427690896971140015947548665171967907709945021507924686220 940 2660704942552594845282554017862954289113718280985552432131056726897975618750246262850603256195646355994591174627869987270592841469246679834694028249329410403691726068284624384591629413814858380926126804698430511500232330526705449369504687406114529457002737734571029602050475813265458219 941 5326748479601968297815629701465353065712918514000559966941118365875972598999987393715985058587896497313989582017880055675903141683752519942426535387053888216054839579941148724127381193987925923028121551462873893953821906520370040510143212395712086684881586052486359937773497461781490594 942 10664196959358604026962518735547745006171940331661071272850999802809896281826608052161406984343517802604519009216262615323645543896236589116293388347063639305591343687431352096534266319993139613803888878089147302899525912367394993621468080704316342454604618305180341340885561682029425299 943 21349843071007392385685208729701592327408214452332830710505144757862925143331088020064397653107765710814245164264029124260765052255931227880903946696952132094161608431038362174245035143060517283947794027480385349890975895294855625953328742938603564768534087443210869300308566008482998996 944 42742689345638365211461682763911625375693215904689672992071245692174532741433029895054984396706122164335788681458549285508986205052333607968291585776917191949861933541492337655406452605515873458864572504875261974821105938229519265438619154383822687917470980368809375341408118390957581229 945 85571607097947238171683438625334387412821464113338788203222667026662040164834089303219589372500932626252164437934276373229385182044115686252486230853879580413604007776612119853365246956163841092574039598980158149714251338034036835572412253204447014831756338512971976543031343700467037502 946 171316137323936179594452872422688742955028727359124761113053627320429888666492888128134402833843828905944872739015454447434851908445552034074217914287806784023183280409765134569568242216960819302015978927422723897626760310957290997391661432167208404610333038376480259552949140626876794535 947 342979093797412960136187610984677353834455809478262000854752436222906671534164835389065317560678004971405950638972162589538194358193621087064137660114899072394667808869573373364518757010286547314432024685337182259233318025910075792185179725511231237128343348891559470244324744524238538078 948 686653843136339575031801186502558076694326978651143160361889141598476536431860942807383886430153114290812245776603509225084292660483078820545106998172707812055851294741882444516435019524623623047878166737309607490588922041033059971896742814056404437118728997982967838173336764312167706213 949 1374703156036691911857352980973052995863418061639509787177336289045062468848926657421284838576430978198291647540488053465208177922022839238036567095051268408748368114713762561079036759689676345376688636309339913990366427338992610343710462410221679145111555893840973999897976910992199409784 950 2752205779001158798239538073921071991501453023194098993451877140060732275013071998116728634437443490868086631536984504138732824144381513613738711848928279302700798830471511402673017723229376014348892232491569812416708220134264913034204958930675338757833393504640212763193031987704109418955 951 5510027888611347916505203777038714849415803370250258076872942924807396415289908349589549101658992865665273073879930604735847880628796017868402548946025142471914922661164489452413662673732943486357066362233430958111538162957677218718278818390315878095311905597103251024929385008761108317180 952 11031323757667807774995896807781886508145608502591851838936394589169338201586829790469734372734108945667387323284250991059555147748040253271127109401173053505603773035443390662541002859444218114981267135813022290700565302732768746817701088899814236993785402200702550694630362267598268167455 953 22085254847617819507885573642055295208340468923679386732400946058176980069434257866915067091825583813289577819967078503771150507580546201952689869606428069580806661207823461600842650316789900825993082744529915397010315959019488484676050215478094770765930443004597784901884314521408978318964 954 44215867930705803970441049815569347546764053919609055871186944093967334007567648906776443941447176131436046337944305236269149992654269539952876124034606832986246150435182163584811064522249819902814114831336589004176392293686379669252803748298284695112351752503666972262674886330783110786867 955 88522739860314567952929676773778967659443113940400095225893185956689163440331803208654999656646100354727190292535105419378277549055260921736335513649366661732527051666262163003719100908306920053641000198211607530298031052229984851634747889193258269838626496029305076870286898795996515152094 956 177228061030854991553309923940997202310896719563829006617014785994874770217655910230778248502498589678455758097069176254809604793477906470284766218112850378891907488241584543716810529894075068835196239478004694223382122881189372305448499766174703240006074373046085033744095966261523541840115 957 354822422863479344183857053191424406694246365479699128699519205781534209059726308735363225692003600738443418825083603145889695732747514516882893911036446289158009068773101114059267243640827603289297778393123619426856803338788062128148906449994089809747542963473659625482887056211336036171744 958 710379697094140544858732198215074730546015875972180319589330950458618640975243378184679881365407689987142175212018929498026710620664545172652805243689763614376444016360759856662654894269579004730967354512889793317808570190950053864052237930044028779424909038898003318386534410817584612998355 959 1422233524327646324746926417716231053978210072653430021669661568222607691259566898504220788791266866273176645378021182091570171731378574770496611756201763039924124623625271819576372968417429319920365215162121805536663684052986918047205051436753843680519078938279042236406069991153747220587010 960 2847423982835182971073904449191243397909211061757773151377508692384859017138842149920101840760682827678336890281078429163433413623500061513371348321609757373588388161974393279043126525131962177082311506887800166000726433859217356921957125815462091747900032696282703416492861795723666815349479 961 5700778749403543998641093971868811809287628215563077864117987515745693633116413351539368404349536789066941680736793414323692927377860335966999487997125513353462938741699874192769426894224565659020071667075547827144058665209389492827489734833323020746774827090740715452445532514260280604106872 962 11413451897024856651915460916508985626837746636294796067777831955625873324702116086164321455010450448059104570710934868479236957558705757334738412368734526603178810181327239932869338605426345746415078132634380283185879485048020456049897713273182110624263486821014926236410962595767887161587605 963 22850755995092133521079422551193750197951445861683335873516682070651651153630438504038397736628360399220662690740613319999392461838015572998986638440717522470595998368793494905794905737436229707388220123172775718571369078295258488089710698476627434430656550894951252366383119427019336301050032 964 45749338202808085674931274416487586650284073067694348272356536810563935044049462160947968472745250946931878965381931572343824713557134135227096528237324081344297072980784330379847436010728340003005041103189455381335137437570773799349020464604097474384169818117045479198859225990753073348887215 965 91594561546613322914433717603703602055156316496453003651177570391884632303617282731436953752638070777540196670267342023300621386647986860376710560139826051691973980748934411359278184530377959761374551282587168516853062092815320471357628447199926081351043234845128409640494095320070921786923024 966 183381335310627774692687961232322232490280114981856318825116338856668756218392814712063404226636436254156780000967185661594321066028236106470964875153491827510066875991820284885428682985307912847169629689446661305980099374557360353607850237989197168921219913959928253150868943288519486438105435 967 367147928836885115663945375038024823424970003109273006576218531638950707246292676301422497056014279963437475671278194087676445852217950705416239398182729140061570032123177534368321306494049504788770733539509674417532071847862997372119007310142426479408155501673236953576994440722509717105161798 968 735067935857493114181091603161390116209331522608596830044559701335006117085256393450395662287402760678199310073733841478097237020081228304782626392897552829515188205959133794081953915265077217299232717620079058213646271704775255188055359736599462780752677655738975908960174197002378519494375381 969 1471682929876165387858334167279382819954795657465119051897292689240585744802653586928148056621782766391138395514008877898105851841080987836019215288069421548933396266057980690675355102594320862250266645008958073273913200439369990166925887828017016383415559074495905097342958289063135792237235002 970 2946465318435836120347267995643129693842999438331466887717934309130527918142276155255444726418009086894739054286301880160362802378534997584231800514162839178012772344812219281773433809186561031983901515095253830723072417504473350006619060211002031023725662908419220878773256375378107925011741717 971 5899139285734514125467716477260826661444840653355745189470346962997578542563364607769031515592528127664838311640127158524334973575064327962613687571113885878887818073171108684330975588359630183027161323589539548808028655106239249083239265863310571379686976727705632240943721432974907081743534800 972 11810713373935711843055138691890170089361594754005826557639240735679190069696124185892991931063021905893510037456269656414376814186816732175458850041946014669313719281212574857756014942434806451365458456448694460063933645537986884058397219751947715115856347285394793219348510232605398724629507017 973 23646327361737328654667932581281284123122617878185861666431390321839519279381211178274763246061345653435150967537166254032330659286373056222706381801883847038773961378556525663274495343135468733809599033917639390170337701498159021478371098579154450260342020060772274636801984599327855824199726986 974 47342509838840907861240045166226440689371799765828638010165142599632230925625104536680172620067610154004779640582758676681788590564742670816038423989823219446559358881965806746079102257288647052803537580383246858358749770596816188569986071349323986071800127979876138771527845479898451365914804213 975 94784821242194201003019256534884554559964836874066352080919881456274730561309355846283094119893928422802156670585240029859499370061229296061490145506813312737027697104623369150271872662176590176905929354401633029519531090983120386383438241933707844099746750648634661122202092795896408520801273856 976 189769395188196911719373093268298922082418615086373554096274427148348692159454135772529987249307317173439462284967994070639324421475312401491872143189921769799725556221095501285892613927617622677076963885363333299834636855255942137064504337047987295583420394369772955622574958377547649244009436199 977 379938528626950676490409738362934558171341857794039965807377568207582761762683091296459900573146181893918764781231514182354645748515230601791217300164054646613507095089914868171251673867465099748317849910689146529761022353961193112748558499090782486026240898912573598714992381037206280276492181124 978 760676867167599650256230515831897331045943027722112864771066279199326065208389084384621030922432460733835517185036876593247619170310686740339378554674260918848985261619483788421824331605444944753842495537079849799979694281699607778387405362924034594384409771664142742860228423517297507612147795893 979 1522953758249989433374662854569939634114851262788826141656645670066088808379242312088221521342603203480806816856609252888028407922485911873496436946872113511657129955930484212586553834775777767030762311223125185190662914271573492848095069416446493228580261304562184559640462731159599873647997738076 980 3049107852823488008105499653888083959072739888033896179452455794102429945910044031026985768083369180362231180586679594567087300118035787843732119476440442114917928083835055460978368376028785276388902093447460674132608145741360671160236821870005837205192322485929820764330474040498127196971321132811 981 6104615931683891306479514461011326168347811150887816203446616983543034668467855170366727602629155431183579224274169916994321879043484081777936164080792798900807908397691931969389880943247811870803959517397803274362188678455797375645968222941475710794636606460097252030487539743739994854588326370700 982 12222029414509365292107423950633138970400193827355296518014906721550432012552439127331957031318616127272933140193180849251817066852562776965726711653744436387533591163796604540146554819386958757206306798777419540404604121735796468311150386106412435936590988404893556546904113688171573485200074943477 983 24469644208051073139624950498844965546021837618432835713178649004557554842735586400471116173002471403617224821847383955295472906900481203249974200131874623627455621393223649920756404135506968166745163159652034808113355329580051618932097432988522204338232456716474259811455748264352110441261430605396 984 48990432101322200461723644608826247641762394968883239971732786861284830695033176448465421905413030022253074060995416716993334257303983980414538093615357110208434268449716775738613102407615719652271083347317484482152528073171289664097857055931752035862641935178846330517996095973244636662858193077263 985 98083082660535944515778214003817865596941515852282950046555548535450337111127083467659838499399398005635971651543331880461289706413323040083021283386578364798350747429002131236695512330093581674121917899882025461814297483601694468434800651613817470174520911580561933714799517392196686429978027412048 986 196370435947869346786916032153504107529489475260216625903596688937233551812092963309959904404987087327947113571455960762171465314444596938493455486112414686684331796935434917295857216064364763493666024042102808777002232396306276879501231623906671335230331036820208240053742036936525782565479685513527 987 393149025963655439088079133130622590241653314806704157735003310787285812888955980661770066736686091632456210834428227950792327804794046418024982096524988976399333088363673049591686839168209135517302949797689312149881316633962086775729749258895636060922737205165529131396700055413592384375213637789986 988 787113481444834410736455766449649842827163836446517518226531271311319167202461969892976090101852865704151768500990835923940478593917514816371379137937439156866443820157987997761672485552915444913583927103592831333705338982836624321317806416880759888385442170281205400145016376243159973619392120135475 989 1575855866721998952965305742461351948063530523512612766472725602966663593634045287785710360045448118253631254787539972998698504100464727495331334534268604220309869876034178315692183635864271975903210674978656016453923351848469282059548270001181531140390398121958553339310330374512051338523239610659558 990 3154965256876344176521503734365503943684765779169388887975320621790138958337870287312392898550502140823462140543045205268869976496789360525181539682766674739312084220171625864296732172595798194239575904554341415983855344257899163555903827195730002834270787318503494263806026296528441024943983520400129 991 6316428290545418893479989294803351759088316076992421973016675652315947862884878344568823645273891076763295827580408493466615222327747291344447050498852919895903828596883865644965404361665578886958098368302627180471395995786422177877004762087258847791185035816274333010808503956077491560773676233865250 992 12645832286559480950161175784122349972112801792260702005078338169903754394609164688861318294573232917990323938482500025519421749352733937062890029498053683889532935780970370670648218916357282754432786242482704964361854296879519690589618411099533676715360151179645448142170376208985773797874277290623927 993 25317573867628144549764810582784330243762138419116260967866469275091722039581721710896112373176664043075792766831444079112691048226906788671876849073272169067768249787641496377422179062093600457887864637607069756015443343301337373232151781525035726582634599896803774102899638337143653368242697453371568 994 50686877651049799559919825992180028120222295755574565937355188473504509009806844566746435680099527059293005606025670331686634109875049628378888782986208408698711642437718923960971028947619425441769719218928121875738986135757516462854663330117017792058931704348771372647190364361882176381158139323361995 995 101477029719645724693076781278111915325658089342803343200375529760772861481873714954042969865638279991565491686485667466112501705174374282620750412558311518455550188891125066548910898792429527412458442314310719311959833807991813402825748602042522122998521231880206357893378799873379804972415859895103370 996 203160222956014498362873497811296743885000150751832679031557766492743216555837149845009735112745524279601720683090747422938047460122271780332027024330168086635208856645617302983911818657324120700705193824604648001109960820828201321841858928514544583560222448437542535146519717226472453743542859828152923 997 406731976640513138715789397843936418996642966224315661761143447652928395050483240717394823939376023952371429066139344338441628989840694661075966279946718176872935783288854129914511139073889963572979834112688599032641917582980443609649396425145982423054255597634512841662914822639237341364229388928823944 998 814285377433428881030695390693269898224124153097265218079202850295639752605326769037520287873610593826367143315699282184418645459036620948132604975674142419011505331637048955932793916016335600980061652151337347023847026650677228321344464692100845374366050742103931206403560033804347291262782676029339591 999 1630210252437773258368746690081277050918297904081349415829175772461578940191918662267464920125982869032528995485879198874546617734558483831221323647436947533880528865197157439977975568543914345477761641042069845748707953341001517577762753304122689781865473085463256781838794274233971028105795359757150894 1000 3263692672690230297152293645552948836022403551066782418324960716267573312806700838153312798739334297754042489431143326132722709741256431337997064923059771653294663732237358669666717977919011313347986007948167045928051507156999078996032165415940195024603690813657604112541535084675966064240810895473033359