0 1 1 3 2 8 3 20 4 52 5 121 6 301 7 675 8 1628 9 3570 10 8426 11 18202 12 42288 13 90374 14 207464 15 439800 16 1000194 17 2106961 18 4755715 19 9967599 20 22359788 21 46670273 22 104154703 23 216643945 24 481381746 25 998346275 26 2210037191 27 4571884119 28 10088030640 29 20823340411 30 45817530233 31 94393370587 32 207175936244 33 426100256018 34 933143639370 35 1916304305506 36 4188353501544 37 8589560652002 38 18740444671868 39 38386380895108 40 83616443280688 41 171083611784488 42 372129240008526 43 760629231604862 44 1652289275824832 45 3374156945894216 46 7320753642928286 47 14937152181340810 48 32372747453512348 49 66001426538956350 50 142897643757594536 51 291129492836094152 52 629727095998972648 53 1282105288270314694 54 2770862888880270604 55 5637893960084325780 56 12174775257844544204 57 24757778277418504146 58 53423604248140687160 59 108579848322871451704 60 234137269187324174656 61 475627356833771193738 62 1024962935904511797464 63 2081125102776385388424 64 4482062259477676797914 65 9096492430824512017873 66 19579820999440802299611 67 39721173655331194327967 68 85452961061968723338404 69 173287814039691559903593 70 372612385537258576855743 71 755327283970678666904977 72 1623384606962046779430018 73 3289614134277907148982239 74 7067078674612090252263323 75 14315848840007348936145059 76 30741962054847305994917144 77 62254362107658942497792695 78 133633003968280396290869037 79 270532720995662842669166015 80 580500243470672187536152226 81 1174850705257779775470182033 82 2520069162214767344128766261 83 5098857042231702731532592777 84 10933461374351540517479857228 85 22115850116600021366420513457 86 47407915756685217192692735291 87 95871060113573557795604891261 88 205448960811724730108549614126 89 415370931315222200981822584669 90 889873050994385406931770118505 91 1798705910308636149761554476217 92 3852419418916000101991214467184 93 7785200737396023987796820829453 94 16669792093997962325887649238019 95 33680188251967894619332156337785 96 72098628699901688068417017066814 97 145640814537051695184954245353971 98 311696947097213736796074037389875 99 629511813013001410732274510332519 100 1346960356002047448435345026726268 101 2719848173669523275290629317489683 102 5818369740816918350456568718481533 103 11746615714524739177669034711138595 104 25123441285419610070646645830444786 105 50712507083710021284646450792032735 106 108441347508802727185468644666566471 107 218855830965736678623067551763527679 108 467902032409340289002441346131463240 109 944165253228734126500047415515641471 110 2018204317475136356080470850233197885 111 4071838501471145871160724217559650207 112 8702240907056753283392541641449050918 113 17554609972801701189388894871480485819 114 37510956499076736312222355749486097607 115 75658043941992640007880922986002754163 116 161640896893754673890062096232142940724 117 325977193348234201632326168867176055819 118 696330131180319960484227428076251357349 119 1404080958068496743746363927953180115411 120 2998847969418887455305412233398079910626 121 6046085893634785755307248919061617244723 122 12911399113476274924114951633306669369523 123 26027825465451905635334769407272827481075 124 55574532200591699828299371236080562913472 125 112017748773816591195384146099489954708611 126 239147493825433279585337371563072322253481 127 481975488641899844004539407975605110111675 128 1028838077169900146707290900851434151358548 129 2073269765847933946220199290724972331801490 130 4425097996399388192980396552992650858125514 131 8916262546916195370241901315708023774922242 132 19028158135435493501027474842374440295927304 133 38336222192243137421414403932338488659315058 134 81803479749785862098252406686694382209751532 135 164792832801329243068387625875730358845231828 136 351601724607024772791043032343954942818537184 137 708227575455377496054053059777102135286798224 138 1510905479528926259995319529945160587186353654 139 3043096225658875805919961679968394001384466246 140 6491326238405555626388355253241153615085833600 141 13072829143963617694309136912532768259861666608 142 27883164085687004625421906822239028544069809606 143 56148365695647798802641173791763087096830664482 144 119747284535233486795675516980932797628308722196 145 241113076979662000853767480619962966148371697130 146 514169971318910873894304914061185902713811221236 147 1035196731628484481073768108881495492043086911044 148 2207331054444019352367276271034800652690093959320 149 4443710633445501807923204395260748187307479887666 150 9474366530263453641064957161103627620931491351448 151 19071795317383480783440901535805606892721007041832 152 40659025011820916691469559851161088856196299229284 153 81839392767264804415387758074053445492350827051078 154 174457580899901058787078093109981576748367819203620 155 351123774671485463829158401734969391074843865535716 156 748429325730064804813320946776741105839949952850784 157 1506215159829909584454713252016967035099008386309502 158 3210270953547932729192455221414967678559232999310028 159 6460179392638547747951848790269727292295183862600868 160 13767793104044016508087880469164396286784410389365488 161 27703503947181707984602664403621440287834724026559128 162 59036480227469696282082546433718166426125522031484246 163 118784313783060103647222386375545357328855913289012542 164 253111417600798287565240327342650792216753996687604352 165 509236344744775093963956030712682230299520713513402656 166 1085025076735083928408986337390625757487009045553446366 167 2182816254797695775714393279172074098498727114933200930 168 4650569313723234191867050118752003150173792375240406728 169 9355219365331845022141241054504810701726966428317690300 170 19930227869606350001158998738626500515971443118855976134 171 40089556020215952609740379538309267721480628430743906102 172 85400347691637555338251671438289984832413769487379988064 173 171771221906029020480101122805345478650369155795067658148 174 365889233019733570182798110739199767098142107162440986962 175 735889850064889158339710940129090534091555407021075514438 176 1567413459896884390153156168739457029041773545837057909504 177 3152243689136748652619721265983676879454277644085584645504 178 6713712714034889428007235397129249301779014953205049799274 179 13501206701013955843928996343531971536295116935398952298546 180 28753347826863228511744994171577341255159025094392705711520 181 57819248700709110223496546522704731331669600665236660219928 182 123129400936237398991322100305740888529097060024559880519246 183 247582839839339323386372754737222094152450373113432111736642 184 527210388399525158720638404124242200668885341295912812451056 185 1060029658802541583536408426734406492886875185156951877562600 186 2257127632568383333809255044579288224714923796771129646151426 187 4538015535792377180783733141566881984635138913500942970162754 188 9662273488461916996306506221279668772124399651494228797660160 189 19425199745750087937028160837956406494782918115995848301568416 190 41357533772731862826245068944923047997306451723671180427654318 191 83141450051114918533896694878426290323622289811389085560837322 192 177003989007818593417616415585565041909390028310468339713099724 193 355814205220836717244399976593323841467512772239976605995052638 194 757470232998209309566881500001695272711837509713903234285097320 195 1522591934091420142934671452964596485861831604469581025039115336 196 3241179882953705796349972035084644571230504163110468138725871064 197 6514772569073226312532366004246443301399939944228912073084522902 198 13867451877912739910872425672180423402863310414246869811054581148 199 27872209237136606600541299969734148871999036085572901161804839588 200 59326272448944877739872144240147523741206000018447299059699278028 201 119234190774232786232000638345022889295194436529261667549325365658 202 253778708783147931219984044369553847844086915162514677843177779616 203 510021350930716493189299022838310833673557296383034111113680986272 204 1085480113115218046218593582750983128121392297723106136092919089232 205 2181397782231627690418562187176432223422813755570933490077937062226 206 4642457530550206264289644610929265355976974895624035124252079979776 207 9329129921810746231814215691349037142338554899025362031580288904960 208 19853367326666940618315422417165766987129005618389458718636375778108 209 39894034452416959264176372769798151015057589079253972787401074319710 210 84894851562662495849437585718833328568884950139266486549396463309404 211 170583128331560690923692739107648114015521208062412712539253298692812 212 362986279770575569356899363094807229398960726574020156601913703882824 213 729333604557714146622882688994906472305337940717646634416062288305638 214 1551891913938806227878623729838210345898148452553631293478423880649092 215 3118021609914417257290965791872247584122042117734120214761950857246748 216 6634311162236295689759497875453834978910848857299560196527591628989924 217 13328935201513754690854870258121138309179362875984529127106445493797734 218 28359201091740415278114213247224376120264921040906430074896564580684444 219 56973894276642155686920867980208528013520780790112752332417828096725596 220 121215065146425211272029779465078169095142995708541946381848235602364960 221 243512422704842314581443638806527062367268670863780931649121723924176398 222 518065060027397162076962037989033602351853391791722145106657643542129676 223 1040714826249609049372834790179330968927242374743425067029685003185539812 224 2214000582732347468992268940529157853076484025395381565248090933152780436 225 4447422459698721382016398088142037152404785223269182464757765831540324290 226 9461009809421233235153822072080008413676645597813927747676760345236176616 227 19004290207096448225418191976682976449024589805596478259788013601426067784 228 40426317502744506732780226638296976021357274421961864034334309258088793160 229 81201141461194971923689909667202041424916687228546767936629773748210799946 230 172726263455400201079555812645269908415411998492300104666533996820146830328 231 346928834508167811549885152395960632879300707337331347343864342250987701512 232 737939303758951511765291285465383035323198692553325262899036425349085216204 233 1482132388920490297279134085508912217361216462595314063368289728561503559658 234 3152474065807896358785126920330376472176342524258328217837020702477711448680 235 6331439742311534595898323392420028789565106496656943972643648475145125474216 236 13466401317001809413910548069957650449875628474324262512485828990380552364144 237 27045023565211480145012189031799062957103614179415756835293913910684172504562 238 57520314685194485200324058985848429036583509417258296438039481784888383327248 239 115516007522429967754337427515583003649747287150948266556597798381234937782448 240 245675093834972860058372323763579972455316793265447182785725357560044989165828 241 493363932429634553218734007421103229462878116209167677525587464949321505231538 242 1049232365244045989674919272480197620052367659448108755783036170679957990057536 243 2106995132379411533034490883217876545728527440598523985210453387352637631826752 244 4480777501626514734705973144377558186749461870332082323874965694318701977766232 245 8997690533665767785451101502280419357962195636713152005280401514766580751175066 246 19134041055539751109398044656614662417948572157486641180119012954515052108545336 247 38421155344149517394204050417130562515615012995904930689995884570928599695780360 248 81701890182233429473914712867717825900465137482753129900929173049322022474239948 249 164052211654110366985450878800450556690514443134701741786456619528648089022963250 250 348843016975250867271751813253951601803625150174848834366999849172070429662484336 251 700432843605829649506789495063419678902936799227794985545029721696084328248631152 252 1489364256276048777452579721910060387570623943151442993055781337844531683566472448 253 2990364227343360258887306269563063145692535892338241334514617627282372212274640794 254 6358361399076894160455007169096178831409971353519369641523310210400606446190321304 255 12766012645805720130906168315415942399280306541697774446237816700450799004198260680 256 27143340547653502554385514196644015172814684659533028582974869791047559113018045754 257 54495476913305026184698574068423638221481081149293116352284654268623053357006458321 258 115865887494066703198367971740398130480535075174963437148195681965169732739559512635 259 232616250947388548781950826427546933978109589191567348339982599348625769024096720479 260 494563995473324710357489219461473473363499724362681289151715958465652894819580424836 261 992874701917458151831770984351713868032832974306290123298892072914540615559082475913 262 2110884125919247653592991534536153127938232558393491193566665260094488816171749708799 263 4237639616775434847350114637817262599364918764664219302881922729101608198678928339889 264 9009105314711834312995922816350502790609270560232384964862146794093315496719060558594 265 18085442979852673693648128850988488155955210381639012163820163296360025183904391627503 266 38448081614280163512890272907714444922081425047344309692943698299827291074599787798411 267 77180964711414990303741096827609653502077657996879794254842072708576014113478424034547 268 164075520240120850677591409708207119856298964621543378421631052714421079559525864498744 269 329357481616451395228158759597700722914377116975552937496831086004817785412961323627463 270 700147207185174704187204144132785857066041771163597897225401408017809307111987342913053 271 1405404991774165209603428360994913350916088827284414967144820353484457049937556462202927 272 2987526272206363006340855402725612806936817038601824088931184555123966116238525887077778 273 5996701340505166036327327027783643630803398904091354983198247294632107534352656049299929 274 12747095651957402209042817673008975858112519298579777769074117027876453523437419452978013 275 25585897246405155808273114128676953658495509356772409048642868131921578670571363192174449 276 54386138673603436572242057053675367641044807775623713697258120948786876880034236635570444 277 109160750633566938863629178318208196311453733215004935640630371891767057228365273713720185 278 232029390554596490466906788309018192631478622601108739335847591910725075753300698798703907 279 465704383068212977720332544832039895181476431607911226915459211515519850162483468520108725 280 989864801799692104948934844826222040144389864819175938976472427523382474374047104742613086 281 1986700496166064381240672547147430903272324071238535082115733542929411372785265563780656533 282 4222670381002190351786962341444318027483590094692091871588331014576694325011479147702024401 283 8474869979848281117942478850855712595677384501722081981499364239096230141495885707771433537 284 18012633110521838854109724817963946827417940712497681498773212685704865188410195529030507728 285 36150354166829956280898441715992855154861717862432912347081186154150726356062604660924671557 286 76832725921243913926161870313381533382715809403387727802583686175805789988493507101672657691 287 154195333568364055551446653793376470697072486631033561999232979567417097309941274618759222561 288 327713692568774129447488282783610274387095822069705195344414008215416012528294647718800235126 289 657672002876534632451374719253288072207122712101916253652472752380690880574998827357135920719 290 1397727548340293619922273677829372126240291398703398743612649391357653551435592029942860026575 291 2804963460882173901470866010756420202912716483124675051395390749743970783987330863151545646067 292 5961153872373176807602463781894341511415536732973134037899580567416928757560251581186852840524 293 11962585865216251989287283903437401346213161157434589337930668294393591022202342377115062852463 294 25422501517290443451021145049140282757995640781095709932076054996594763429833897084573297410489 295 51015624063748521624709177635150392121055237315280610206181170202493481789815725081137932616455 296 108414317744746985431708996498397174122892108341726702886852364880583173322715620435628743087114 297 217551398456557274238998588918636032910511064510510081153757183292095421698574886575551972037891 298 462312537675923624473224568477363997774054308286211777733906177310676680572123947912892023418435 299 927686751159363260258334872952004724687966858765491834899719433007749314913568749393645428090299 300 1971358588487810068876165072004033977685480104420556482610364985364130874448149148380001506902856 301 3955686654775118732511292323879447707917431532235119216198010336659212934612281513284455038084003 302 8405755741314893365879693258919497616226590249800518862116931649981772735888947829928325438661089 303 16866451115894223324594837748771689685091999025455116766886555680320039394349229953211390420931659 304 35840109483090737348382179956023958003819359276181479584833101802722148074624270870525306376551294 305 71912947161478009493518642770821649595650860994568646041353301735190850290448055163673421878498103 306 152807107855669944033700703486141262255966945486337192054605147554687403551612606476824024540938011 307 306600068861184871483148569712067462063264015184160283378078199549811427504722089026747231148188087 308 651477899914139997127440172813119204652703295174872379018057723180426291435868402349670389261966564 309 1307131943555173263093059052405310303135236798839172842379049663579008873424028350479878388602213223 310 2777396954699081275105454992631786806672273337903174434430885671468504468486687678881576296298432209 311 5572484349147359499520586465082173433331014893988557846876736988305647947211420826785689939272643687 312 11840187652627540565352085313063353943018313568780137288047886424971472339716372888166431021732980490 313 23755313254598922267611810465801498352288723727658975068144651134946759571174911451768264445674370047 314 50473311885841060219709445065059385901198869376072910194497585747306225429522151155556234043936957079 315 101264066194705004065103981214944391581016925293298845999166222539705729775092763735502812919023093815 316 215153207736180742291015032191705370270054470325272632228135870445532181979723973406976088132836130144 317 431651123855082550127954409270164253076778075856759672453265078341912068152375802030808491669222051311 318 917100370497925335165166928025987646430444870623850801065288476820186276573901105595259417989313367765 319 1839897019905755541854512039448133144965352309702980989647524040370686765769720425791484034262662978399 320 3909031265247144480587554831770179414042733899622331624326776509020349491117938997081446879486663846426 321 7842192366304376494517687671113148245268152049259026544832439107275649336021912961926609789235357018673 322 16661145528739293596576916864848506772278160859055007525493594726138325271799251301724084338221889802509 323 33424506726636178832909767756966555455295503431422119940263905246842937393664012753290415820186541798569 324 71010768607875141921964829589013290737640253099022182368157630254774489463347949300069517816798733311364 325 142454529915650696750371891787229999703637055507448599736770150444960199747542627635445854646915711283073 326 302640753993273498185040510972857377790960880375118577548979019326454091570173171071660773890993861322211 327 607115695202889079989010026698770795416117495386286900603259591961617983093026558028367947632657828252077 328 1289777047931737444803971126538434678074553961447770795406761212960925096845907719058651748380467565500534 329 2587323840410128013948646784520628340832721750002409834902136102544763306338406748472138632629963816671333 330 5496498420684169398191501386802819591950970237009206170286554631616599685547885719770322391744154099396521 331 11025910018661362114833322688332016709108960447612296394845558311481026952505956379176251044657513774376577 332 23422971442248986568690900995731107588917779534185545638935984866288634495022851445683742936131273784493384 333 46985365385636377218933817458639239082951054550197658356513551462156858633705434130910268228394595080157653 334 99811934697539624211040608984364563231943632229295576694825395592082815413745639069853552129723425444634691 335 200214472766047007124680220329346879109531557227111901738681704665848545135023784803966680139363621645562257 336 425312105694133065231465730293626870954141910159813578062558068657346750573418776596432369978553247761188514 337 853126048127549539000250454058628856064059757335878080567634690255320945622192910400844101464655887153180753 338 1812249460593732845635457725386759470697349534929418248830923793602757353499449075456650118764130665653470481 339 3635096874523897962557971066941631980066093333398841132500989736437093844978122810974685538487229190859895637 340 7721707638630960404275470640595720343008668111078920754127162366524196627827936341071016048422749618404377164 341 15488308939345500474725823148621894179688574281650425333770468321807191497467615749125938849341430881518123473 342 32899859409225156183134869292801299427577290271185804746400295742324057313510326851696659835346702025641487651 343 65989891467977503839647494143536531928572814084324024485199426371019677986377172845429969620744598705109969237 344 140171658650527846578358757296073734043622499150314055916530909067452865299575099133555068940809921262600133174 345 281148901752127208797080883133613848679996325594286973969101608177821124166507928370651116014004036856282530633 346 597189319309718077072723460670056212308036843331102461220568353783104816737100679089319736661949295140585835461 347 1197791149834598334582316595262091637008579233194298718351068928065537675065171532090751588986973498078448478037 348 2544190719964572897662348595503535485348407245178384662182332133202930087226431137199653790607660149813158281264 349 5102837072277664129956403023383257103144940299699494505922917749744497333168527900304539716488685631599865312073 350 10838602038353260493705492069786836951389255862933260139527135537650608927373231932848654497114738943516310654223 351 21738439129428847973195035007825694988956343345411708128250927907364717562736837357343260760145485186770711688157 352 46172459522783138555686308239460964607068138242984171973402424484392857064770243929661106312968764634626070828098 353 92604314937121207462585944314218246887256590538941625568414550763362951290284654984510978573089456106752865347469 354 196688530593654135671740658792879803678371640622974007025379344208205699232925631609143893786431565022505068729453 355 394475879998982193083776763644787619247870447130685521501696550561716577959838367402784440214800160295202964574009 356 837840796485035901159342018096570796347196897984464266722869430227874273288732730151120690167216389528046523733124 357 1680336264877121509677150251533081082114842468796509775520699201285934990988864331412319982593590577881515772261965 358 3568868633563587312939954802473390055710782305718991039888350505340481309395450909455496676573021319433167527754167 359 7157454776633800222600341990443153256466012341546488313295862989587941757975695781276228753933323141162607670346665 360 15201497085863426990636938310373309604941958878450858620779196182058316462292269317392495668656007119836875305274630 361 30486518893893919968990745665800761552709626472583768931278716907464705935543336955839941552324953830358396645369093 362 64748400402446166616260370749372470441429260115969608810779555761452165682114755355478952668897894656481672951023969 363 129850617251868379668103218451243819886130527716194407809778013373126277002540717573329013133007231324960922323243369 364 275777452097059365551868449637101842486817413663078348865854121148435969990462043562388901287898665646422926271026712 365 553053694898867321809895595447403638186222924346124084315398307799399611255412165632365432992683649987425864361520741 366 1174561157571981502942375348152912806848234443944232120946357473435456463725490859441026430456436363690064925934242291 367 2355471295186550610211603139187337348838986748407317837844492401999032271460640467351112140978457442300752889273771505 368 5002416197800614102214583747898387821059396171044699335517233895018905617169412023042543138274789239610317792219085578 369 10031727109574494415678177657558095107705511025848642928325043708296334859765785994753808344640878118070695292870399325 370 21304505226328391045848275952392962350184324115684699829383535151898736944656227619599116105136255329778903790990451261 371 42722938300952161748414485066878016109258837750879472545994359516397285075374691973620468371833815631086053869123639777 372 90729947795408329830514110819373367458738160704878767753107453925329608764909587871908247370209081090530841077517042988 373 181942501747279631729497024895420596044645803456755804059840363405671948530674695715844922569128375896351806882142185469 374 386382616314255486017381971014562196447977929934346888397060850511613618363755904795790107074095406980679432018535089759 375 774809585299372226861133601165398532018942504241484939596825265108835008663741802037471932903658220292135212515873130505 376 1645403194779896103910516971541468425408109521984955324721595160925958052799357506241408232050238874298797924850534329534 377 3299466407184497380497752108317181423535135364749266896022017933470858101194158213409934291378831519294664268894497211261 378 7006724807777331399431961218536729669017282834374841522468332420067089790840282604333832934926991260437135992120379687425 379 14050134041855362684822538661735222328787242362669817953960177597237630755671034765128282355394688811413611999317848076609 380 29836362718650862441456158400112452652247926745512000492458814574300810823583638704746247294549798889095637035786633555392 381 59828123172620872016850395493805907694658477394997936947920489728398856796068013083572296206328459443917330657959730042813 382 127047145710621016621446760888932564706164469151151904454460117296961915854829014647643493073956968034341045743312686434771 383 254752566838657176070458633508221049566432917164589232339339000315602770916478026484519867733030638305757583486340241698617 384 540968883739118838157797310488310592404294398464289762901237493383999128103880093552648904412552395414339075197670845494510 385 1084726267082057908452462025733153920337186261895301324943540369042906980601314835894214610453078082840529978828353540658099 386 2303393394467851981812774142472370165994215339252619676244955681796988975171842635501882123680076398911082370706336367669731 387 4618599063561734100894218495158014847714423860862016669198151067971363399534222346498588475920856087147553176971302726769703 388 9807369219120354512102012185747974398304628333786582139004159468335502508012746085348740083772047800014232364552100957715372 389 19664776039513935828563277838752135612938861000303074535490213355831761123045616121867399095433893089202816171030008797076787 390 41756647870852077260779204594041038556516627911539023301405680230108877203792037297280516883450739779711620376042355364940237 391 83725258434052278754198134437726237544331265525802119377487473490566991235378583379703683492860686564968145429179464774269187 392 177781897282096231803675278802652872252995784805250645483733829392612171679052375364763999385241659484008858687217992597958914 393 356461682985248068749172082641397093687252988392853128839805477857887854889245948451083806426580762507081087388242625388425423 394 756899758600001034125654586019973609996170545252817286097148520406857629309442589608661696543031535392330488795026406522976423 395 1517603033777628477192181540378609082668437729106913317415672748896056515278468403758136485360591915912271450479404639521315439 396 3222390945366397472982967188192597166729288497376312318261487690917277583023736583284402205222976140885170577390540035184395064 397 6460893846266580020233008146593632060543164647967539258373415168048722602881544231365489294793831335374810079991752511786195695 398 13718519079095832325309417565698281655290388066365305990297572364689759413813439666029466208490519398106724485992637253183730717 399 27505289500105387545380211076569091045187957011580322200483719110336506880109343735890971048154679879388280724945316447891693295 400 58401699281867940854685497422043366008871131066994730448005616029066222380496548797316050269528758608481962942825000888682196966 401 117092515899696861011062054681106348542553564140903819922136128735655838716048266757078423533607884107501647640000141246975432003 402 248618299225503288884794025531415949074114463217176668403041346039227685987626891732428886172136410985279499476238008879709306751 403 498461319187728266445609865763103290449145980427141513356427201425065544941511011936777938180187688099159150800849666511983634587 404 1058352057870217856732834784275563676486581802317589940652780169498690619792903405169592353678013375308175418525737313108745925828 405 2121892116226642654181960608839216913897353662437105776530660125148308888235038503267807508668538216438852703333338293201181586067 406 4505228150803630261986428923721839037120190689155676250152058079444861160872749461279267156939811207033983405374676588014926677981 407 9032433025100273316458460670183681323241907966829678583188127685234147004572202323877349453456388822931200004004340881367759532811 408 19177548264376617480447734696292407498306357468629129941144958063336625953322077242183513284438960828309227409503170299778030719586 409 38448191426449509651529917614178056334142216865884637614840528638071239388332153845913118117953786565686534975594177406958009929579 410 81631757085980848016675270370637405376183735684027074005219901830929465830520519526845422917880361479909016299467862563640170790955 411 163657870499160752667059089853247267938392920136158717120885913705189968602722892601865197556623704617976342529804482183626880731707 412 347468203098063885044848135300265532586831711642663940070951410206973516754426676088090772558420643874149964628859924405189123217904 413 696606926454180459443969471170391211621313271116564124697188642138761236591280848983244392740694403185365287537480999371943452474683 414 1478975408810800829391454754171017034653061883765565445651768028888483458316061885718699799713085628447787632006316951017743509643089 415 2965027255186761385251652881964491470017848209793252734152176086787043502066946893565833216328205683195046871009055694000172370679075 416 6295016812115456716997216560876718558844076303711161597850072793708572072576230708052146870478573334166944229311421878089971789631094 417 12620009895570655266029199111718042057760692905040336340636841134705613972118290526887854938108227674080241111719485528353733824574191 418 26793101351402224918631448413799965106313697689809932009117798863931651295790890090125063360884780842958020252609502393448012637907755 419 53713184229005035320484915850067045096664699846321742346977501838817861916969374589331206728811640038206213357998828974133333008239519 420 114035303806353806158335223125868538307273402993245756292718324609963165312430028355162728215059670477626727709942132949564601754158412 421 228608510001924777667251547593401763595723709675785811348240489780303144920880793263434390395756296976190722091797830698204959533639423 422 485339900976960813772642409772450466935152536828616111700672442672897157779086027115915493005303739169698089895223527233817373944458481 423 972958393089169053866562169098894506047507295504073530619126368629515362598336141136674369029411251874673143719264697402150241205355407 424 2065585124301999159220374802004135070338960216201578502799562511210436628900057350747028674343697635016460821583273712655537919072596290 425 4140822515742432725589619262806947041133876708489119191606352576151009613295458230864197203988064885595508754051383927105129430336315559 426 8790846838501252097291048750468846375880879869444266971604999363049905927739157641795188911188216391512450638637440867133459346177214551 427 17622581337522472138674385768259179881458613745094215730105782611268206644855771048146874521684277512201743948296855648463296285775303983 428 37411828414302280873410639670808784338749411931771124687241854949872894369139408196214414473138400042075249338534715197701907249894537192 429 74996859741139143711652827279420403540343825427388917863054061745775847949032495721815962373282040832151008602360553163635540426673972887 430 159212750512108353633258384862276676789013443328378137179025578267319612921269245138570407140159810646673506873108721584357720410930606757 431 319159200348109693661696830758842251554672495628022703908995129591956272817358262410524206124467705241507442709215138710400976730800866807 432 677544045790856216530124959800424627891129918261548119803450466997514447809738781628437048585208837054227417268786425705303411653980752654 433 1358196091842636905505265444362840454701817014192854480071610643938512532180340976159860058366496144115201558068115747142491766881217823583 434 2883288382303091541500712040544810384942907009282099664575585703044596771356997717562623696826819480026115964683700501658882530277142943883 435 5779742465184565761756829331289618200622034321140752264633311364563039524728565931209505994865814348078224391532889404582794008862691045159 436 12269576574006552275204759727199926694902082149497067569583412031221778011210167280930635948351523540133409147777345721829300270683085241604 437 24594923951428820062677414503219028091986252658855176231865168029907794527740997884499865877716273832679538032582011367401142036219522443855 438 52211010079511465896035518690203806805719610503171220573653806847052759632095659343318701444185502352456124857602088822191978029607996530857 439 104658269076621641781170422551187151339703243805360084187442739712615453799347149972345814023857063303623181194165871032747355572418822839695 440 222170157321476401006935146412310077997608491694427154559745553983275090131858349819993497092611152862570606203159478403831932542992796627786 441 445341081130163118084981326890478742493235569893418897947169404033927865762280801302207508307229264935561075172872506710494086662993982148543 442 945367215785175740768145160805795443048809212495212955566697318062897641905539876910271267036227661422934603116228594258048969763206500267591 443 1894973746490270902199460737870061648166223268316752634076471057695127938537999165272031833709262331046880373564309847683613446252756877892647 444 4022597863766631314576701680597529360456038529036862704495332749376302446865923446971385833997686155227100553304881762015977907212954039997728 445 8063153753913593216577743237712604557311435638101133657863222246596218464694596353559105400325214394493653443220712360471275519908313734646287 446 17116069609243206712931974620225642113154952267861925478626678999494697692592687292997394588495629034561793135784648471346694246167810458403861 447 34308210639779537371583210117151535755577264917307283249033163305966583151797607960756330845524784254514709313906964848795225108911405187321311 448 72827078852505879907442769352794204171201328703783076860582989663095151147400427625394464244959358114702024009942815522830931307149330956288606 449 145976401419964612045872484103385390696646931137908739728015099016210591455544393816004824010145045472007878062233884749772911770230891702775899 450 309865505983829758522779231226773035117020639492899314262379046033284523838141133474941751452816375412315212270473924588159707692858384092146495 451 621096058262334339317387567270392185946239687694642085604104573507799203273465959839436513675489933988803858349377470370210271858963450081238387 452 1318393788472360156741356052791346495902394264866149837622740528230682213630134749223812839477203129128108557246506139901195207485071087347516524 453 2642570005892535136927760641993133901550887068392494463002585571780375503578341267566214186027635468521779946099234676669063459068482633964354763 454 5609300520666434844728977670465002697470003311487373478188400677801801679586826082760826470694804098893570922684190122858243490989261148650527869 455 11243095803634983720897465466107392846478444585901037002499843960563503684183030945093785227693411828112794417938567981549060252191340968274338995 456 23865139988326789958798474782724392873625634178887898279409894108352169035500995816099098215058968889736124721306479369350457026684701967458106554 457 47834041455672699497503357560072052215481506596790666500625715684271353984157403169472670197885606813700334649155835629572890568924488978326575971 458 101533896756726452885152567012756253885214807615283980355462497917027912727936361761303731156938466337249973638179717761894320841026565767648792635 459 203507334195275456880971168756833996225678669130106543973692425235117617129850693188362541121855106277392344959356840458363147686576793863589144579 460 431966416075769496287004812333341791529683127004322936394003668864938130622990752460217036752414158492687844358964594779165111434304428264740597432 461 865794756371594599949017429132301566286258278576390863950805865504781097394545682836695689585416647598376824101100947675909668455893607204203376883 462 1837726352832125186603343290347507244477359806383819983148991085068699623176985262957996852728424956533808388050368935331286775830384341070011552241 463 3683339943281163037779487295652557958967227879279373357013218265350792529815569578960662840343136347108080770290428437569562186146148146750122821547 464 7818144680536084330690864198724492157583874152999226303296343443020300629750943884527728838539865530266682128557889399398121128720368283549481302070 465 15669700235978878862091676078550544046925577961196740925042688680235592893361944693287625946915821326472868065496753251853449015414123284773673593019 466 33259723267173347833042511344381535693455117185273251793223790108069196544779730678559059994925499572289283564296214775242218281566082721647636345471 467 66660977272464609531509661344339852135797247893265117257295410410617117188788351724019216352435452448283239978356926338736331283258865772363269272763 468 141489983322615705704664051965529333695020403225521087745738194782000482598403745681518256220411859539454584701924741747366674613399806440320105686212 469 283579500476099044239292740976949248300528063424940162487958607433321831085343261565809023445358024022691753849711207493051903626826027223342102674187 470 601900856848757296635984156266051827999418338837363819638698499499502347663660665666652847853719589501410864253070049460046177228785103198417221343397 471 1206341379773030795235276098691279364322546835097913205494000203172044348559590583461397806303441103130561611385206928189642121682887172713069557401827 472 2560451156675085177505345084173731796972632266780195439949625491558739348252851254176885622827234115676072390109443980947721781791185428328465610424034 473 5131660511538697310692106931952539627457248517378082715759480685006564079790532170576214922446158062573858384851041398578807918214625180536450907717403 474 10891817664540487336153502213610362492973409909746522472177266296500231207268948900567733363067106194132522541304567983396898648228732197642743444778763 475 21829207788132513619733116899308372765061847574459858201473015607764791112033359651845201333571228660459604013950880166719190087800435553518255186221499 476 46331528272211054343103891884588329763078645093953850461929459981593710517361060221668756607100094579615318177954389313800615567170932616414098354264144 477 92856104579702610097615506295618068512095421601254539400435962283646966953446898751245446996969435934318484549139793513054933340584100362396403442636235 478 197081268713552549915994029126269986623800363838793548995461177269620416476659351886093591375241517510268267495842159848792792912483391141833190202637857 479 394980302030814600609975577285617439198107333238898065147194985099342117834575974670905170287434562171059942710712530870320625030926721640768684395023475 480 838313761222694550236808767143766474104457873772787209027731085343891530194758695045738985160196934407035615897193344266435518114930147863066357705569246 481 1680091628909622336426315059074827839547335682171695845128572510506803921917699747256211460424858757398660188765696689670837326068746155740770544514493283 482 3565828283140533837408302185784765208918570841431449739162332179866253711169518268596228635692461618787501042740306091997248039267663286163046666584218671 483 7146330756798053386909905898776572204372496563786462615402122041968321749703937793257787687500864332352950517280528290235166344094377828247411027850780467 484 15167251926781825191406779512687297070873219545336966844620480495223141115734524655676996614711601057400279779859881240701943404708523512810986819153744188 485 30396664722320739735258078104123745177597110731810468677467436477778125069459788952652326207032368093105543786434586711480298487167193300719021176766727667 486 64512828078784300692404756003169113699840595318588431423470393202977086747026135052460942528983842180235846796677391347837896927488135946191904065241901541 487 129288973824011769580371260001487579793177530387734000449202127413537696482472882049154235842525575922823935768664604389306846592906054775606936107319902971 488 274396157576825895881934505277558816772642150063634627839399645160768625607378809199321589308901800651555199411572942773207093997399825324010941100597067306 489 549907746691765586579978069565325957559917197380664685566448201946662100024804260570745542796908073510573037620009660494138932667395725880127202291190099459 490 1167085823605108601859076910488097411645961410401810005373479586439792283957282388329892591310753316513310316025700204863597094097571615126705430632318068795 491 2338896691043422787189338650755234713878781783182115454080815083992619260265227380096551711311036781877026810571616454190076445182764729614634734279963907667 492 4963870505369765005967720692401620096553812978921148098473942355767935990253056388638799264909830572566835880860606031031017659005693539582176289774777607144 493 9947756617667580201726014065739291170324507498839342189249617228429771347025784466918100784839510356305909257667709066662455879246812274519048309817254174643 494 21112080420431318682620287653304605243304194104386574041416686646930238012632583960172722213587559680235190260147210814995300212168886861890023445523256743169 495 42308948312636043176208436769951622913340257409005162564804616562866928497711491914437796885543146086867277880598155827799790891493146842235546821616720373835 496 89791373528376866098902073243138115667040029434162008771906172580149615776871551520181422370036272855868842068365981380835510948182580791067025137432988511414 497 179941912551685587314173790246752081220955118774114826090410736047990652858874622695544739068273508326242635544293148358226253957910196219434789723679041108771 498 381883812420369545957468600478811521405653904233096841010624859528010975453469493201074539114601984394229693304547092141929775141882467958363856522775396893175 499 765289074295873423380799766965519891200202444690445703346036137609403758944697962267895066985520381168840684348505613619213414000474843415113510674180704259619 500 1624130755880180052878295570854652051320503858400925271944531869015678746106234834207706242377835427125534529316709707671796275826324293359789323025689047123668 501 3254706475090334592505696052188938395292389077955094858642982772390480389491050496314667964109881590439368418500354321660256664140091211917617037781850386210483 502 6907229603640085417209741864319361735036530274571000347773692151887165862644527895249058175076709735700040087839443223760562726135148136633392034607845523935933 503 13841760510113110153979935544229127108501309272001437725317921660730143311593518490422494833926580697111557079696447672660535740848051281815467601258462429825595 504 29375144370423845520112229064327696907252211051819842446697809527103519170458923911047014577945776503406512137924249104627913592472280195477350015099166617325986 505 58865938915740596927021507337255940003703216581936086921676669629635527242728859887659075641939104573665862774479751894494681022458811400010650881788697104962035 506 124925010639003725225418124954482807484385156607603863795841780888686803036975428161908337248316904951166774710137337423475489453930055478093029741783139793590371 507 250339923281334904270956921299692387314187377930303684276948651688807399997853319034137488256480265552765018599756220279137799825501365700880293581202342981530979 508 531266096285110878680684118835941254223104562497449626888409367445521114873521412500744431734820448401006695670449756182881488062530059414091324946324545866474240 509 1064607450762108862339110801881098593667345726344371558427894648772109587970113651815474570960988309270905727903013093409979917008813594129314829523774000517828771 510 2259270236543355973134645886030812903398804024276709438170023336889476903419617956146648422348491558793886464648013186878358531297873407617025167559770955282108265 511 4527331407872296802127736500314249616731266669394456039349066602500044730046823690362032390092115258184409553115366922984051615296179935383155439438788522889250107 512 9607661313973009718405659025254077260243341514978336414421313994959956380728166568615371750391649443312656896143592234366425690214976398676913606280086661096463828 513 19252561625338968342425070981224542513736486082834415860761285770434189962326294108543491247787924947638800460209020221029568092604637798444869306266477664480146834 514 40856453415649734161215724408040598253775774090825757624555418163654978578786676810601575940085666975279203558562809239501911125225185991039444616256927395120105162 515 81870653755891286723516337282514928933214093195553998727515952125281189684035414366110085331319184005260904481099838311715203931255932605717063869178112172445401218 516 173738940926481413796600744686893264706878669583808787534282634476685042425833438937175009742412610627306886635832312510228847619495029472872529319918828132000089224 517 348146108549659005826569498213325289662519539966169415994195118678448015719072191964420603182406923559990609200429520490616205332963732374967611233834047673677476274 518 738800618786448485542301656929236009932570640334253749352428761062908907275130288804407820986243639068897469410977988098849969565134800465449163861770992694530984364 519 1480431891288010182552260891909437435994711184088020652581755383954312898227169861849157078093182924092398690886259194692040111838391344413524434023688892462743655956 520 3141600488449243325746341832819272905686380852544517470322013759504438941241321026753384927601103539794850691169893910923300759129057338745940681387283646377592575136 521 6295191818470553987965247202624462694217139863337810647210415558948578915577428666554297385559697092414608168479705921337513889205242991739002733016145806726647555248 522 13358827262824366214745117289628859305878982664256455784102719600380953784852501059399617400148499972960866749931779398378428721968968178890652080585230716889361947158 523 26768448545711675249014973502145903634206793347899966041149885324028713199755281918898835292709142984911405651422062112426672616706161499054650493368979984248197628390 524 56804067369352010279734656926618468487935838473696222770209769898148306384421172596536579241343914396455271567478254257275155152643409151167446188129370202257440643712 525 113823301660765650830532872696594791804964809463346429272129222421953067367546532761496332072302693912311099604681116941627609555350986427543851388905066019774678109776 526 241537352733919894572487464967333865745514547633504289016222760075599871877462656007659545452294431103722848062732054269104263441093854604570264693311425786162830392806 527 483986167177098632238169899654844164288448412740918488291391967446204357726892859328060164637117980470105656102150921882486382168596319617520005602831582873048221209090 528 1027029660049356907540664411711954504512195624076122625294592551372442441873569215184988152672565455635056116776852049603697224080779318792868879343482550460290714831668 529 2057920333861601224885980637165373812809333405881142281956526966067347040757098275267193929884019080780036001598117429949732067612346347861139385039414319063745164408250 530 4366922975661692653329102471329492582801475750938182676006738459585377460963150139985380860612671873885983022105836858615192469962511278804786365590542556687228944944324 531 8750201468099327138326055034963854925123292884191646751075949244373733733731791471917896480623468925337151990856820580788615766401717380593320451357948710599822233911892 532 18567865674397167852802260654329987971645784915650921230613691995541353901571880170171896124737659544639865483522618571962515997760942383038772354978864228749836987753944 533 37205014429721411352846124851013009229889198481393703374381515265239354128016834491872785890219664841849561282015819686528361356697336140012105128023053143464935321122818 534 78948229098917863187524115937896459943705617982226663759796046268635630307594932524762771854082225611639565074115099304583410527485001017028429675030145804978935335584232 535 158189946038561206990733414294837634353172501359316144908954806307466037845543927883291924266651701164498231266403020581982815187745188295553967559804316711239431079658328 536 335673299868938320405154073197193461807942090852891869094545129021357622245485781091618649751550918139297788516320291794465519649621679231266323712635920562950065759098884 537 672589834182668803810798197847489591716596186090214763096533372711887079309031109072589866330018513880241844926617681134583415463709218064510577198224012778944551236537974 538 1427201343133679156900010746608235943667291550582531057023685977599062536009762601524793317932876941524944494345182015215684322371183842563249819000394653716919913423321204 539 2859669111891098025666474076327801568682201137778923628736243059641738406523333801269730882699689990351533721774405234111598860614677004299098710616797412071305114470975796 540 6068030848189472961500255991228610702952775650771080375883629366810967085865139359786316341908279039628457777160620466045005717565414167738033822778906986742147070390455520 541 12158370633334051084754684089433239940865483511607847656438307125803153184759523607162057340574512165979384563375948862952334311725181205992914811964174685980201637845155758 542 25799093352595398393353668011882753887616954361445002508808783819116405624170454374537000448336208283460872476181218231464718837610556867157026502837142366009579472773478396 543 51692688878696261704421225754303516848905015302779484993029197370998521224372148070072849840384347477101207674776579192400104289514171695187806149490555682988347033448458292 544 109687030897169930830374943502595404235210233680177165971052880480464757934098387949964190939131014808097737175106583302381431717926880709939955747832942172065462689729759616 545 219774379425561598987029185754105298605944521380331373143147065389338838602735206224682247701908798724189005518631508104611368907297206480155277491227388910431584272843006400 546 466337492096331615874708375583049500654079532045945058091683414721717584747467607236484666578166670726988030003826212922966968300739001153629559144490415277482241365192053886 547 934370756892032962666345187640218816116332161558144929094453162339204174113354100623394296231018801649814268159979342804288130194681810541352466897302894741345364685855289414 548 1982620726477015414667572744030584981221383093556001968621829942004116388479069361633894267043744491745303053095001962841855244445807635823678268560275747204620498533051166880 549 3972424861386633702377862949522148887325358477612918850064131124835997817283319787391540037648666824158212555105363729181317736441495853852834230965249265029218032153387053896 550 8428945581679765085501841758297912427676130166131131256720933829661482733222777389888248134018636403651908626438511518181107451780373740719611555579484048915977887134089367430 551 16888320569804892175574050405531190579443135734807089903824661391942090454526083280628389159724579646775688068821484143684135798033907430725404600277685497920591668237002618362 552 35834487514058893619557306098824355724557186112897098708358861259977194108585316633381550276103775716269167737322785955085912335498295680757362769739691592850656739354351076888 553 71797876062394049592861074255224315507771000324600101453500494396513099547994085734452761997277929879432200213127700136053298892596008715928279519662694821296260657515446242004 554 152343358660900666077156954345795283716809384259514923928697349051143500610359867372478392364653624317586759911048966317502987700971877629629182233939179142354562658176027912622 555 305232750865600145161356896282897268415858019722184298817959946241156254711944457844992109884068895066709317951681747723455289641289743764686578651099945924682362587082729838558 556 647649858693866234733898365131625273053577969867711963285540513420797305551679825698755291513507184908733527431050915274942105177611787921300817217171088909475824649494750832544 557 1297612752598195822633101175619131697658460742505245424926658055556574290386634763311254385151188977336153973434967518723864084803380173876389745565616128456630900613818868943804 558 2753287002537635417901077711724730889786441357271420900015729939856242496997916979136109463828897490544517295189784892133609424129542692230953375159000461649350959058665448449834 559 5516372179464883383930648174516312738772290218386260487594163936819069670408856460121806638251568750383835060084463563576440557815507040470406517482830605932909068057080284078606 560 11704616641519010366815027163474886398360232849103658489618586813378636907663718917584324973765188741670773616438821707234341216797716934851873203624086953759342178953283871071824 561 23450739015822747587501105988353022587427375278845687829272758829742220067837754654601190634856091367975761532111616074334870749417056165872121577447665568469077176612230626067048 562 49757372867344456882905596965757657793618680427935412716300990826024001470854122021533364576170579615715076942695749451425770412740034296980869624547636601000049575881177848218274 563 99690566840280575626525652455807626103553868827572603162630132721092274414046889338724333251226371551276181136320338559924151517325789854157854333176820489413547138900361970039114 564 211520404074210284678195250832804492560430747160440453019166129786588466739035810679250537552185275622345047074693143102513145526337274715388687018537218172478921710890982758598400 565 423785598303824068241867050653174722324580659987835522913493629913460763645476430503844472707136619213792867344299513800459408542268681839472682078273937053128624565611505563266624 566 899169792298998423805891706510928795777888055373788214569812402863924495526723898432391255529841698834653608007930800643487781742696337553521030208135955353087981200893412550733846 567 1801494566326209240660886817769416848710025715184041240271822927097252505785877424390485980470432007526310808188249618047135060565449803720971310300260050661071329678094498693929658 568 3822309081703943525090303025056969991499232588984389151221142821039927038189134769815224420581126008215178724031940000423626938380522550025345025365065760006777429152336610120496672 569 7657982880480160049851391426376984766090186259874579424762732325893505250682647212901034905940976402618681431869902923590021367959208959560097763220617539199481935924741440014854192 570 16248174955708690777569379225734479393323268518356252390922052202156276651542958907496372605970866168934285275483970192551664334483097391561301926884147010379856116406784677953899674 571 32552963761450737751308049871574986073351259182575414815713890074001798989159069306455413968145589689560264654986917506387590573188008241207002268104669943822615797960452567262394202 572 69068193758242505102791856869258276871852274028088547512812526069884550530761167939533263690189990255066929594072223313164550260644216631193994221895196248714279280609593452710771968 573 138376207633754804147232536274100024870216979387445443139623796119159772907135416589166150662978365111944257173928898285278026073265355751783259854111636135912614629287257674088106664 574 293593458235656572650372521485805602781688931214945022237497721311085993416324013261827054516393240848818495954785479500788737729485578763338245399042467893383377374385017822764042230 575 588202810790681619947868394719019272113677518930664189317600289270232892567732968805794109106519950005990380342796512279630391627013799118447822746879172307293255962148458377416669986 576 1247985244524723931681653156613203286315004660215593319086637187717175769275569134030214108840615764029472599116951421952796174189020910823709827859215160972494314309624647520191049924 577 2500273886445213567960391684573557282310473637156189137029094544495148913811029531367796307253683018283395941834270254572415839114346553633136954266944745073014822438137368331045340362 578 5304779815805770132911963147520657783330149330171712890360629694193417206083205561547095694295680022294041615111411506353188651647854783385632672832997830366571232885959485611344952468 579 10627789115518052608568958533129847071359297760310134503356192299224805784779657839458360540354167417875158879003131611304512194048304962797117097135661873843063355138096379857397601668 580 22548629243171249222504848143300389371330214709879127225164572224057326734957066908683036514175101648986908061176454791686384527343570194902442612012879201077486438224289164680806067208 581 45174479819380609868455156973889369255357842329862505233927719659288223112490994853360550926942327147514798303109793205066271255908966389926293959064704840304147933739369270707623042818 582 95844641108512403849792630150896242920804617602064290427409852792350733601532618420649498764965109249794380685590059462868796853169357106243959481343368190035887767440119084651743771336 583 192016397033148840291885845012818999166749378677726917703863689921038841841944001485761344076905868188727716782664502237799483910334918459820477295651860240631374200170978039331027680952 584 407390095688148501589864426076323617909607062001651580478776923599201380943206758338025426937037938476970283434776555681302124323946266502748357330444835412484730274218112438243056209252 585 816165871974091102106147148706374488415440779590550253494454143642678957543906674662327376271805941366010799872791592857727929790732057549549540802522992346153783048181819311084456374926 586 1731601976206473585890943753164380755420791745495278477500459029386362580117192269931753382596448180399382419284307886880860450642200892563105279234218244427861674796402720705913435201196 587 3469073789621285273195444803942464342492244204441713744760172634886143340402372061993814704225367046138039737881679014108911074088895672212170678442921997369929064892467642517049221938380 588 7360048711832837076924354721919821061015566603921213000874586785609504502398433923332274418653340865275325920866684890382277227225813582505564776425334510255807927051371421857083456356848 589 14744962453100964364664108737398532795636241456133997322718069349874068149324418322871875286450543071239915954683180851550173506255545397354663624571551998820085804377969728319558144227270 590 31282996620863390401254439750822788530787251754344963950505030065043759220236960283827676868601186663197533328273441067973577418234721147811574157053791413377914103894662933057518362826644 591 62671323196692826767825343422308439222635692570359559402606623378741376246303088878833714326361698749217238169602043783477853239988535406439759950366430973858801620319823538230903401240732 592 132963085094725300380388544115529748771964752261871630286055543615124938432201085679573326365997591432916974750695408605228221062238343302703584764375214909563908123100135586156022910906324 593 266372355038816152255982893341327010436511747310682904861979384420705356645866282762583414472977972956749609229401332920522897207597431821385665877782885013806959420004810495558943674354538 594 565130736390108062010862617336339828100034953797541691568777144400581170814170585040395173695027112788130642972789790438999964415035675102276035316535487186751635363921043074415110769342912 595 1132151542132908245235018305349312084965856560928802818468482600576958372787507013007943263321433899607792821530056312926218328626880750202337453055498135643088670948733495426556285951246528 596 2401938678096983424490326017005755055112018951472530570627562228483947196031700754807648526968212787520437342054808925360337263149011592470056911754836275991117080864786642119325058639317464 597 4811883818455154609472469994267886045379346958023097169455600172083673311327192731467033571556819556634473455206943921698253004839599555904821390668711149334461659074890710791923576121916754 598 10208691437859597051045027787935112897970224039296609995130920596386597065716660491187435420872917141745647453963543237359242774271788718212491945331362731034231514824506697626038171832594464 599 20451298794120845184958046526127910895156039488317637669840550594173145996543418403285304936288933432673960766407271168103907701273037195581068092952288034991196451595014298883561023230682336 600 43388381032998476816822793186101850081169757413636578091277685296435807929409179161855840650012903788587723684523530975605690732179152627196015164101926471459604066877988114889466325866829196 601 86920432201881549634922751226987191082686736411924311892235900798820064419278953793821842719881478473988476599109352444132629780654204419220743662440309278502962166969767783741491816751507778 602 184404727971565416924638984019536694118589081479181392042860517777996056530843930360260578692813785552793079306348131777696898964699986373059350959437867663571154768018196738047222983356069968 603 369418052405137974044658043800966412413987911229264537145034006728856729186604053927141329700077777751621081036734220398047732259833733693238705212805337357382928713009220015583755633449601360 604 783729019124673479955326976598792826349203963571942815084545080403345411872864073261662478885624577872355949560281195140018355631036211547357934084452755386277690739506478597222760686480492512 605 1570036094233528097177290212618424440041066685505688728704617871565912126144241023228075842670025536963973443891183746731766313789236747219599304098146888882369932512429073830978670007299338506 606 3330850221673998315084906171998762202838926396232253511820530768767893762336346535913685237160566780613972345421333198913977242021363373457573471221937204270327257095348453512257326743105222376 607 6672621263747798490207495261116683606681509057087120302561337100586173150349534213846531495168773390840228582607439440003879403690362932695889236951551923177571597963717629546310309300481333560 608 14155969300762384783514622788243958033141606380859951218041763033133162392011314770576879126316043392275460718889132502531929159438006059924795563665087284353908877651146566769955953274551956508 609 28358199939112431857124500991473612584081404080790226414689721578944534099932473076742969310186970341403228363563320270297532901103034012720833287389468380225175409068159258472302843606988277110 610 60161614421378960485381343168523792676619730603686243061583452757589561859777392278602885479087922251664533590444843672155783619514900269478258593915844153419204302447598003945561748712362181316 611 120519195013525439095935049463946740070923628893438684781158435509130866765044623712767626669644903859256710072993257241080445921855981883921271195166643096132380386658268153344257845615162851252 612 255678814366578555710520369311697223962666579612479549843983615556218926115262833468299091733868542517939601507588999173351122197561800895601375978264455496069364570875821180531245336937674364248 613 512187754753883004185588326014530045479139476029137757251640116297822920862141497285247035297287480304029939828973431650977929493273124165989785276691006966604280750083259321391055537251799019614 614 1086589308400488300136985094032391151903568773261773749751194047810292730311536538973867886920022605365363524235834340098728053169956112479691680265640346835518086245805973426612716229765410928764 615 2176695087054919881708331130727127476759701574865165498430608982785568701982300224208693887024480924017637446118275321538145321891044653679884691362323686439297661842507917027430220959730826621700 616 4617762181379728944438445888009047996244759624390270616422642999093755563303138312843879615427339762495073293832032184341109837966003095290252767616407762403363852641155851920556317844848843435844 617 9250420369797043926285797036155315725257259969946938078950766267038388129709701609350638701705356270034194557625659541330729572856154127818928538309341284279735745106070900917019810009610567801486 618 19624255003995705316472092765957103028103708937708280284672176729265265199452331305796544100894775607044075280830342415025785602324757161280698323361714625246925475044730698829942605395041168373140 619 39311610506400039172898400425110583482815530945148005222044601491032066497922304919620070740355546649495492249306601961118496022773000454251956810928535441240357186250045036454974000149270819535924 620 83396976210753230142619693822434615564028656400812060329285078643753321195215785875479275572446138184377255515278121355327818509712570219835624865022244637515259913134930534613085323410545775585488 621 167061250422195897184533537163763140493929448953534044014819211531604729465993602173515792738305626873251094408195594193804608653547032392869229460309641478316357376900380474355605803438594287364598 622 354407552869342395678560954216549912102138737574330831304226644822092037065281926335153007160925691832253680095328067142519514394237290509420029892999953852128921756696589673364842070811934021310228 623 709947398239920403898422805489030847649818849045002451549622318484061043531796545162908804780161296024591963108637368255298213579974607112198386411571220563691687428061055018092136461866082629485020 624 1506090953785618135455010310714171141607472373097880614709158406205177809504014100275697456084145182835004807176345229554641392084128843643336374775775825975795338675982625604266202958288666598799596 625 3016978375577144664077057212536220031135380152377351118092953359972275285732825071238254081216839578059601693779784528828228843701586389039826511304478593705025238602963265881961059227463618526478150 626 6400221825403170594294915323984360731238501366413291180523382536556435932898711708197648855402695711516444275035772208831687793759454156926594390447881341245781881527838593612187874003523425863311916 627 12820761815332314648495458687691331391216289977391974960719876986285909408975923495410503981776959441259885619299355664830389470056317165231964570270432577347615856573383265068888483310677147385481244 628 27197843850977230497003672117509194718236857467227645948440995744194978243988270849148318505266537582869150612120655854489515861177724023072921415479480863539575628390077203860436279481582678091388040 629 54481756828068673359833025693474276341552147783043801886801195526984882244043957912143211771633807626823173631643272906604348990340495704793387256483556736627195832522522701750928670564563019172644686 630 115576510068682616012184641135641715633991930937126571922899780999184407596593327875246490764588218236637353566895359199552199863030797543349130654495321832129301135079801657264520426433520960704044188 631 231517614806365667748116384214986415447101160365370155250805901754855851944889666282924286623103401453452749638757569154877255130324750108722089696547948050525792624607152262465361674231943613103774212 632 491134401077420112776101588055179154847320707035365149202636356923019789637747582923496429700215615876732856659483011243249349701289617021501361630244030198324567608278589305250525222450768677039844804 633 983813249957026521610186472613905467655119676555080076150741506437712047075529101779525580550560962375465528849437306551797508216588186856758444123490968272927766450857340398738305932346229272017907558 634 2087021095019179271795937539169603584062550421490842035029287878712435653414649177385720699126014487113114229894907478849177545249150435278601489381565108517504851537874068718817914410557269763973122700 635 4180584575916385087185750577835949713236077700265202247896992831492669850830887148977940947729427624303939896021841442854895106040192343743064649548711056553350221919430160967841486481147148664852913036 636 8868477220647460260676785494058387933793034859904131980497460197144326885855671957204003950787642413754443565382640685957797376891706808514656953186070143277530562655638995784613886139405671316180265344 637 17764668432610334936351315277789349183708411291894857582126796941766171041768295091455365858723548146147830191008621390135301463243878069693563102991080789475717416564535506398764526662245048416589267182 638 37684870716136359495746208155577291880492076554633462746254697225886505394450561836905306463899669030453318674899394473177491876024725987826963039750890184875241806570949675283636761032453094931887498508 639 75487139783416884005978870382681803651270499369035949697721440673606441641000579688230262385153002070979169005639424631870780918647122997971705851773588635638973246662516212479897281651417011712622190628 640 160132981478447891819892815507967107816415642682895244339314133594262283527072275197909997091067426250689953443582477002675512321218708479131908400162501983508980187707938748234795505659712789163349560048 641 320763270352805753616299652788377098488179471496249459091195232075247677228197257073972536649456508833870612864939367419364220626066390241443485383673329292001900444986983678900985905016971527591778611288 642 680440822940082063228473109754585841288483233648123395221672480902832404901714047649102529784569507523338272555323616488469792792537687556745963927998151933499152442900220331186476509157058272048116960886 643 1362988273815019642945178299665918278637992115590202506571056004284380441924088501330149137709481408727074711544561902282595202211768193820537226511352313658263871577130636415654327376112746233782974179902 644 2891317399867065264644519898610623526913739715234495897581983045974274410314233547239787195897208755142982096312770327924705708778881777952938154730894141653880360116700646704275835349073267956857081942272 645 5791558618869748011741282004079607801582432962495018917243280783321584442513036915312645768442816594730791538424025929321256736135837175650408655639994660419597127380141147354906811437616519228355932488256 646 12285618955209285283977618392574215117361896757805556129613113748402974566839858002787362127910234471047239324638213894013444756443066050813455073861096449793697961307003007271496343512005394237352077238686 647 24609039814897036049442945827876329465801106486080646790777233717064287727181209579770074155760920058682083421874040240340200758420011948174342834189555929187759492407898479573548549794684052161429249430850 648 52202848478446635525431780643531476713015314879668761789322442066448996248189406717780131868751646331601658516271503015361521792191676866112845450351169832449020392209534423440153537123641726741866041913768 649 104565828393947303628543141233748547342116748131910656794249724848875530132982407365500710219956351436244111221483542335774001749906247024172075923900127157271497438649258193303855509109095916497643375767660 650 221813142432407353258796950458618134274205262390748419952939463166183537295196486308522126742065116133861501763465453823028198651597033726051152882832049887004983440891230578366929628838840829160052103205974 651 444304612517527487228453968435164423575928697138400323349133855960914770707926689265606161167267379579198998909428885577395943356174749956566176840071874271294971098871818956797814837311160941782895988141222 652 942488991718025581539226008969526228305440744659098481902477050720906543734247989678112657212993277803435195520091324969106987693172359419193913357573843478957279815782321810827057909920381005601574573263264 653 1887851425484028947646467281721324043401132675714312394127722903735095279286445867834161288205828389438207559176687481169522269381422514388246767773536756123706397625482623505742570812386969085771115660740948 654 4004619532901953482102974383597354188987460335928880167143112600804251223291031343355075251872487869305567083107656163684722424758820361414097842455659305909951004433581385062386193161742387459636750149606882 655 8021411161648820959674587358167533822183356094073553437091714177312778618963534702113477622961307047865864229729359833263927451935659563816500404843330230900488675533396331540405003076502053172375027711085718 656 17015402391202461476301204956682761799343739984712328955827994573324453910257170237791660804105839382014600121826927287845165766073086657491264354491485418140175343230933368505205324647971011175981161947596944 657 34082366607833715272555796862282286112692616073294295886138652892700225674669219921447412058773217827314100532665620698085014504416326648171752601150231863263842882395987872317162722626159415207777609456929224 658 72296820592723162793375551136251025958800569622598581402971325718116540957607073209211397724472050940777254661987370473817573335347560857423530052258771066285614260251403951220241559771733695286419854603741394 659 144812060583011036098009837933769866108683330383540580908349828149866188539990639653464016443654918367804621818446677330968737104736383388675561646194513084268916168600595120211214711860889771902926332012026586 660 307179486009646287678235695318269181233897570490981034408560898972681653766514411880445721366724062393515132388637103908906357777154335025431067017593077640609173383235404342120025349688432364682842989406203520 661 615284211434998690878794581920549962065359949292706864830325947237382731211161845333897999141478115408793984826736651774280516154026725917562956288164671948155711713530146229016218432325264519921625292560019168 662 1305152561115038269082181795810128537096245365636296662212846280857105279334399950061723737125976231608167196894031964326814072898818394235187925670051359055555615728675137052318787042180828098718469116493513526 663 2614224499290539524746989528676426611963441843946291407399007015001802670707325410488290260322591825161488528601954646740356157323810299716958901218646709649207146087652177345318022838112112715449774586787920762 664 5545317717646315924138385611150375751813286589473653375319183108547622869711828401195158405351057189275296850828636229802344628424195966248669313031095191378761239861871179006005069035282400063111930228998821696 665 11107238182950484725450026930644247569238355176576930442994422054712586742380813114985882243345643667094868958050550737640667699033098637197208506447134953068601213449818123722737945438415600035389537335320443360 666 23560673176866240460307195012250765036345825919400156210222991525121631030565511962351640715674337170246988140868673774133201392023433353801204936224417024836417210223418660265628868955201572720742643817446046506 667 47191676721425532922606101304843500238919811326545634198644899044714004507407080736599539416739794453653073425853687573075331206844164638849671627309687727866633108532846744214165078914172520519436449518488246794 668 100102537392855957962832782410342498003946374604861456703706186835656194855658304474898105867084773119665090623072889957066566845199276631571394508059145281805059002008142351705304637609224283523833142331736598400 669 200502999004146679850637282433838506307310299163609794403392616687163474677814562475291679720563856882401214910358559164444139189879162700903792963370389986116515718886424868427688519584041961681878842672642239896 670 425303180364051733182208181617025150848641319167903565336323788042909222896861035689362802128126593834061253008206118691305497064671509534991330045581307785431774007522950246362051699526301177002256932878459034118 671 851868387969554358401487180812845473807816890438989403067659284257937563415227938904113376815225712907418856566020219196501292707935937430099856106355987530824408747345481390713703807291317269230889540320344497202 672 1806959216278319676875148853289025200488133387763935209249118460511430467445431669332749239948474414427809421384378155084668675096136936578110760295107587568324922402323158629816138867093857705868633667917220731384 673 3619264465740952712360113618480526189739857722114207768014152914881903432315857116626439353982543302410834952088943035510886371407601402291949703041675079747460016678942371721568222356598296354704764422366696524428 674 7677048232803970938268468828122603090997161402662326710269155368634405720692672396871116653620456530652791263335236296900667331302961648052238433483592649203245394160639390803648240546692046756424621610270576241150 675 15376742625586945867897524636502178951013259642010006466021470339699531619466473211213419683221887359593469645781653054976367905420204220273339103152073066349692257579684717857508223909246695432687019468122894478406 676 32616428854205388411228991883238803683163704358109383647035196824203109168780917849165117359409355943878660813565323255177800546458038168668013158794612579759165672365007930339675091741438060659561115632693481497424 677 65328788381512303048761251595298794031353448155315234371956049519717165536867777940543791708745560941579799360292367343946542882555520821893191763740895910441647157700959683980562552270712468604221899562188296298532 678 138571778663698207846702796174006174894040578031837668036088939276389887043344293749096968615077965020853736575464300336964150960739928606640681609615750988517258123487077207943245914643354851489292600015281430231578 679 277549926179786305200661401954575003232646550192034853255088260186100787697903549585475092671440256301073774647764798154866524158091447462342107019057629607313666103497646043969287627231387224728106012409255883328998 680 588720880271604702376297227706390771924400674489609362358121967045037394271717779856615275248790032785692943709155382719655213711835050686695641383755085939828648958674390553638566661429434617594526158744723104243608 681 1179163166625889583579747702039570506921127185100401882984382901218113795595469328403030911382668659695590312094017992180162865261702512004908789954376049568799169323087870763495843999465290740680232855042723637061268 682 2501153661813031306166844987102761569561016986898012946075883586122044220417322702642288433694566612338878477308188851438333521539893471372832518310022027749388776396101546943388561995264223059982619375268981493343446 683 5009599316809249484439250608204719932022340557185874685176424614661287438766169157910998794571350726844251880735441998800998960365853680391560079723272983670019985047633060751022110873756233595479931141538469142271942 684 10625946312531645951409313629897981144901206768159507325529647713144180722351628036223784414200822381839274496644612507377300280943527291391854941116756171172710409376021606815560476826029340159682169159661819439107872 685 21282782003879024197166217735169174309354383801526689068417016718047236529013526205671712766696484789564929223587969407515668459303529924225769545040218032784722482584140684435731791537621171204032680331275035212309996 686 45143080414008761855373651190708438649923921820713168046047013999486326904874592996416848434773558205282304933325517719090405616754994740761692109332593035645391953798049404858290190188525585083172201212713641086880746 687 90417010336464856508057507861952112815714018075263539387827804580442571838811214352740780260479493640412680602412830661742581179417383555145031663206903747799287211217142527991190702734785650403295365129830724837657550 688 191783444761749305319634048479846733192224030224934961217888726545599450212536778150155892186619759950403126261417939978392351005715517258893578554768860522135783969554523191534959508718988446388323888507532746538108408 689 384121176936108534102234059407253113755800225367897156069148298041996995866399098331630465234321040433521892759481525267817283670075252320948198391575318969015177115847204350674150357327105415415514723881347079950110300 690 814755708135397356623811904925497498111086831242593866634225122902664877608474744633705641995659057934049858679073954381250674148982578752882374141433626825225364712123745599698245870412781344668474052693235539747178694 691 1631859415429701151887653111690847049614950570141938584479827535801366732645055765357838189999923315970148372808150719439552571023295756783263852589098935819274468125802293159044372381292682870579907854555337998189064382 692 3461306848792451330571409242022061158567818652632129900515311473432184107355015150373074909511660459115621634105098438711697313907158545482337015236635285725984429682230239466951502126514743021015030447778712590223819184 693 6932559981633215875902694439722383010455458624675845823775939295991726976971905666796008433625254946877860957761900049380100925975438068055592318679363892224245963642023123695567995194446803367339167982003956943607087828 694 14704464237929491944168943795626836474706975445523450147168074640649083228217246171068061048537859667523810737430501923723477792849774394617409468586424633166729353023203682636950933117937981349023636058268796093629725482 695 29451061611211452889964336408249883485063311857969314833610038068496457986140302356780760930704325024752931354680433427769625658987518818814321282704430315059167934667213910354150612124313741282847388387599844794854545798 696 62467588910470436924221326950804868709452454964928438806103165880527887678021338643808581080662354321659369438261882488243973030752134583908384757177651341492058788054773869846856497847765447283151758501249683058798492264 697 125113656646400300121065705616738330077696716967018378569474273516046479728141143385912739728844835667547815215713660887698796016273866877240838146483642959641018217625570299897502430054488472927069287084416735085845647324 698 265373001454170425757759796381396612457069727037616154310694670032300459400574034389329339505348816375583431348735364182221846972714138244730548801664192924899457599939073831269298143479458138261494333233339911137656336974 699 531502051345535966785414598146719740184588997548747988790225238821003126862761576520618518354603265893644506083401047765937813294508454247588713257894283214125388477855787442131721871729939085794216488158738676219616349966 700 1127340746134127537483328854921213456778295815209066472973735456176020369201005263272848243710659052476765491544004376821883051605386527414426179056374701027219503924355103447930746468906265031085126414864102084615540517760 701 2257884164842514699038773838332280477325515425713231289165586135732823461839806191305432695729649845632545310019813388188626157840952314905121325052693259522740116245884084903451270991544076814144238655687242161781840343188 702 4789058773191253228879478561430822593505849843791264291365510198477046394892060655682837264157597875980022412982741473568789764041115277002492892729756308792963549206034053115004763464009296876960757863324776875645680773666 703 9591684285116818904706508601772296140419737563952085142647668563792379020714728494324031541310793634515640102925221330722407331132972671157199648428195928690890401972208145533153122614257693084040474069862567524800292493222 704 20344248139101643332334942870647491367470646468306797695580689775432867600489244890875484284879710349677124074885305261154128544011029786542608341786801980904596462075028352842262317835568480184755585462493977477244918037696 705 40745965905715110974011014884929907444561622678215164891535463902722189551529163071596573760657820498829552007087291135270561685184473240027190161773176312164958254353922885448425766668168428015852644751614989751578177009120 706 86423063317581315718617581392611872600183038014858923870957953624814059360481834468090052876060531341647036602056879454302264709249307349647789101531436944083488362554297299119281103442003852984251735990237213261519094557146 707 173089571883945498942633237932539450259387730582533211532390100592590997451494030156816627064934233967801027576685407940616667616006172278431667782964222274432409992947830357205982582444278940107840813762570602793544189634194 708 367125221661454816015829987474487088322904180904414219436285685321078497257428558132037466027565422695685295657809970373878242163977410332937162361969387228346840461369289265543924087677937041252006140810831662652311524683360 709 735281693945557950601341509699233560864159264881420559958037124624823034001285807706669138568383728878249727153545008382627005181291090169547339357129106894752467797297193356376622706169062492917422462878479204837557756908056 710 1559535842959060831735730367703917915441092797072489003942549553464178498626347721983870327038568759640096847266044209155512692588548213596236788227190241176816484322579949715313749052916376428502631128595078341601706780467998 711 3123440133657517874146247614685637883232552994841969639683140116686049727611998217367488190597586855846505305450408027946083148255761655051002598797356241692734205709161496920443612908578368892557617172246340336273137606371842 712 6624804885730624848773177343826458858226789454095225824797151585836476590796466586580393065074998532889223605335006461248775930281633368754374824054608746826781378468215154796827057186708057298932105119542334943679707823502864 713 13268114813041563022589443848216359386712760658081818465283212432304140280892864558952641979055366831451692508456692342004504963457851614314193423463729315213216617183838624038885913254130590157511373365636044966020976589977848 714 28141512447801947647928850469392064272626523141027697350622909813250546703279597688388863607487067485862978963330581258614213293640397529983983280608410731141051753015616638981170787469928665677611958468348327048310106320975650 715 56361413509664865016511015197895367265729000686426102428593876352667568522262803944454620994861813461415075895943935453572649297357562212169531938074901975422098642837449050400686417713969379928752109513888152982182737837948626 716 119541419216824930055582422500377124018800816013189749858724436470365086448166613992332837242755593498527415148240201901896645300996383828697712454526416119877191319800372974444730516214322400279823634616995538256754957834207104 717 239414897931475331384281584713827991564078757715616764320026768096264676134626089446951221293098724871356632805327569952287022834761302169257118410442544434377565975049256381222747814622976771362857992405076061596096862096198832 718 507792204536456094290484128700508318709026976057098287635254959592445795246336366917253155105277181283161416606209721517379643294457572026887988694530194472059456967188380853970329181422069412111474892916435054191942475101739598 719 1016991035678280152590265375477263702517114574564351700799353482170156604654986834711622956219031673774864792682649825770883296221261852457634525258527452906030090374082694980838509812917276823579225746278329475198539037460473018 720 2157000862787504761316148610820487316467300318765668579905811297051363529675939520311254842981476531430104950096105806049102538898264317193644534654119535506373702657548984419177263724260743542770761244161918638532796762962023168 721 4319960291494327258581411173569480754604972823256644553991221755454672531172520354763942501042515508140408929912332992183682022202133830421150493903229234323846506568479634879978266235549618955609995826875603862983067362558450048 722 9162443172605453568513282652357340280822931342000757558687633139940306777628574969817002793415047455508865579455903063682294517542526870274772805603339114898502360053559732136377563673721745644874562079164926911424132571303289506 723 18350127235493627567267793102515099997441049061404223629802605050099213819321098809511048836573057891997115844349291632056755701369532510407759213081423732406769199898634660478625216252108542858159429699171383488869739139758291882 724 38919654246302885970895129892463227665444756476964948028043054619290966103664245684909086603494311739520255586355273326733755229776377249413943862741213540520423213152059440828115616743330933939680377672746723792360253615142992672 725 77946230619656297041809778360995803922419083423978507808387725767199891884290040009562975058792514606237080833490108779525286768906241981252176194060609297717506971442080105291412481980129172353789177803345063219912386261039328536 726 165319230447081390838450425474690134207901836745610554849123246010690570013010251193854564283328344715783308907965814081051482233776583431948854779458986696999183803669460249389760095661558224917927063655654724983974162450129795006 727 331091390292648903300416711093659196560497310245271875380679655564398334533566716327223237372398652661582803330062003987621426844904807545662249530365445832398738140686681496310756343200312695874010260603354984747822048233866235250 728 702222137884664003552567872435028679396366617382446363293519951767657285450793955503862661125087343341774515527672665918721526835715064793410694125307687483890912791698009612995665953919965676990377599696789820974118748826453029248 729 1406362915490328214784184712031760919540868395779412185713404509383757191083053007462422161759396108214429556002138113572009913422342709167263583970071062128329462622370749348972319359512008545218532860463144264078439295920915992640 730 2982788199674680970968420725810418793369859777232487411009222453337777163293615394187614121570797456995956968579642314799351570839972044627434604819342442649116099785716739648694722697899866075906609924463246591683466347827028173914 731 5973703887631869650380672070587606842900630369268678337328616366098952539031795749633670576979661969045968289825697665322219076663140624108332878198906241417456431379820208456083935009233358885709818201328451477934786712048845883642 732 12669722169187342734701959818634792512576917215634363326156977513641837609048483340770219010537278939351341534230008313681598100501907446398485210208505135091319649110235126342866891442837746694448545514759284749481805551096284811904 733 25373872931225799422790799054548417594130232676482153756002682717864760285554834575267104077048841916557898566759488843386580941146408730929506866714119199931324155678837335763754431671468434496916190179363626767464582939766860957208 734 53815646224521383827101375182133826341670900916822701245938121154754771043818406269798732227986581149300714709830241694429962343520194216943096496088064096020459969813957001154459995879032800593375270962891811296780993475798432436582 735 107777134308730062375811910359232520428123973782177787165510706731286085827218400649278684755647914518424661295188215937440211699049631507497149102215690219536094171476394660267265215180273978218782235794281668586874410572682962802578 736 228584531692236391857083668143034796957097326307229005586054156134874384825365819231772940967371972675480250563442150073621920709704526515433363137410099172945669934924065368201051053385160567945814591702684675197616496092441152831984 737 457786859416074399567258683096833497381461948610873519223153639723959671975792493177173068892515188390250683937703366160758451422277340939778705181770066982031180400291443408051023082016398416607442950047948359357772532149510219088024 738 970916640841299085685307658849470833522258266555469871033542371746951751411378515520658130187354544580054584193396326047269532356331805488033334104052066495046870412599192987036204794261356485107844719715008108927822160987144962941754 739 1944450307668697214445634633780364601754083829703989622833220620527433394071274497927466672945650615715439637772107599333769265935743340907646260293926820998962280382419425557777625340395799465290430574157566629372344794546437344264146 740 4123954791073247064518663033766559673192777411413787110276248493340862029055838882762586316205526114438767963823897963622304834760046600187851377436831165584848673293287784543488556808318704365450562195950584375700741035167884414526400 741 8258995482122513028620944609100862119095505394035310593356496235402453664660630038857772541149582694856646051827520912089907640811450831011992627713397524462077921571948993159057446717204434637126756185591425102559473881325785155503408 742 17516313457043463073208901196423925129360444910941157771551568681746438881012101222580163638142419047364028724234604947168907090256800072269150738368310581325730209489030960627739690007666147655843217206032477032128812176410128292384006 743 35079587539977185120668629843019858119924631873416893913244685505060782977331520751890725352896778169705335790690040431985221872290427940941296318597604952297703397783830111179633055930662391501117482877033671463861961250377583352577082 744 74399222922891950370898560581224912150526902806620886655712595727741692760740084703404421952919452133784399350758731795981585179455237049737319042208516389680076832396507874723181164186570498345696404712615592420677570574098794379919696 745 148997374249321292420033210765263099543163613805895375407202453883879295998686614843853864487938808994334647821964788389228513227759284551330063271971372587425853344933781854791414485779099310654904702060583623463017796156283123034656280 746 316002840015069134130608217913764330573351399449146422732141042501143558346315194499193598892225934968506492056913395093905656936529506274076310204424046401149749946818634113178123762263691773324971453226654626299181621454715290089097586 747 632848354270179439683318313217922059664482843816779383094660952342208340322508248277067002322857218197479861924074993826795133201103089865621535381159779025522742997924784749584203328753599673234892179031611760424026718192775325212049794 748 1342179136752521794544865421157184682619222194507156281970157913568434888174019303798664925586190957617220302093875073700114533637913585985990490273148431547167309126993119919201628356935011516404933726453586394190550575294709915247918720 749 2687927898868751042257750120599189112943220676180377396484491079140714712783159744416004312176704547171790367616576016952889229238481192017441240407794154532572471886355903051989487670378545464460210423069408771432933695840730911096032816 750 5700683236968534603682746316957234609041453927359284288587093474814948083155409357780177579603841182419809739305918171926143012891445014246291539177187807263708500254307388904249851564539617439933447609882121595227546545696139401602656398 751 11416487649631961666225450934107300508339003613464171142975635333805821876997507102610413268565136783369393942081026067152887003157350073104451938857761610294485358935220370334921811077953551348239387367849311345702895458242382689049622682 752 24212536038167552562829939094027672200593102317810294016235453548374261447019295487261833403209305209637984049025112636332238652786917518061711030869327420164985663054089744523306759037552869478537986886599623007615551681045489576434215984 753 48489126404478468200022090014819863764865092706511439424244640543802518769250029455284589430746216778066599410228372210987053867695281821138699274736714781620577771000661218461298296222412256507405397994784838382269175676133882834940503128 754 102837287053737784562142239052311234287075941174136014828463689565781385189689439081082051613407448285954707052542187505378848248285252239545933066814410665692437635998737664115349316293997182068955096950429019839583818870824574950380485370 755 205945912595744256572164390412654536709685344868298051142746394559842258777060427608186661870571917790745396466218411706546049149775689495214288917260493448050916009889862540792771209999264127304804369553737844921306653443442060148617475266 756 436775146863024063988379303942499054008689587392544111560230831016785031410807987293171277550330350706018469931374198212610084192861751952041712605321992638576841982138231341597279447713885994790140521881921061249815349524415372456294257984 757 874699702007267609810247443165813553834034740582602561606640618512584178351977235615655823456008977004977858023802094001552371842193980818387243422022088642526117780284363459324132341580463721757980755405542095470615509253986452829444392752 758 1855078184609427677139832995932077275993987355074029890991017899314586965121270754321434396477402710005891331172464294258523096442380859596318310132041889871663765152075619423064407108267324436194522399719786312263703848427680393561473129078 759 3715025340832007437765464798706678328106808539590909251650650256433239290992219082316634979795764633157326003699911758641542339901837988907938339794281866448533451032643448488579278593095024760491767954315100343643316762372858674097637147418 760 7878862588324506375071495606596106527833992322020593631787627838604581851767038195554519561862099420028699517613358613976019518430663396690602290905116387040159634470868366583407015506724986303726902436517068448981520412142490536820717618288 761 15778350471382862412181916724320155548413955321980001572064239944054037640114679997017647633466540016533349785011842496817677924784586937371846334727507205929238975130440118988766012942642822193913226079494718487315323863204087222102178012328 762 33462767660104097023961321402963587850579835676075071272193974854714682008765970376925854763747711254096837581994551496354961785368159140333288432943918695650348439149328782723621925756657030641178146851750404340411787860148434402026533844946 763 67012905470756832050844714659661053744645538355488265155657431232247284982797894089159964304003507707225619772822556068081064835640722994951880985279270250341529831190575656445501350864584116774618085193259165858564500497529173417898390469842 764 142120664420543084949878400232260657746917585145171453697503779266619672198818825849144065989650544524551219448927174807826895128294126895893658515341150504398423398099937313332272027492538185950357169351642905730748737211390032008557031882752 765 284611434738014920205305360866971074527598051778767061064469989712418552374073056526500858449470480258542811319348618053911590948828799397567646238211573445704016362533002589143107266783544171581783893766448427306987574278224561316102306982656 766 603600589231649169780332722658323944209979933949703549648811213494364214853549423293959805360860475321918869235139847347654955245660390314809529223654686392079573329227437887020137725060519277912644908299373680434941260818555983554845954582766 767 1208768972201563371506908063238445579820173103119117535066851233190409336143106784084106965006350673228056247641330675134999077343305097339254956000367171608740700771765297174042260236971783768407715927788125490730102624727854158555838816720330 768 2563534408096302008364143958092388328402432299795114106088504768568644628069046788737207278272081003604899158499900596227134952870664935763863285206329408489086158010647673329823823317486350570733879936990560492641703150578237219589173910822028 769 5133710097042598458506672487861013800089556036902016738063293530570397504014018636644595628189650120893771705095598734122554444818904667142607159531883482399872733635781841161680806853022939226535167934953751518329108106511518449832327168086750 770 10887438932502354655243312153576877333581746199980428027505449838002898529072770775482548579149966789735641725302684453795971151686881496158516303658831089756432476146775047676345211523977847162298990802369929768544539859967124742872399458554984 771 21803010782142974335622573958288941936547305310064735785170005403717547587182298333857327892374081616430898324794553626983980442071384972116719151924681292864042039220866198364308638280316417963418243923076162459105982341964849300510328154119752 772 46239104368394772669263057110819726155135547506619999062999265527843824579354780078921794157620158732405744759777073328364364024978300674643970367117775687620028487564841826298583828882956169644496813470471406305990627181033004160413465186208664 773 92597381686192688670894000480540952593330246939908823149811090675980489492245547778704837738404754198798466331676374185419592787384821966349602270844180341209686947156650325529070235504266578912419057144668556453512124791562227440533020903971798 774 196376814038114738992218410630989786510320557726406874526886584175774830329725479709458588811666068467088796255424041624464606207751979880746131557989284168357455473431016134866335322415819981788467493404074150462499761893728677526402984036296412 775 393258452790980671043948712408516435028861121000088667601927363859927264077600468794162500288968104144165391558740147189389955918322564324119175596457001078624276134802967810143942625954544270000499891475769234002877282552875680848869211332911588 776 834004005279242259971057748919237088884003112912605163477724966926373583205595804658849978087943017398896887715769587160442136985833263090098110910082672329326283984674646763669625306241949816828790820908845244413453010551307167272168573924713804 777 1670146482366893852518019822788234780915783275859996867792111746266231333540748866942578770767093326393361870357729238197857352439719280136643886959402695638311205647623771176324233911570611866182560904664128233728806653415351020174698591825928954 778 3541956371820536226599104787191145958027787193744358169870285566590053047287378582643620351323529364030244199973823979320382163942606901371456170119750182883552078470690671344968950484725601435314736608985891553422813075456450524184532424509917824 779 7092971455589466637354541085157587922482745673412913120357327688330796272161903756742021191652826329552869179318408176745001197517340580290404466438195217485348969526138829177679242135269691067322484019418825031711953484521904760487887638616135296 780 15042341283981044845085964664262338738923705794993340957959808131229391823846754050947742575469391778915403573582603271611211943481889231979952081753513507524352494144323016909414088360458583612375305546144721714282252390257241179204249406652331920 781 30123055887564098373741296747830954796620137223163874959702998706643856651216453277292551339651017749302434610709992993399352834393262498936362869568336353985758638959111006263616431490717350177554144899874583035685746999527016146256215554726156978 782 63882932210086633166181252854279754477970550206681490947212847678876360344517514952857448050126226108427298272557469676871691554910714084386831616008694006473971794134528894917725872758064938041804932155709802611987322133313472625341838386005603296 783 127928416410529785593488728374385140598073185705598469985437698634180591586167621594701324246942100744132656460678430983432572507659632046635124490015168377908952967579099300320713966886010073217422191843899579319956746332743834531227556393660818592 784 271301024725106230912137907099297272384772885008861933738507591129194325531177543500738807728720698993359048302252158717253959838789016138678209678301766203246701402030241511666545414336130885676587327130023310893417544399552192392592914160214414556 785 543290630731240908465742400306107415825141020686699307195341388732902107748765091110046077544051406310171802296072416728622571776615602469740551287534440335163599653047481450781892488359458575992419188472142315643000907844287248366166042345427260750 786 1152166460215933341599721593138858657985088954993571353927432723354723368862384051815992957278130627136389192810935658274637044156398511566312976343485159517318516446220284714561727663055974000829666883874391259145485596737163291169806273456022755276 787 2307249797546338430857424223417418466228568068137176673968930013197221810647603142500130051201478016168793558202917522906059690623896904323028464233242189896127063132545908265394865355663172342341796308238952420905880424447357335568028374558153595004 788 4893011536611166211275054968848340390533502237070275024045135785033179998832441292091194052633111668468917082368533749825801809756189345432735069656367491649329908738039890794101758853449053675241791729369035612378407859008094168993561016208787391560 789 9798379162961253619884671067184106849670160020337897664425012529516609749537262045032122848000978571674266823800647795511322067200935275663458652967765242931827250865775726318619383098039924562479073201587414448765283017029945992293211283940896676566 790 20779470719854768941954051561368786645564536182320922642486982953529629621647520306397366433017077467165081522527972831443917558744378441080816671300725738999289019560785723657353295165265108768761891398526769764479866849129947040440322055383836906868 791 41611282675779717432207344081916561497050555771217760768149119860667804625139289532502572721737774386762905476163666132595479277333576155157511634848915425180792608073427877071531973301109833048527940170238452108668495504433419760440622580297876752172 792 88244971539827018592617522542974911643343049869817313839226566819619864201437214909979972862913535712103426161947075430619313207513668725634121905563463691579547352563925962330112660500128342250932292203592884320737495622863947666487660129378119205124 793 176711664113673768505647095235381313327048915203913741775316005783299706825194817805337936173033586289298907802966752092395869050218566497697303065672990973261956832690336330493238908028195120026112038264540359048108990683993983118517963930921577701238 794 374750923487535176133826978938564396726597733924230513984200337929871227714868402883503036772508269256990618757096539857594107623480755145011442863495361167816880178676428512052347456439818738238726051063354466687245367016376103866838785590384984321420 795 750441072347219824357526992279789437298836640163191130476754025543940143197263565706768840305100813680986573947257965424805877226956153703951550610395671563316104211608235216457801497749104380547218877623344248804981015963189631462461473113502030444236 796 1591449009047218004336328058774387163229845998611137881213257605998870626422396503248166265641326750361089492156934630770554462879981027123229838812706961949117175836967386122351354741139815695274608898550124743792300906469562597174570209780585543447264 797 3186876640617055095560752075172940619344608912415334410998036217873388491326132085885271355951767992821863094224619526700833842141105826484393010678596485109881527790219385412376959668197255689643386493067566163344866336437580660481256225941319627497502 798 6758339900513637148093001991055851336916480630961842480677350634184586374829057277508983330600258626144072811802153951225194913327286934770265042064372265517366462760357368890974165401877703448312308643535161775773878351709851958670333385973180790478748 799 13533533516489905977362316256312760956376263408919722688711952963160256753247346470945194685486348022822295974478060619866107640299554912949434519470155110477018161294948824796113839641425026146544526979332272040368275188016612514301657651634861589888788 800 28700180718007361900199832347253197145560714734809494693263254671901852353356332137905981665904471914406637475436845624733316127812076828117387471365130611613667751721347491504527228173176517470096211672379383287721756285684117440195747322519777744389348 801 57471754920387893029043029650231586522458124584028458638893637628828735175894674465302370792749182618232696615126744952338880786870552966475867085990784136100394508623171086458462682073188196583347602756416488247714004840453523684199812517673836754719658 802 121878344141000393601153700026366180549955623675034132000852806622025759063278414251571363287016024213063878983900906935770915044447615622665625690615714336262204330310210957389857742656990427771622420340010308029394704138099104121696153174136490166909456 803 244059115934956189350344336081128049685412782111125888594842442202499824191307512052523676037593592123253979717680384290041614924571185089445078284874297247684920853309331084352966541886475208595564359458174733239656552811395496161220317025890800817249232 804 517566054862734545243096364677983153640833315711316635014384603412939744182969187331209385739667823885278364903318141042623987477830357863765175091487979782496036549279252336057788753796594586884912964181486478684862290546933096301305449448911501508419752 805 1036413213821664242054197735401378110329363376115296811987055201028709948970661041523624252835406965015112403840725316807825186545783679816848646324068358737259877241733158112359585084271480089601849412405561774553202602046174521323782369316318775690429746 806 2197871835283261382115830697700656148126780439488342631607362298403675087898993552471058776462726207554603793886898265210804545563048533716221534566907616666246644204162324401394950642939088418196940396960322012203260031681301839586234457151586052560263776 807 4401170514604260265799660247273841178373663068112456522217539388206179658386626478894844167999317362218381562029010125020930282546567282421577704684941832739705718021601896394126889037828475182209207309360293171729888687383403256129985232465258793236696480 808 9333322980341648964975422474712326415341701547123741049738818873593009026951830467502121501643486089370548111997869504635843512467228120837368940419750206080219800269103892157575429707490513843277276762238339601261234273329492127809315638332053526255090268 809 18689634440930449053046091845280333842647442813925117099743325756412821183137531974563442517610750000356894182690064870588664747671837478788951162600528024916841987722842256464209765290092400790966667983064434547882826588679426618772918993985058146264386690 810 39633971365724063026046222039407916913879259313650867731399278968393705025176016250564644691058923164431437599472885319386151687782461769680458827385291262630998288976550257661704493868049845195592914874894089007096312009048671101199354256678778795204038864 811 79365323496474491877824202041985820497739140145438431148213598060763699855740669510035176777563301270167556108211290555429833103730576311743751445054649192472580351603583359203269100552362485750860910065691016863006562188016086920709581595992877347034648912 812 168304708463878219557657839189249688371048823572257957200419871676729705188940470546933864107475021614085147401597336328333627096670558815325626199314178743231079374964281984946170904348873191693570684452508781438767468351897611425052744744417418473683787504 813 337021928468109148751945028660539465760342705031388941513904714131980377751069513290052679109872690221798676953410290841395801785986273084513647500275988731343378038462985908104870280741257424211803696795318430699298352294342819243317148082579942013742392458 814 714697612912862914118629281348285070771388396463409986369526966324713553231699714301682312668250970003825952905791779287495151945877351922944845713137377392257316710184252008451592948172045218156225965646920763323930740878657854476254785830933675776342672872 815 1431142652752163412987544864860092663780094953253350922387195448028801222564914557347344543959367736528798617382369111903721722754239028582723606210638605283452244369264601149498573123008605280022062841672344954331692178850823642259349353157821570306243559928 816 3034909890902436007652193716605121620020906582494770197870481134299194163506851559529307760105144736310629909125162893548501741512350759881594364530755571409850166182801757404253489767050061534146750112699304375100630803723799576757935786218501408088438485524 817 6077222001050976583603524181821791600327637221796481283245235176963403921873846541808551435762583579852702126121806667638962318128977609084286532888090326912633874833252489584839907877508679568221415580592128820963583383752936097537439375291334202971521620314 818 12887440907362504927835362687372733936104709032125681250827329606475377624153117833366917011530825321610763763102617429912597200222087938363725742369904234622142545876380196625518740555130841112676057583123121691360136157122407185156239531806754433803467308984 819 25806238118635871784886810181421603050615190657598149985757707813407943025777673440225670002324114346958592317046671866989503597050466561363553057878097383748892759704316334370732145987821203526709463681209014234888557779166906333994950336285129848494202107416 820 54724903174498542907345560380949291941117766816892265024300604741610585185179855811186907374105698587905887912186066906907428310528370050565363126467841029317930937446187515297397051826098893592167536880568438509617905823219342523393863197624143380148230938360 821 109582633783886662355533954576964177546060264396285763456092479350860310615145175418728905984219826123008856768554410602565782249043103945399807433509311183724221988645527054695700295759754652593492705472658409137461148213250939663478871243167078066664428173698 822 232381075952778476552308970741647196793464978818662611615692655358837501681668243843738630803210489482544692787376875163970738744457919272402789203599049279249115188913311475604066652064037495457121416459469355442348878253071144928270662755563654492157997406016 823 465324817949026218102758176002533978059114340707913906541467884514918824875073517123293681360049740708701275495216280002028321218755722453826370470837489559243012118515056600439871519716485054147609003208344717016027615869500133399257310787968072068737238228672 824 986765526029435936382752824557337837916136632949381617931428346971019641843708406553499434019776821161696765505027519591237063133732582496289111642465991535132515338915542219952318123618565074104039181181698518311522107800227032595394171381083754475644040112316 825 1975914543667638896454155852900604522689256061913949796248666040895137019852891711800591308483518978709090053094498563434954367692226974468686982811406243281976420750779284161760596594259873722009519103506978058906858356332471214914095393964340865840106694173370 826 4190102478593198719855829173987040345169539932430875989511137684756283161723646344632107680918295002793179285279969331355139729993440080203144307187597496310839833862887930747736721657674277865883214203752772486549972008394984515955933261679099053047326314585416 827 8390301589664936346224259686155420110552738909685323770628746942647992963650606532529292931282483462870358167656561157686417944991371886292202093017265133442798635757846812100922594601692804830042700515488186301570546668909040059206736001350857968848937869781064 828 17792328953536603082584986776344293467108693227175937404350188085690366110324954666883547733119633779119538584608830622726606814673551945906591574692511416351175978489150737242241642941249839501656332436362935422008925374325512995109487996898027499825822051745600 829 35627427928596134994530742522547768592008503156045580595991358019341004951902148153739172106358569464151063113025070608332290391371517489399025430374875128842172398267424976934716184660485270905179816735400237312135661902156803586951593994800855488737581642448866 830 75550691643799146944177908081825462851601999677545185580736400236984813192101481418508590457382740615990824092937587620010514938579609745514807668123670685525547172330352041154999208815077434396279193177815962414463681747217353285332221582987655848186865201634208 831 151282560006168572801233891767540917471903244962733459569183902255504679558194634441776197530313257195859483390311701486927235679769554331184843146646544838189660429944817408855258792219167106205260051974151133518794187810222546432218329552707646371884242733772512 832 320805342446103184724438431214173209889946508247583374053895458463731182220689191619057825428272910740556716334732060561515048343565952164274213793347376191682689320720906773486172422252571166789135504086494193478651592839575901438445774296287686294334067507749004 833 642378161788010512567604988998143973915476461909248265083372418432525188899919989703864605828632979988349850231576818467338767183168473770082243306471604241347935413894685621820097189963191791553367651673144536331749740283421715262941786346244921157216271795359358 834 1362204322448741296128166222507186385745380001840403773191353694542200630563680136837860857588463545534902331827199289030238728451669960937389458451874751481628862811192696821071343942764507398441868853907721638804120632810334576789262492696227848196361503471922140 835 2727659729199269837725888149363661563998829489841175963232702716953499873051853088427735754005578883257565918142085215307418448799403287646914555296936571109467112326608570680024713126244081423293396215619316372164241632111817899355402018613569210258192004388639276 836 5784161923240515547412287773382227818378433565141468873527193736978188688352900742917216292103710849206978429054197922379723033702048921728024835004011948281181966419218472553662022082023291742603548685350374683641659932902433948615233733130563186566292132602363544 837 11582095660583985794276658840509125871325727540669978986152849256021659899923773242310483303108779461208612171496748713312140997255758724675282519884638275503796310532371450823418451187259480932853344352484108402055419369711597405715001017310964232733314945767086822 838 24560441440428959571459331424315365119458213187014680168475845046185826440633363101316620259759255610231537260075448699684631786442404552946737847639575224518028367907649989052926457423723793370960142539435200621465821645624498256463999948348899085936323673763035428 839 49179221221571531476555979033480688547518872854734058879373977180181504925669135492441822379009308022620852548740663376040743909707670125642515662738380102368597579112308875259954772728904352391436296663654431837478024166492037692776027048193176439019675134908773788 840 104286824676027776366191755360085086151920396707382017431045300899245401330367754176560986456131945998226715487933431923141656475512213299405305468563775730240139778831344460878539741250378408189545982421961147663563152091450970098105973176913521260847463733131189588 841 208820774529012981898083972532848260970572090612550849180091249610306662704198758461673978497097059622972385399072545225049132895430683831855638565751599353949869146334166948563179867770729983650396867500416437190618733707589699257672438525632101589924067188988802838 842 442812917533841311951330744789048363809334779268994618327119549062007840779859605176201635333360556442531670579048226732607091671973496697746273663961431070753357005485881402050454735575988812769223771195570329604365282218440828512021922372447438288863416867217374636 843 886672674116226053307363483108000561397969990836579329130333736071557520776798063240596516805508866374457241571804502321944075854414338201355742809972741981521985934299458815465528256273228645713326302499107177422738445551599326631289492063267767973509957644356488652 844 1880220101359659023771265352622442125876558274035357538574724740996502304452578081803641992156609946164822888953131127434529322381563149186888174203208037993080912306580607066405050840030893975188386577519273120085627431331153421529645198264038961190121423031380344752 845 3764874684090449595487629090683713344737115488179615585486285269615620794982115028578797682232210568330705154572844700355122510525872563878296230093151356653652172675791163974053352190257268292027731536159811194463164063484381576745472454951335425799345943730567514686 846 7983524926554800956510017570349769309852410216284132645924989019192322201961694831094727565498109603083696859523947067593251730238694458916225220428317145809811763369191285487477751626433516752453374901235900531199649722510085372032868004826787147392704845523237086236 847 15985834617642673136964298241556277778545310737379648738040330005121499379383798173943731345743230632793796326413153547191725697593459760556766657007971988104096746569825544593709410108297256093828456256525504993057970373470580673519098499765610429141718097629999092980 848 33898327828456256050361781489630624707674826872795015433754297223200837400674917282671793414225856589324093438255180108508030471481486250472111527472752347006713381005952808503837231974978835071276035368751050040843069722619675483896782937181733994412089450257550872508 849 67876229196415934947976072328239390536234861971381134959935009198981686554578760875063216988597611872173712084306370527455058188615195836733295304013658609007257607178530600149541994183996691666562313713218306959704414208615586212081081236120125298238652049013122795230 850 143932699927471052668654594486753017257493611858038577270179801585234271008779545726582765732958222947324233309935783331239408619880191248773523160375897718665029100290634299881181080733222881383493606753061749736298367558064046298403710816054160006720078017774393073524 851 288202478777488893534464887800641826056943170135549988004129564180044118010318272503184607308925031773705897096783315214903310432559780180056330136823503070772976082876809101728657486224375037282237432466073087457880262716738608289146397640306613407518221527954809704772 852 611136590307580091196079289416576209623994781332012559745719783251098473771324821735139810633187209153300524899051776034722336878102804847191928544777689734102874556800122904655768948060855093706579914866675847591829933065416943877252036254360658592788647488397038498504 853 1223701069844850860245577724880389559655126891678883665768972496364966211994446110461544551844785677649577906915450690317694204306906435118631414551596853152271044676956369087497433829092904496852926136909632828659152626889422489533005493571788674979154968332978160414758 854 2594864775921830414143641020406643643855818879942005409025711818415029367490216442252621912619141411134662706849599246236244663159112963538496584805027071444248203046831625711210287363606590598655522555288858225641569822500072896679899432668555345266612944804390633790612 855 5195778187684970736292906520756434894197369571138210786343216663894095136411389687872044813164451746674215483610974000218644458295956730970842930089403605032150538283139508267051905843339166810329015089089640589617213902596747404935475611601964837977282847978566706487948 856 11017646015820254389796030832869223019838980701574355259767028049724927901725941103868896257206828040130235295776932023844633178257305436490002373907021773458656652878594561638033828257549322667881545193281818597009334362034609083623023432927694904403897866159227127051444 857 22060914464235440721152231606049338926128964875925486052586104972049742490166503021487301593223042444619500694895690341482991614652766484757172666458812362094504363147497320495092207385041236666488894893769656280241260540598991848550150871187350717034165933828904202372254 858 46780035841268125444007172697124586202975308472138474156935097656330540893286513586580176754200483075930428655473976303136278526893981772702311684977485687985550614225751297751695448316874268233272027288183536972834361057722876434996127234900460768717430628061402419064884 859 93668610048757295081444311395874192031981580653886913441404745304144227796864281346757244940599383130081138668767691523982453085833189559983442679139082189657689494609371440672582979305646295321323937636481712207589035219948757909304465427281576858317595793852267494589556 860 198623187710978529446129120071947838130379984105052381370080957553372937033298829608475274006917610212715218255392918952062769355313882805001342336026415273192061967142001868894303746681952124093461406796319542727642978062838540829439411135214615589846742322405145665323040 861 397706151319436193654164170273722026558435570491549388584170953885090768731417740167282018838141207805895155410125483524198173929363199880484343432769320165173309189761792825171882198178177839198035988808567839525626061046962099535878143087309468554037955392161571783714918 862 843328967007587853375217847981631094815296686310793135824356832724612462939822660744204675815399629621629747853209714387475063777530057995925243639363970681664627098668431926994662540718624334294513037638027701006069223018951022835079512560478172378271904379312454782797956 863 1688605575971313394057974145459875984218762466137121830699040806353361412474600811614236338153174491072852574535265954571866380775224330648128145968828062312189781912569473478584512465901580264674763336669999135415471468242863033547692854773586067372909005956113834496368332 864 3580649175361027101181412926469444070218403746872554373875643185044300268434004029879583581306317610109106009325126611599515875506609892743826583137437696204214723026513977773725162861941832341452618819569722350049344856899831549076796004428581885454842574598293645687173596 865 7169548694444084502142404507461187707067374514414548771036412692439084972810721475162013027900189645611018008395586104384074530270641235822752314799837123507286566369651734625479383471789862054851715757580292989961818429061913002443050697595738307240298689526384207979540310 866 15202822327252846223318576640121724988317841738075352123290894005833163425334138183191874615244364803090027572742562846446972024629130805771118530333725352368772760672345275044409491754774820348501083133923599739979938591882733094088788131428687693567269080137946266498536956 867 30440593671349952994305984243887026979803749164961584740951368740094135915376663978344700868257036679385951241423838194358962838484666965603220817074617462795402704650955308349526921649025884670983261949385032449022346169649487431267879453119167927874062309228242461526648844 868 64548235239196531681035348944282756724369813066052761418391807373914344498125027489016940783154061425534609325582830951940800352975491320242253404115690492900173578799163316392854490589892828370058568875455837101020311511642344555895046021998230600965421581691147050096416600 869 129244516889492142489895300914078402995261490225327273784325584240523573086592676353190545080159111175820213389624314041760696131428974117923198357385626279617082436242846040101871891469371569725674845829387799899998872088840442265819145815904265102649807302002083636031279646 870 274057846962135891445792288590938150679862817857400338377806133804425278381801286671781517081727043134212996917720505665016413167211069848717900289978087966235294996743041259271337454173496129012683614388371414617864487240752498994887524136138890840498764631686886648222048588 871 548742828585512386469725901139103501572349238790708967248100674244019082516341321295482793710605652483066289907494280232363251125701147114417097944712512587873383875951959485025713890124685065948353709847106470616628218443801145864827627490253424635895722709730375696787545652 872 1163584254554949046763413842735735754980126915311784598823461111995273933452294008334948927044640327293121991633611900334914250837218269131097431288620926044635592736486221660368385084849769314545545945059598662675660123079130650520454593783804957161308099406666922937233433524 873 2329825094165959692923109144297053996544561442086057496793456405212128131369684866627896855338455700015347881755607005964231312481112517610641286375695699230421363827538349699813562807634613544725510110207100882744051023829973143826600541380990446922984589646921198322285801238 874 4940275474728853402578302647413857194889381818681204344309556679817417247087278980996420573432649968706343332088877348199385420867174191448609859192344582129460502431148155614611157154017728015277710362500302902917354949314038251179445199686493684612347408373791708125731676220 875 9891804424343194229661866714278492136181214228341255080541080552646326395896944713869995759744135400399757018431061770254473468045998990945972234623707389929185311488001712698734110022105774716087530629730147812222589253839549541560778505763862009251602643060094043825394037276 876 20975013223125211279923733567164971599158824252482578620344345847183965382159384240076047829089646830888206857986339247948640166000317279977473299177887922163653104095413202955401215440530669439850091117605547911199425432776430267330142624396816561126013156935599946474397972624 877 41997696930848435548713034351450568801731976993002911844002511035404508209360408036089308989430643934415864569605492249410382400831975669609020353760604284942374238938802554912983498746361201082366373695149005139482137577795739930344666786630057462501859874162584200071054476702 878 89053517255395831621747537213650385797172986337257810072387869632914983755624111220302271000026832398330652150940349992306905333279591809704688920838580872495116670830851333876313478901238418353841053009291866831416021789878521997433554982254645320000061645905272571448633808988 879 178308969924069209381602672851512317085071042579898331250044066990248460539593510859446930985736305896253620236376725379587896802188296262676871277587876222691730480824712238650344391045258862143706907964229062627125020753467339997888934207313767324615096251291269073329753008628 880 378092164867027187025134821365061591517022074793148541135308353359655322094429012146330668303943821399917854150965375694394410523159033832244174350143006776208052327539307868580345536298787378830484587833170442296616636638304203833766081759090278609703510271580053900806936825228 881 757039741871762598593617942035144961979671646062630158493555817535379008643774362161672865465462338255689646206904038204307949400254256282853244265021961565881418092019260048465326013459478211449572956227233109181431835004897439941682683486816685203548458471241456165636309466518 882 1605247696100942379214889600982866604028632108120184477786099349732796706856164397251954034869394552206662819477132691700487109610950078528740155816072994479230193769976882324072015059224594365154846370585354349625313566436987074622696224688463252226005625875775248995863515817996 883 3214118976165995310627869819317428750752139966983268434297709340231063038486077177576321194754242108550022599719200016084407014701081862295559089999795327683474094404447847702853612981559515482336971278531679637517836848800607962608791436289343606966117919565630134427357510848892 884 6815288109402854814213764314278480686791176123423853479699383361999249395632722636958085741870049017228642328462366067783262732867651111804899450992135100694892297726858557717425174034811655767821930476102564074218193343901457648733242634647953990252365810787944675356339479575112 885 13645925966799860492824760114722617940983245215332754238385613213636967795020603381691546094392744868102845480181529442809823276283801846311523077874365857568843739792749696969459622725545411271904086432379456187367045597037484276363299374126307094550554501471911781891305298297886 886 28935046293617984871990589605137663524953151311706132301044891659431915089376267640018527959380950799553039589309399076476546443628686118091767473135094732361715792656457130160758901793055322487672064676678135731952653818365600672304888634647647704321642505782017778396556143611596 887 57935115163176685476081445843484832228517031519698679626500764720682607410608728935096048039011343242443505004190780068614756723316458554361364847506091576416894926768803895613106859753686954707961083950124528714637734835030873876290931804744384528393158301357217751962127065990740 888 122846263083629157107762345704470920848836536873609267254220044318918210537567593584356897198747184276787401351256684227409688186110409309315862756647876031048521450733111250148172719002731817659457933648775397817154887801080473639177370514041124033983285676030764755296576968613828 889 245967966219015334889870598571266593905467067843668318099250822657833313503126414139631482198851385383662679860612352530602482046204606311890662771286813174016250089967547239194402965113347809874447142762101380300661938574136362474189747505828501804225475324000468974814132992385510 890 521551903987056933853260033416806306064683736943560990370295604474947644213809727699378311115480569307177349708056878353397395173874513086654621979304283776702344054229594614471873093410718444852543414541773256462716512494813480233429557673419510067276245934914556778028106268984684 891 1044270590757082693631476015442530465734230612718252937893521331810910346355135983965823972924342368719671926696542431723888345526309451499088517424399989932188522297581472190482926971111962971542407874069463548070771628352702200500519901995421954540407587595041327206899766078900332 892 2214271890267297518242278750641420132111118209326736587214558153666861666835952306382406274375539189019402310365886427721701131890778867474524237256981223324411217482033704180828686568942063416657193310320693467573995676243204303057460112619055390370599178330037307377475512581165184 893 4433486351718227470718152310947392311439530337161541576248697636376718857476324850428877986406612432369380279858871359561418755322766041416953043054531257589632920168120437962003347326515287154658978245835523674615822942753021283709360467223806459463900154319159027897749321632620078 894 9400743315356919738525506206586428204484812889529034002586773936482614730154105453198999947446291614677856815867056024691605668392007079068659661378167539715871213413629703947522657310188189946309770783966573353568162099951986350836075356732036249897132270749780194383916481653382412 895 18822423698231338478859828204092451100037400928320163024582051843938198606678659374375003545513209421380194319329132160058690967034958872613166871836623613624060056736276164979776258177306133193575419496419954806489612371736376014339952826035614751374434601549691567647050249957294628 896 39910878564133059599646727395995253510944203211413040309108779741251726545083018705726443546959493079730122471244407813216815266995260887168164091937798082363873437204743831987220523938253101313821797322897820335772697376268917043985481702488340156665839799817272449792198812613693364 897 79910447969519749394613850043237710590445582244443901860787414628865172766845575290074284872300806087231324964996442965294990108488574973824140902974759132134197656409808376730827502371935841005522126809683060390123184987176628135064327348207902711098485685338664341671799357917057154 898 169440895071941969444189587413630422596857045953286628969344741837030197336216078759313366457512612018913954922372837715276616276159887815768466172831762481352466146873329863142786514075156750951202234783258486950912305825989503734723112008790548783188577049357630978853650756727364264 899 339257490576415965679116013253146911339957987055175725132389370339965314204979945069524567933555047784364356641976549968054023215966504242058348541192513679963265730550721006766037601343429895307897314223920571904147990673421896871501293381250803783975327429352742083953438928859782536 900 719354642264549489066188173383628810180241279389623400063127462758272313648196925274088287186739818011485866758504694518501548991069208095347653395851929544288785682704725662789578321683433170744954646529080708626100426846844916762236060229113722203283874185437324104327290646317998440 901 1440300777100480743490293794431035431085298487858130268492671615872081411280950357964230842503533820555466379687968484190341198515556841124794662113471161136261005969590287511855653374131832668636920880379736942820815515105693947203964794671178996494217381677197703403205343648853089738 902 3053976835280783833394489291276510100923273041073766988713364507559124248069028027445177855179598320782536186816960199042517937991623528364317889360658567828655258529952059490288912065149279632876371478393100059549941679825461081381672344973659308052714915614322561977777489141561946616 903 6114695341279626866886648520685144432863476562717371911631899502578152558914114345695156905691582082367471740072942441039128144209401270805533265912338179701158530040385542781079008872023668904674803669302061769106728498294060173683555469375737182537460993340575934236588635383779067272 904 12965411651402896548702361591069845246801472139679932494565619525049522539449490966632258184552229830368903000532266661696687291468829527189613105781787873802337016491517284705935087446081461922891012764418154164439545972933990768601715899699294149743021389064343729242587914182018410156 905 25959381478249412110162657834829939197228024479289228868689567430654461791007772686117272564492380927876983116132313868984435828676191590328720899533772411503220983430180051731810540952055837962782376933967557367950993202420841057534922898174136976341489094149448871944568922249505864330 906 55043339484103810955295831663828607479791112799172646352454922947478173581398102321685809663746418431372074838740822620149913184621014770035629459758516186694680461996029308082524407645679071295194786632317537083769981614274274009558190980316877224579700421654044751858111162448786053896 907 110207653340700158947798027535536425667880535196833595389859553112397922619088873095318349058811523720402703751766702881545387657769327961929631513781886233458034757855896321796412526989439209096051702687257037190354434612334330875945259241420383235522253864756659606303355551275006165704 908 233679783428678916027970067352485010226199620686415650005018475649450002447487635875144265502347812118772642138359636978221571781233799095087452650586408560012559686121996574913794273822464407019355261703460051968102320912201365556416316050363640768656672061477166488867426784251386823440 909 467872022522771606354015506632683472359000027861292782359167797613819313312901920454524165078922317700992329798610066179172405545279950970431885687956997754100163704415753026125100942236479886762709759512942390351019028475598408895610571142746493210670208968154461429905944476707568006546 910 992054244605473218574256698608251886872481866402705371393484123637071283158610186863017444780638000983440666008174147621008304304236507428109289776482704323041875493918777922246936844980948186623407104279159583877579923894596259788678396758609428579489854455485694605885427227712236773808 911 1986279286245094099892828178015951581455264647331911369868342588410799218018898419415068230773881550391029605822439193740848765881621883088683550460336267610276032166460577301800776025814588380264583558043767679345152433986187502232389559261639419429675080122907081389911960662549750574992 912 4211604861318044336018692278169389834262710387806969539033333418328416033980857026354709639642079712047264744019309492054262671071596092799298272801182712394519762847595755149883800539012609651490725526861368716915552606935369220891003270509044496348685135092304542470609783664018597287364 913 8432405366438093211247710068970061272851191200672103476228701099804405190695368820828317942160060014110810157465520240347467291813870747153253375149023027587392893065049160665308896979985502721613502293830040074809078315354283883867456727621310378314972593967772419145780725016635832252098 914 17879597859154181657845177336126700466803109619310531940070472561277898983029868665741018162087518070601056365975937094870301637509590067007617239633868774132171517567114783764052838379995957300526715051466842040457433376208316678786443204293619233262959605594266198784167717901168680045520 915 35798149090550529590520609023808862894945137946191085298913894815310303839033946428985619178188476402928121846940941293349306766849041420429050897302390851643727482819972371956942652203597981576278880396660481042667463582190755557345799637300438945173665782508750864434692232030567857946896 916 75904201074508316509148729996552839700228388252388924534859081739914534032428168294241814106670372435233705737696978059874269295818204499235526595549308435160776623170898101353380642339266766855909567582600600142394341425623662732673543363452210755565692071629874550195917859455753668891704 917 151973411281787304475832492623774971137089973671894601508069713104594450066771459624674619216442911437166938030597696189109348751952507185616644497943480562371948760480766263353808798163924885677401155701416705619045927171651844497522296419216842842913507096723170654569423381656903583461802 918 322234345432757955176465419520846833608925408664404478099160340874109614993061560731161094033928371931850598848633513469026445940795308283185468110081566267011619982372671686503932554799319415386869587964478022342488473936697589462756720204772204648541587771731962547690952255716067015384008 919 645167680768840769726042185115372912923302215687051197557380498068138436845965150256564307988280243570681771748184005959426905035037781760805060659040428685648177620939256585310810521309186205968173338844944342812539292033435348031228078979188267457832383903242467663784656312450403324451448 920 1367967560684394888600344344041518438036201799517593019077165639383920169809105274559268488803620059974853716791015884450256453598323008897278372810877679961151933249742853340455286769766241458613712086693132353395700764140007550769642286446433343489042935867434685770669879331416821332184588 921 2738896090114859915191839780779622720627496410155226445454735663118096831305192280997794755195830682789360312091311836316070982791433278388281987971669397841112287476416070598834969417768020414317473589299506356166403063993234341850662081395140754019896297709354521609986036566267065025457698 922 5807346442961323722412403597085492018045402218303501629678171524881241475045854359777880293349446824916122401995092106108273252513062764463344383302770373821924619014998817792364926184189749066921497850968295918077683310509824086249360530801205198587451277899775379227732987598182419161840256 923 11627235750810252972202038825972733623571824112568272810640396637768140741524433716908696179186691331717115704681287005201986183508386065224914422663209001915847680473590162420053453582384677567654827170860709189394022599965607027744069716240030154664960756091729147144458145900074297626325632 924 24653446729572476164833905990449158765207987660141429453941143845291739294051300256535747520834956172566511728830350636848527807368313874061524668351477871260067330803534871660442398454844608061676559223044520279676784252250810229639722054795963972032461359259323935189710392805177048312071712 925 49360025887441445040826900932835704225907084843272511131833356015437454887945864689612574661572581473847857358955469279777766216776417782693139987896796266847103377685252715949139736871016108199244287515629205806778906702816550014880797532696373922619384880563420711479188627389841954383116426 926 104658748804213307214895900395901063135926694277966196508351129391437298048723661604414875399047028052364420078093208271571630859699696805868691910320833723274315568144147371764672994469237293990224982685402657886716070700456606773122928378906325047502858795897558936544671910255486766067051656 927 209542570186500192654451648901973941615738536982397328514220042363389112986440047450202902754771606870872560788371064338863641067821064032106654448281845802224089164860418625428623563065082266592487661153299447549753510497179799828075267496396680644159383798491803155405375959611541795732969240 928 444294997115316594793941191875807644161436372075494812479886260471510658198191770411697727578122775907130917411048533267703169779261577165672690044389698603393505611794852876879491074615093848947663324258148191423319472242294061715773388047430170111379055391969130679613233003767595818426779268 929 889543416971224002600332330264945288175327906529076341809192175884357717425417369606545886197881129257877700944333376836310464525056995043424867835161024042123166108747149281060435125565441832855362866432510165387055686348314127978383655168461416813631902124419406252018857260946785239960960250 930 1886102573384004475522220642874847190054594160794652768220833022149747224581714921152104278726599034587106973307640704649156532205011147365445396799157825461436578728070427378653560572260783890249969014546257570296414266759464797528405291697102099151000800818492828408661819984736966268644369304 931 3776243910308445810897874168354017155994381622114458242492243185179397567171798160700991677003568142591469958939718088040205211713463502281252506223319829621191048809918939876709784836518814281699010461455119327873213850888898676482868943849664130173723725058629062354486865203582876989509582392 932 8006767190294321144140224836136161570581275490273172878191807079513424220860104338394272862759586018988003282487822319241568420595049967564806590044798475237601781731011583699119979905707025628324044515792822911551081099366949525333803574534566527203451642636016329424272050216593562957478646504 933 16030642857490980658896398319643074675700807357102071860460081197818672073690647273837641287630164531617189912008347577351725459682841775048798445445058431205651590204921015426506373303438667398330122091651783460858839969843795064426361849365170043438904086534835920727199078013514377912033013858 934 33989682769251746818430922432539614591971534314015363831006876439905033677520665708256049687855702854397090883961363220018083633570560281069892443270828930290632149463317510813028908187893444747480979852357048142166463302768844831835874973191435309991093531177451905541411339782231035364666214112 935 68051838209653284451435247617672068930137657901517384248686217580748543209716686005063455133725468196800024632313408690579983266649869143673954359523567299721432595483658566796486974255605965741151620025040312519677197237569728863004136853907890689639079998228253689173838545597060093164429445408 936 144289605905706071620693633441358212137182039674248289207219632333399666594427094990163075211355440774449682119295248967743148140235694238598079829977835311108916257702349254046975553724938508659706921178891573123243409030313915952553128295004186354201281793351226986200224537841783266344036664684 937 288886210972913646757316359452025716014003112070792652011206787870063929434078253044750580802486017414550050477272135591034955064906209311392798896915152808211241264342624571818461660861608829590736365257147922923211135638311542702069591626006619720722921151313189697214875339206687275694727320954 938 612521048380385325589630555030031932950198767639432201088679212239736502807050185637765278901287462069349547529538107130242116717360860276947013654375577870409823394723819830187697924950617110544572869848580071699117543467543501021664888990439329811909960415281456865290221451533588444431527388744 939 1226342566077926463597633827791626642025499132151176625969678476082537928708475276512887335068038026317881347602120451847938050927065417478760771384798482166071414531203935674422274058232670888065774377140766924569037339490058688105967829453250479087848322220605503351751590883372131139885485531016 940 2600189675018888432180094532773278459170578369359031227475246492326953428633473320703776103077793528174232321009068471508615649091175811137724786696003396888829056298795481521158912292027463956428132007688602682051693618142056284715993064426100541051376310354104842685617382832370273784190603189680 941 5205888226467901647678061464951042979669676212883819938102720753432598218553403408452748992925936904199049807107090882970092822203108523496803138161819641384822350284431560272539703111785122141877912730360360995715774243186312863547747617162397800518077291656373282535452772639148958011035282721058 942 11037916192810809078789301512326110131696510097820066985531940984322393674546825838649436544247596982277066331969360604895802074045151794184868322619475464297634460601178879600964883643349067271089379701242659458453039632968739101868068775364468170011743112143267003236236656084451161282657521076256 943 22099168360659273223655161192637215358706464093833229257040704341729742676934758038265397117151339705804629342027258472687722323204192548318044255093585427874483295384516415701243162413188295040779709985061822259854140437590236489684471137298305199165006766825349480211452940694141326755329399956832 944 46856216099273231885063328967091636724892368316669489066166721547848835714140520953837216609532588037222776772355639716329532265452211950777402113974297667840296609694217737965564236494168397653820872086648638873270859975358216347143414877648188962626774299906183590813354363939146792293343132467156 945 93811284975127209298790696281747404075377863602340508727675609524995761599781730626129924638157939666331743895740795674634174048382798409985681710371516999070726879135131004024509587505721090227309385218690573792738324250738588679421678459020926865714174482375177291103539666505621723984723982263290 946 198904863646302979057166867555624571410655419070687665670133921442058935593194468186659759758343735585649214470643253876679788822841117596933757723116064859765630695696137674794848848458152756742353914281631772543894827647735479806012394012531385766845243237417180502523556357116091642379663969686536 947 398228474373966597217205167234762510591070111149861461273266189379275434466182490467136198724940298863199428968514262468719934077050720115507026721897557820533572682206283745353872823289867834187480287190633495657557177696709507743041865660354736630595086094575161876009937132208548877963298051995304 948 844348364563093000200450546753506040228893194170587739798439506142307182563850375647560287916209144996781129399698641485698998838830504967303451617145835196700824519260008814219927366711323527764309100413852632895498640854274506181770100918572707921230820100194941737300220576082305896620731632868600 949 1690470570228209310021547110547361673981166409841199605541868008421533360236521812810147071094105699273533024184375979578884672180071907803713289462209727048153812387854243279841059086537451933335472328632936844835699407533373747733057361568076468046185566932864773967366349533052663403356264294595106 950 3584231180469504730413278908737515354162207944697415441792395250639871383620278831603815950031003249736819043673602408372059282901282753577314084806246366493130315353411271989673478490454217529372821567311908953255837043125408408151919812959818860062714936282065051032016956425232018417991022585359488 951 7175976472428463369101864931031737453107984434686363378934596970610485763761648184074768214059111308569684275647150825513686472595304103122105443525058022077150454678329329885008774291923523970197563144072072466098228992016382029148672983439508268184692237667931940182082352329146957298225418870927232 952 15214877214603035171172759830321504663422057507784650617131211144791009710559582060722873261033754747078861261113516358470574149205686127348981113662257250717743934260374096307546995947623234103659351217059627107849418759368330919110840505311366268108037862616014962978890461393795852804284007750866844 953 30461584716265909407698669486713235084780981145580261464340649012647477918061254457321904883087144886424224012525601945931353116775694004110067590085208734427460686115898143486122444847971564456348893737414404196841040093606044941557340440332743198402121270703874406895201937768804843728008762232710218 954 64586089410100153726767223799547202726468711762843814735560233727966898051997033814496999215582725646418178043353953252866679436745732342776649859850939372324281389639949597199367179976453882909413447863308121163701936508909249685194956393913894418786055631991425505789491220810402863541159627360988120 955 129307014079929118113236532467412845605856146954315314590487074728689452691390801298653330983234325148100768576164616847378987256690851267409930573571710234941058255051350466376553945008850030901583684484226673176414719749805339494787684027865803066060781383238997176936441543957579713588988839995430616 956 274162236468039548764698433058456102034117960399872664478169591857230602002423353148932380699240380893505671813437682496430367063394035956842092964218300289887928737595977103026300080798463287111003371633536563708185131962601550310601116351824512884352254193271244206860795587658904536234934565183528384 957 548895644262054181191577749753492201201820331638493541652677409113513706153277074899861064635149244672416442146540112668023208359134813158315519698310374909361299422602655905685373403947089131834580403349910397386699763351065080266860463925917784512440966678542658403322829656112967929196638341699719602 958 1163789391105620220345929080542854123375199090245192324670437355032522034232517032497007376034886560595916942037312302133515301826705570458536897433088497642284093347986715922502675522727885652520698873725964741908183298842345050762280479913758396685972655117838621787671498332459229283211210773449143728 959 2329998302774869593824237437448582725361044326143279181656315774002225781045510429517370635786283333618028652084063018213932359078938942614211693751278579503459623114738816607594378281447135427952454114907728604045281528388737793352385658291679947494861242790739780009843217453085877726617158258481297168 960 4940140225797002888052787580821557765577145743144543730000668430314592764477393910865498351244782836198631541522882318066557873971273782184330079729110034090370499427459628414315887831837552913469742729719472712128777110264650066176889757865329264577141436369943749431164075102089068181692239835925075348 961 9890529705174497503560693001852286979533875580932931556694754964416160880889194151863391285721248007048328845335252481658782706667402215749663271377166549675903566895873848214411015472364546870060355580226856463811347520507480690320299199720824927930887655005113451896060313851909187432395933675642348178 962 20970186349742919763505197552564273967430056915471034364752778143936642780880637403599761116825061919717130478631588318091263897241684557755301625533666204249841868296677371117300414617511767798871656917129013765307962099710773579423433174743601429417031233612614349921894411057543958358683865224880982816 963 41983789234371435714887747575423704447036013641327626240622865208212761235161909312904272801315816327596118915869124100404703630555576894582222259527676181565029059685585158485620314151055427703917289566923335205929601913741597446785097870970273461758291216077171715995409628788948484308850128431527053472 964 89015050271472301498328371422631663274058248590623561509799036416627414559226709944591627863635672877682437202944106953956693902226604323794038597025986123590863273264052331593665515578205675952567007252778565380279851961239333335894144352257796952938278800026372215479177101826947709169878776962515639912 965 178214015936067479974804165477128237599620993988258768754163008283537365987142944734951376967202034417198600627613644185927510435868012976635888674300475327489244439119564388485046131806993529909029058916907620303999938111794231538141312901124221583737880113787310178935054612644588369708516099827579092666 966 377852882077895832445001064788621259521214881509923737463534469494191177018194895588351847696535004918059292123938558444453744348754028913149099665863928589600101815827313403265792539654855545975124741255455478608110001617724811526832571573987888721441666552827930910614190608118404150330644025036466899416 967 756484842263168770985146661112064297191167263443604125717877296422556937328274756449316206850281980068525643028439168742235258559691374924554974529746129236046783608520270378187806863509441255780570436516310728294956671244290243794784134568180437000098196895228731367891452296663183903060396655814210025640 968 1603910721798813839212412033976673286435079909561828594182633549566898038619418739718455231492090333247339700412736301720766570423132953907971963215051463593963535140866056470633909265114414519690868626523200477414464353446373803251241450964235395411764680584042042732888651267883899545288296102591252030108 969 3211121671420258987754068510242186979983124780452072900666700656940151684063535981054674496045285959837158406105734666534946361269442352278646641345137996199280832180902700043882306185483914451247196142824131272639075127230455999084612026454942649633247126118997865794206911146596150842836337915348185674290 970 6808254836778446773165670533868862625193947626550933455671565422970821077234132319461676189206735549367210773843520138142916106737485946188557297246433482505224281571740474338330858221794634140911398151189832261459348382230726517333378261366812607672729258298358806905725495894525252519887764188383185063024 971 13630489662954795921592875396705831864160087271193743223032921128488374246028778693349473806614758705457536615935545462291694945154027256167773213053882163750081177667086487846966355505144141006111502678915608605413000937161556415537367263055947935165000622552648988748702182816305752392407315317916479437552 972 28899450482149537652868700389935661805256733316639702546758470866876748967940427911931212304936305311994667679983113338053638499194408741229772953664593212770882406990384002019409543285234027121016222617986875589677274201323224328211245616623792963707692655308797116187680253980208237449539588504244364539024 973 57858121149713316243380177196027741427998530145683935880188629601737161007640866636682443154307482798192519740156179821855028177452432879223231425201187381335933499170700406515088600919457700876195909685779584415507713175376370181411891755212834289590559077060769806691610709582333132830015057117323000723738 974 122670897485829624545964212617618745469152771321983687808886938344990235296786003897555209964664138248163873735657219225500977968411605037615557085983480498561480949823958116100131825397721082415261812472658612056530021304120782367526136309531736131562719391930513318097316413140019450782991131610715292940312 975 245592655702714115726311224775922979032332065781531933845186939620822175206047601657839472198207191426889712937871725376099904250736934460825000871675490594991459291902743372776338468099091602875141783489328875619540203264412596845142233708468792032537854204858519572633624623750796575967151324059954586058888 976 520704923720517019909709568193942558923162089291224463702391196033952043383499121601200845846366791685403035548315866537602213612946922874386402958923957822451405924568963303990201712548568421178606645631913736941479077865298222931323773568690541346217165435048716102983707338743048464915604559160139063234404 977 1042472510550667749326722419284424469456451587278529673538020748262557893551077052797318030966029232029728422103145488616280315396821489424171921344878270602574212627455712358605693255825495995228214673932864350689877652130840025252029553503110407316496883627930948219243460386749331586546454675530217355530354 978 2210242966268546422196276789046826915649753280656904615828330753541441401556778265853955392410045122502408306672874078754055229489651573453198915915092925299752080232051798854469612129455749450497949220150309795571150867119047983721290366264168613448227484359546269079488883981597507196946083315764880184041424 979 4424987445706682557176406679913385370679968528661691653616266281239557130048011213144744139167715600050129452729142396760885178307319532824397667962688687281878685885766807519253026445279819502610860217630425972790707940959349064581449831813100735473289922340218898221480015712243008773727533143160320883137296 980 9381808167692345581973497097154776602104265742996110854850496856077052141081017955444599933404444550573495203702088439896425748287331124417072844880032372742726311909313470687640584968751144627151501247623848690133874530156536485642277470924071822698617959950740305565876667300408392073332645770226165090248120 981 18782685051172683757037798832348008920230345625202810264823353367206176771255781641039544351163564835637962518229373786332139613628631571544625273795542859135304830971325417681634969999450073417711426550212661492189129265724092132527433045509003255587905751068969892416310927508345807165531568250512467367327578 982 39822753526529145025568247516508990378214834091631055313619649018845994356113208978811478376833922487039841993433446408868150960282058646482049518604094866446996073079935868856154791293412639804409986443197377671984435513161014654642020620117472559774714673174175446685715342920645894505677981840446977672964696 983 79726283429379850265944563566055649586248589069846461313598367941823867909646865694119733678319402762645564261273814936840970201151022691022998792828686473336964224257140060951680517624009148361119328914029139431540321699022679568996124442549332336839933343449750730678594076339742356206774178618333899161337192 984 169034065210671417899713839897809351347476278652815889316538223576245002162410252706438650875300247684418081463502920206779941894904955456323080685542004716580453962904239890244800264744111545650136800977809369712861357157013663354403006615268298547809116447641811926709877234130013398198106536355618617833490956 985 338410304642417069769870902461574282294623668501240343858910749740443297446381396816040939063922026779338540689394948821344728298658401126902325744960011857056319682242483079766644385749148294065388636250558061854297257515788565406959986912922771186317795931799627070645854107785111712043055409686187437916224450 986 717489264006155938654433051312539308442284473289394363948665644492879808595360127901633920905768590235046562778750216375917705990280659588847106192743467030233775801960876418112096377107209145922446225975709838338144937797506053709099894025961883174391037563450493246119703046879657540259888435961612711263174976 987 1436428001272930375475838598947602914242149744722628436367899156993807308116275893237060218879270339392618524942158244366646827511662889887055294377869875954975118453747883010423327209345163672909921152534984471582047445041173034827985121110428753605762865292413119023104159794389471438632156508596034994010051904 988 3045473362719921900150125441782223384535559970889556983704175846931928122025492995605501066062627873622905146529185649096505575851778198564256583245008362308082632503946781672933343292296727306588564986899331117439770422632153417748242593289897908320979147022057509094925454773161287860864983848856090023230046560 989 6097086792703392035211819302828822121729943333719707923657613572744692608809542875491058325626367054058880877084654870331961630541201085767109558633952731562359075273925500888033563961494147647918371117424579141487377898036163217501095675436702923788017526956377675341509496179051108477299195743512931237419583466 990 12926841930461290559911682110131403209800689810575693938574279688504285940437049135352917304094668623007797741834711986530963089348807959004516786367300595921208738928143506845600775561314782466860743518501932087539378515414893605516748025405212249902348385539424726492705146789304956832011494067827576304651161768 991 25879693603237392590696327850370498993739737889837818209547539546023372527017583050513807245907745676288529519612813463029376260789826697533626595806947881838267372779264318447364432648108645123192571368039525644551048800496284880714926609249759150095239929822069385538737535443861561133716951921452121581284938872 992 54869160188351494898074755897563572209163001154447200340267272464318445022143518662313403319311021075757399436697164377203794650625738565651977276391680708378787225552852818921174785969108173014289570217918146576051833586102393914970382230941797652146532648807099604908094795211860898923720884480166768372861824724 993 109848499413225784046659310437920579753179449056004376434340052418017863911342545486030724987792982524941142391315647273456526460875062545811032544748718240123926947846105558819840696750216869040256574665239516886113326524858282180984112534788651997927878427510124162858261540295558979054966417382769743130172839138 994 232896218314588343980607978918892920971874620280581792050933604399836243282560902476521938050229781981519383879738075348520462331112250380485957243715354425266599916210146857208927204466761428054190516069298184040102812402274870214336396439185415158361836701285565927156186989797602834961830206157078614578474420320 995 466259162517582676962025232089836266431050419991836659637479303856565196798325330174173883467837317312825874119861352917051321667632900443969865205132391062432048779355915714755903604697241033613909050615888647190191871114256405843167390531160992958547968915314097132804019534612539986967059302746480545106667904736 996 988541295073375511921190516763341194521080636854308740161488076237746205961856794144235183134315619696974596452215897047194008260608584472131159869822782060116276070809880707170487574126154336016564749417264442861114656953841206133330835177728764398691495594130046058590547313320728310314496767863687839292200782664 997 1979059672736897776205609173543043222616734746307328361005055143259884913640325287339697650541070023749841115616956048547975745684679819644690513666500602238850856890598703026247137095253589853882796953966159807342695815990720904051876074684237832271076067172707985073619675280978915848207176258219681102617636675402 998 4195903180745493769733282772068871695748164075767165813744684780701563118850395106671143854183248586494128769200976573811252476671945308311326692112352104108774187229984246605957077203137342064881933280644620687586091020037489273314592438342213007669136450623311875514666307381191736430018007356498615883820468663048 999 8400181417739980546349808659382727770871199981326291092992875976661680293046551422988093639836604068835543118857922452797750332127433156285885300205429032994204898573550584923669841074756111451959775911680932804627420835600525668424015371205767142878114263396608935867970270304904086190066205262437660335691080810488 1000 17809608408231633702461055111582835183759595365116433523705102743012301030042518298075656274236146600329341336524802059452354492672604449952934698986313794982845399932470013922888598126583278911717148234996965251210594895332344120364812759339002202229482580190887959178890969641173626772602953152678605358477811383228