# Computed using the Mathematica program that I contributed to this sequence 0 0 1 0 2 1 3 7 4 26 5 72 6 171 7 371 8 760 9 1500 10 2889 11 5475 12 10266 13 19116 14 35435 15 65495 16 120832 17 222664 18 410017 19 754671 20 1388650 21 2554784 22 4699707 23 8644907 24 15901336 25 29248068 26 53796617 27 98948523 28 181995914 29 334743972 30 615691547 31 1132434799 32 2082873920 33 3831004112 34 7046316929 35 12960199319 36 23837524986 37 43844046136 38 80641775627 39 148323352227 40 272809179768 41 501774313708 42 922906852105 43 1697490352307 44 3122171525178 45 5742568736988 46 10562230622219 47 19426970892487 48 35731770260160 49 65720971783704 50 120879712945569 51 222332454999039 52 408933139738314 53 752145307693328 54 1383410902441499 55 2544489349884379 56 4680045560030872 57 8607945812368852 58 15832480722296649 59 29120472094709371 60 53560898629388330 61 98513851446408276 62 181195222170520379 63 333269972246331871 64 612979045863275904 65 1127444240280144032 66 2073693258389768193 67 3814116544533205031 68 7015254043203134682 69 12903063846126125864 70 23732434433862484075 71 43650752323191763667 72 80286250603180393208 73 147669437360234661116 74 271606440286606838729 75 499562128250021914371 76 918838005896863436122 77 1690006574433492211724 78 3108406708580377585323 79 5717251288910733256887 80 10515664571924603078272 81 19341322569415713945448 82 35574238430251050306209 83 65431225571591367356175 84 120346786571258131634730 85 221352250573100549324672 86 407130262715950048343803 87 748829299860308729332107 88 1377311813149359327030168 89 2533271375725618104736356 90 4659412488735286161129609 91 8569995677610263592927819 92 15762679542071167858826186 93 28992087708416717612916740 94 53324762928098149064704603 95 98079530178586034536482127 96 180396380815100901214138816 97 331800673921785084815361648 98 610276584915472020566019457 99 1122473639652358006595557559 100 2064550898489615111976977082 101 3797301123057445139138593304 102 6984325661199418257711167947 103 12846177682746478508826779139 104 23627804467003341905676582008 105 43458307810949238672214571532 106 79932289960699059086717975945 107 147018402238651639664609173587 108 270409000010299937423541766010 109 497359692209650636174868961340 110 914787094458602213263019947595 111 1682555786678552786861430722471 112 3094702573346805636299319679808 113 5692045454483960636423770399160 114 10469303814509319059584520851617 115 19256051842340085332307610981663 116 35417401111333365028315902284426 117 65142756768182769420208034170608 118 119816209721856219780831547490523 119 220376367601372354229355484000315 120 405335334091411343430395065717144 121 745527911414639917440582097264628 122 1371239613107423615100332647039689 123 2522102858613474875971309810080027 124 4638870383135538408512224554443882 125 8532212854856436899583867011624116 126 15693186096605450184067401376209531 127 28864269334597425492163492942340031 128 53089668286059312575814761330237184 129 97647123717262188252045655648851264 130 179601061337918926320023909921494017 131 330337853341240427147884326900649031 132 607586038396421541719953892471061914 133 1117524953075580895187862129293273608 134 2055448844813242864055700348665054251 135 3780559836285245300963516370429460531 136 6953533634174069060207078848387860216 137 12789542315272557225226295567482447900 138 23523635785731871586396890786299842633 139 43266711735178497871830265202170225827 140 79579889836182926683453451555952592538 141 146370237357093296141680607544422738284 142 269216838928454720696964324302545635051 143 495166966121730943522098383402921045399 144 910754042407278960360743315249889499392 145 1675137847457464624579806022955356261640 146 3081058855986474528462647721608166889377 147 5666950745851218113403197059813412734511 148 10423147449295157266445650804376935970794 149 19171157051132849908311495585798515681120 150 35261255246279225288160343449988864474043 151 64855559746707232462917489840164316214763 152 119287972044119307659389328875951696459928 153 219404787037105765410467162166104877239940 154 403548318827932305532773980882220890007049 155 742241077909157378602630471924277463800555 156 1365194183774195449545871614972603231142410 157 2510983580511285133681276067779101585046116 158 4618418842194637961829778154675982280086427 159 8494596606480118545056925837427687096373551 160 15623999029186041640567980059882770961605952 161 28737014477860798147454684051986440338167056 162 52855610113526958333079589949296898396248961 163 97216623620573798121102254061166109696125655 164 178809248211961554601636528062449448430646650 165 328881481946062311055818372072912456523127544 166 604907353778597663778557154196528014650007435 167 1112598083936621529436012054331889919603890531 168 2046386919661281504270387580601330390777135736 169 3763892357376500697484956789129748325031145260 170 6922877360974403731191356424062968635412284425 171 12733156638012185932946700793794047351220679667 172 23419926356363090361623014006986764311664224954 173 43075960355349680025761071224843780298297306012 174 79229043349724956320330786025624591961182328971 175 145724930061437726707714871257455136571143979655 176 268029933766512363053806728507923508830623735744 177 492983907177675046081852385791003237362950166872 178 906738771005625135843373985556381882764718006177 179 1667752611949812544979033099855308628958292034111 180 3067475290133112726904259471202693749085960333898 181 5641966673088550407726666556614384260808970502352 182 10377194575171475679609959127672386638853222999963 183 19086636538393138814240885155489464648748153967259 184 35105797786653164901577510839776235548410347602072 185 64569628900217779395428355122938086836011724703252 186 118762063225264083111246751118203787033170226408009 187 218437489912135027408252617080918109417592298850235 188 401769182037616889914927723322059983286774250099882 189 738968735175016000434427091521181879737536775498004 190 1359175407124767917757607431924159972441903324589499 191 2499913324337400808106962246767401835466214350330271 192 4598057466637184726298996770212743687645654450562176 193 8457146198099353452163566448904305495553772125627872 194 15555116989073938986569525465884451018665640926667777 195 28610320653810477165032088685001500201865067503006823 196 52622583840983769603765180599790256716084480555453018 197 96788021483868185755366794750676207936615188985279720 198 178020925978662432524164064035467964854564737043893227 199 327431531303514387883296039385934429507264406584781203 200 602240478766045006162826898172078602298444332614110968 201 1107692936048221826570287001593480996660273476242943804 202 2037364946117781220616409939151494028465982215441995977 203 3747298360932048053349523838917053627424700024299212355 204 6892356243098051100536220779662028652550955715984315354 205 12677019550147880374502154557730576308441637955725688524 206 23316674154177979528387899176309658588417293696009382699 207 42886049947423911003426274513702263549409887367719554679 208 78879743651749770906316328247742498446268819019454795648 209 145082467753351661438130501937754420584096000083183904424 210 266848261352525343347873104699199182579774706470358427809 211 490810472757626775692319934884696101610139525572997302607 212 902741201863503780478323541521649704774010232126539811242 213 1660399935973655899518516581105544988963924464169895719744 214 3053951610594786455689160057511890795348074221869433013371 215 5617092748431946135686000180139085489086008918165868725835 216 10331444295000388490893676818756521273398007604205197642136 217 19002488654027121082268837056407497557832090744240499566244 218 34951025697459455708848514055303104320316107266611566120841 219 64284958646486965282011027930467123151546205615057263517579 220 118238472997973542073128379042177725029694403625909329394762 221 217474457341919963063987921027947952501556716507578159225028 222 399997888986380470419127328000592800682797325748544752330971 223 735710819326273975556243628070718478214048445882032241146127 224 1353183165654574409039358877099259231398402488138155152899264 225 2488891873967228855014729833170570510295248259768732146575280 226 4577785858948077239610332338340548219907699193788919540821377 227 8419860898569880503664421048610377961601349941695806840498423 228 15486538631485186598289483220121496691804297395253458528099386 229 28484185389003144341564236607072422873313346530738184909625304 230 52390584919058211443518140875804297526718993867687450278431051 231 96361308939546542383371860702998217091836637793679093716365507 232 177236079247607898168454238185874937491868978192104728904633464 233 325987973106212651995344239764677452110424609853471272899643468 234 599585361293367092547170338653550606694130225839255095520857737 235 1102809413647187642710968816604102996296423813884831097325351827 236 2028382748046767387253483395022331055100978649577557465746072058 237 3730777522987322122511622550279984658091532689301643658592502524 238 6861969684681277152476074761906418709488935152764032221664149195 239 12621129955715366662241180707208734422681446491643233346002948455 240 23213877163383965937228878019395137790261914333708909226259826752 241 42696976803780609751946133488510290922432295978116174793927152888 242 78531983922879942351416192215114163135375656803468317366190158497 243 144442837890044518040591203723019591848069867115293401386377370463 244 265671798616705070143953529426644045905877819896877893546494916106 245 488646620429629530535960925364777800889323343815639612299062681264 246 898761256936379118720505658514441438643271030827810907231935205979 247 1653079675982713719400420113305863285438472194540328413077493043451 248 3040487553348722368656886697185082524971066569183778932608491172760 249 5592328486267815206777812469005387249052809794551918252917919666228 250 10285895715599251294835119279496333059462348558276025598603904128457 251 18918711755215788870269818445686802833486224922011722784130315215451 252 34796935957082855371882750194188523142001383274839666635652139260138 253 64001543427897895536987687919371659034949956755127415018386358856052 254 117717191140196539779140256559246985010437564951978804438168813585659 255 216515670525177290688010694672807167187388904981945886092207311957887 256 398234405093271726004138639151425811232776426689052105548762484657664 257 732467266758645556471289590383479963430602896622976796079138610461312 258 1347217342377094573163438924207712941850768228293974787720108407339009 259 2477919014229011855638867153742618716514147551606003689348009502722183 260 4557603623364751985273595668333811621795518676522955273147256520788762 261 8382739979970858414075901746284143280160434456422933750215374431118280 262 15418262617564622254988364568360573618470100684551892712710640454899627 263 28358606220900232654337861982978528520426053817497781736073271407079155 264 52159608818435713323402128297623245419056588958472608198999286293371640 265 95936477656900568232728354848962347557952743460522282647783198155627100 266 176454692696236514210468345129564121497435386236492672582855755856356681 267 324550779171572795766598828276149714474444718655487563429638240305636323 268 596941949524709878209795528254676183529832848352502518660277194317903130 269 1097947421392519188186862701660390019501712953244482754672771190480181292 270 2019440150088801862163257058191215917505990520252472836762686625104008043 271 3714329521006030928559915288106282120537536321849458110095735009902381911 272 6831717092487351978910035047957888057545239795346413701531192825486862848 273 12565486763582184769633207394255386095588766637448344648389614460493546568 274 23111533377075567677103157730319556273671542754644216460016542295883087265 275 42508737233145104425646400172532830426805549187438974809937349581863794799 276 78185757373802856872382765297107772796065858579531535918343506338240728938 277 143806027984023528975132323199960159496542950521614727188297398215987913504 278 264500522590971490273161488669600762719414358288585237916578254136092741947 279 486492307948797876120676577166668695012023167389731501023219158690321691307 280 894798858523792895368970389036229617227980476199931466128094811042402655896 281 1645791689063562261762808454872499074959418001878248205067892223868817400516 282 3027082855536153033252455421075397387199421645467911172219206193601542061321 283 5567673403123508190384234264984126079386820123546090843415193228512762433579 284 10240547947723223485399498140932022541545659770892250220702291645983122213514 285 18835304206382884709036187826991546008131901539906252236336691068097427028772 286 34643525557229616384819920232907694629064381434344593300454175942593311998491 287 63719377711335724579255606200831263178741942745143095757493158656673861565679 288 117198207474948225673111714260730503815938225719393941294284025667364600920128 289 215561110743513566637187240694469461623744549898881630352231360266631774813776 290 396478695929797516889554561156031228618424718363418667404008544590670237631361 291 729238014148259309199853516111231194058107493981694239050523930524666613699351 292 1341277820821570392726595317961731884300276762243994536806763835381968626480890 293 2466994530899627218816003395228994306976808974589107443261296310497305478150328 294 4537510365869456920742452229301957385335193230814796219118584076403940718671627 295 8345782717590654532285050942492683576612278967647898199186644222283214823646243 296 15350287614359738671843506567023635268924281173051801861566524609184461020813944 297 28233580697819850124871009738818276230871753371514496279871752907871616563479916 298 51929651029770243328999567248334595076408313512214196340624921739339292408290569 299 95513519341949832125714083554176506576204348056780494482063199256395369992937267 300 175676751069539925579584660541329377883484414940509187102559873903606278965062970 301 323119921441260001034298311343840479536097076509503877925247994899340941366648412 302 594310191852749758739597055439346363995785839506793559509871068059342590325008651 303 1093106864363549685353480027324516221415367330956806624537678936862289810657082439 304 2010536977657559445127375394107703064947250246973104061972797999820973342349104320 305 3697954033873858889220452476871565650358403417436704246020348004742605743331562648 306 6801597875894968019701307898303784936721020995366614932530824941425868896338119073 307 12510088887426386354049135769283053652026674659776423240523970945989447982019158143 308 23009640797195213262970896144458404239106099072579742419075143892157922621689214410 309 42321327560516567636721339812045242827853794727722780592129939779573239500046868624 310 77841057245138167253741371725786700718986568460078946251729054617720610103755620635 311 143172025602849948153433607682290347785946462260381469262934138289451772225492085595 312 263334410408504683043896319220122291332786825448183196106793132686745621829294959256 313 484347493256492798451071298628199339837719856168643611621456325593918004158543052372 314 890853929267847429648401225530611978956453143877208276991183596570115398213330486601 315 1638535832932844911143368843378933610126959825494035084719433054850779024201168890107 316 3013737255457185139242841367537744928921132825539886973332072977014812426573042823466 317 5543127017657877480034611436447290518004545794911130335042689628435706848987542597076 318 10195400106047907530420821647363969057052638445945052393094195660301298299761754710075 319 18752264379162970149698274451349004503978317066396069701468958265751817575322340532575 320 34490791502868755160153707535160264079035501307252252429605843554488822724071638244224 321 63438455988079632840272803633873237640066456819593374524168997480541938599155733893920 322 116681511870111358150124785620382506223080275193241696655243799300782578898549713080321 323 214610759361059746150551296789416007942182233320087323609018640335813340221777085630631 324 394730727219250737140948886043671751805328965332922394788431437117137857719482533019610 325 726022998450421841441624968453470265970591473846251415052693876753733776839809332147880 326 1335364485030732324733125151286558025718102672499261133450143954206684974781068951218027 327 2456118210700404903315699005783700043494023111678434943291269268077556609340360816808019 328 4517505694181559069490449125523728335182717258023947491794107099037975360961239100599032 329 8308988389912696297539273282593986404394843042201643568535520321322216945082668869052796 330 15282612294794660270345421413901414783071583411904026003620896688437748915384268786890185 331 28109106378888915637375143822019129522649143712129617063950524108797941221428176756974979 332 51700707063596272205259838518514530710115570166235286636106941118557907081895114413353562 333 95092425737279848112980403754435075015836297290268929703678361915793597218707559957656972 334 174902239179765035955615386094968735248601011168633833403735827143149445522030851128426411 335 321695371980641156273855628367918340974552878625138049743521130177500949822633525499880503 336 591690036897686040342451418217322151238990187084040812850935319236443992563371936586410112 337 1088287648058092232571922432680209227462144076877812695998192276557094387908036313215165928 338 2001673056936419429188229479265449719675687142586991558592648725971039330294041775301908129 339 3681650741892197702102603330162981098376821406548845067441776321764577710765450025103938447 340 6771611446886709363862755242108640045514652626013649322032617324292711428967528113621469482 341 12454935245715326495153588051537070863567161175149485948067042372028328470027019914027775744 342 22908197434494233561118946623808692007458635207711980337541436018085617609759998052753646075 343 42134744127096269420135289917454402916540449008875115607641095714406657508754546080403356427 344 77497876807305829476407824592800165787566245391736581893249574104520603588541564047185246104 345 142540818368896332457662061134063260711565329608323677838432105837012878707056108180342719204 346 262173439303298431354205175644317829415672024008935375339322775655940139804352218307931795081 347 482212134479500593288275061371181255914803599008995635071004455597473622099949890535460236491 348 886926392151695357100142298149562346042040952626254688248759337090426640611358217023735229642 349 1631311965934494381742622535165061431372516575644185698659086568343840402515660325867127742852 350 3000450492565690332131039894685805033329361127279436021978850361031740665226968433426323693403 351 5518688850651880070973804728000428810743918655549876408886696266466007708353986976317187153103 352 10150451309152064784847467157851295275445796358473498129524633195841588776096615735610639079360 353 18669590652369635187952311780537529119519076141302810560390179823339337149677571145354150418672 354 34338730812173580043773583666389253205708791155326185098801509285646933634128173857281977146753 355 63158772773695280016573362604778077600673663655102493788716322304827859559902360738246767143223 356 116167094238238495248299258051704859925901530951731489447908011413814130343708105740882895209914 357 213664597824107355308646204322872190732283985762160168335425843004288923537738640336411640003992 358 392990464836041130573518824979355128258859180368994151572050176722930913441349106815541302864075 359 722822156898386981130464287353932178917044697082885809355384031141033967322795852892835838587779 360 1329477219558535467012629316656159497908187863214040129262860050868253804301883600044788781968504 361 2445289841292963578716612428989446805084091740665920090190294258732218685066028559753165923935884 362 4497589217749886026859706032999538481909324300962846028808538340741506456690708012690790545010569 363 8272356278601385072588947778645144784901603904842806248261692650341978946058620172488745251436243 364 15215235337644234678165266240634130071895019946471572367260525249815704087815356744932701720906874 365 27985180833995505777613920052278813338705948152277224644330756240899189490564684930112237517880764 366 51472772450241125528368134071558088195502572003591603259852974141056872524438661847533684490753867 367 94673188621880865984147320364471031606103540102340400271444255631771766102818703522578623730074407 368 174131141906117497290129374488307933140312060258209228175627986013727828117822050300224545739244864 369 320277102978239488802644828924337052941918172364141231706925215786556466745079415670336853960611896 370 589081433506237852076921523777116017688333772724690860153997457432056060965720169493140023430472865 371 1083489678390594838169695727189761003770564005347041320036550659232340355828621635463701423130874271 372 1992848214875072179049262079891214074400815950435873411897473332450952883539421220627178300522506634 373 3665419326771904869295879330858091095859713728507605592088021449115349300333763025584019747084404336 374 6741757220037571886514837137939066174031093684290520324022045440798642539701805881674899470738338779 375 12400024761684548934859978548688371344291623363233999328007540222364944723574990127886097518345806267 376 22807201308494025690670695017485528614182430776032125244117607112278936563610559035145016736169108888 377 41948983290216146512045510704112966132505147823556644896147192775442523826887355044706013725253816436 378 77156209360394721137576184270286866090979201962822769468272340110086405114072904207737127979769297097 379 141912393959104893340292389991885360837666780562411539608537139997807865504570818287588158441192790939 380 261017586609715760989914084966285193061151130348790953972956672883336794445531077540031300146216476010 381 480086189929215375467782659228457419989797112874025263049766152991231065064174800035356586567179138612 382 883016170498036029797989134186627973888615023785227756631259965872375725014276695862976045154588983163 383 1624119947036967166255685878381370586939563267008043973653982791746943584523982573438363931867985178431 384 2987222307464218571521457671796455980817975403667296993335008910610550374602434069336696563589753883904 385 5494358424999221767575132684364454541646153694460568723620251668229869684140693338638036540612328632256 386 10105700679500407505352276234542281109403692365135909690609243370587363643267109981413097036070068284417 387 18587281411963847844448866590703191631867821463263775407564503949427783702010237389387830140272151393479 388 34187340516463477117376275509609927282917667522860253821793998988245017029418040709438963716954548906138 389 62880322607927732467177418334855400024189181351259938919967746308260164374695388080239890893296769183112 390 115654944536355057429002560435168518938974670337383968149326249245932965106123666179066684750523470084907 391 212722607660746267013556254279633846246081519211504160891087994542438146510237094968745539360774788779443 392 391257874805029056909736233049657765209245370900148067960381990096631275991056149228052115004595028655864 393 719635427002130381352295047764460130394301560449036197000796233885002387607416910375864339115893288131740 394 1323615909467905705275587535093751741849628450560688425852266218524071810108710154572661993481263106181705 395 2434509211275065143537618815907869637453175381909872690813444442505705473707183214176578447601751423587107 396 4477760547745101230165501398766081509697105392919597313666506894914779671423310279125104780198907818521498 397 8235885668488072078978707749767702888999909225390158430332217555944556955239203647874345221281922348914412 398 15148155427508238452681827964441654036150190000219628434812168893365042100369697141176028449082581591650283 399 27861801643741411761826037112975438434847204618529384178810893344224378727032211068175478450563411759716631 400 51245842739737722293486572827184795359997303844139171043955279793533977782641111857225852120927915700914944 401 94255799810987372507994437904601887830994698462888183657578342031123398610043020066577359020573909052918664 402 173363444194466506563307047844762121625839206925556738880344515168881755119716342991978689592065236514190241 403 318865086745191601364788058576548804816831209232584093581878136993539131512400474915781900733567061268667055 404 586484330750645480436089544325912814273665114621029016119800994193544285242159837974337949346206206836422378 405 1078712861690303588364184650747223740716335530779169848582023646355965171874276655882098539671838504619929312 406 1984062279186140670165062253649685359806831854632782958283702777543048588628836968772218389751611772725671611 407 3649259471627089738965336448722821914796832500032981822985527418092558045745273462628654878769656484182679403 408 6712034612503533997494583353119731015319999885444934629851253841991571806248387087282971808193106761528939672 409 12345356363316764406624982055492238289923664240110699411120484037627178440622497518683845076714375018437953284 410 22706650447447388143084901857334791220040496625588615863957265297711308292616158068595471763677138264150238217 411 41764041423267686547204467265946760525284160751144249904929003177330058539487042674562288648584620044117800299 412 76816048234031839096914351178773790035248321616843565180006752512668545272725698261841605488976133326706664202 413 141286740104746913787203720302055341780572978993576430948893020987709912104828899004999365901237891634975378404 414 259866829762046439431322538746775892341105461361564246033828776677708515917041639941403260038798645005800521883 415 477969618100825192315440610227605024156926761971984242162728550178086973294596237208244231429012669967483246767 416 879123187967618545533966869276436258278605202327124919145450347843505401316466776154646857369049206608259832640 417 1616959635830490177280730018250817174776637425660673407342007674699300890528104653304294348836860521581544290192 418 2974052441898933915130137497754858457212169389959782568650186572720893265139167666667185437634922398157288061825 419 5470135265697042637944834385282111890267412017947580895137644595263699556983739096126126643840832126347092880215 420 10061147343426466730355701901287787522256218833568036871129838842683893712651011416097606430312615046085925931130 421 18505335051022443283430673784324757869735800241475400334917670010668486534773918178890918511788369570590307575416 422 34036617660145952651731210070894657282259431092991018101185153448616079804408668691114651585941816743023327092363 423 62603100054594862665517585756507202674251450168034455307232662301968460051833598286103176528042801359699561307875 424 115145052765763258600679469611726617826246681502500873743335485761253026391016185156108746625772987673313196687992 425 211784770480504073917928265439128477782757562763526347151753301511837566247258452133326574739757605776036085803948 426 389532923300862195184125320807362298283255694434061676202321449575059052690108235575538497893573394809048844518921 427 716462746547129527702733055858217393892259938700088897097410236848149645328382872864973819259103988258398127733363 428 1317780440328495796804786642104708169958273195897676920451484987935046264265749560573838891892434988843483058782138 429 2423776110176487519691645018770287862133788829031827493751216674358254962284240669014351209045112371910930031763740 430 4458019297052112844199164716733213425984321963629593311300111899141450871878373102453163920196651349012811219011979 431 8199575847557096160695596377608209458076383988559097725502813561434752098428363332041354021134198709767224310294023 432 15081371254785696524586406113111710746194494781220518530554142134934457932590977103508869150375962430690965561809344 433 27738966399394905529481167207453133630255200733409209567357067595510660902897713538003387091706812489471001091858392 434 51019913501737698214763169698173053834526079503188825823414023291879870933917053973553610263216973629929190964708257 435 93840251155918300268830743018737898210975775017818553921325233022324989769405744615065866505299748550091157619125951 436 172599131057050904013075079924364085675757055254416589312096323909715521606220512126622863860223534669491349676446026 437 317459295714706902496668992641275037721258909775423969056835580223920382309543310715242340628740256849511698261037136 438 583898677927676106778574815584377021607991740047659112290257137155960893685169567456931070994263540069094205557369499 439 1073957104699433913288318888150016145005007705077499670659189041289596797600933390298796275483227331588097253495616539 440 1975315078341816922563562696375668204334258354900582752006281758669478073595646268470969687106231128506703157314790552 441 3633170860968926942630456400110061370947257800025741534955727937115035764881749226226697033583722000163894616368547476 442 6682443044010177778482337984635745720286523860003823957621198737074110636078328884996462996173180460258695027179728969 443 12290928983320921643676357081121475295568040014930148244583208432858624474555724379694129716863133588929292800863844923 444 22606542888300026364789151465867282386801821674959713737160135107047770875515802490917289746620036049351882444412902826 445 41579914915631125786947846531624503402656385549893685939364542276980505986149855755607882459656350098539870272457261716 446 76477386787252073795413355078613261085026247239783547921107885816886901336221382626219301923139519736821045517734798011 447 140663844591183225947150353076105046874484454464636947597632563200915178197887040872744474129415905884712798234605754655 448 258721146294066425529511554686342811362167087254314181458104991294782585520258279254571658512211775720073714024798610048 449 475862377672501725272075262841061119321677788958734676976845440312584665054366702753535434564767201341607557777139961952 450 875247368557751376748737170603508977558329330677685806032582994808282428772512022880851567206394882946394070036545129473 451 1609830892524319527550323988130912908242174206890734664467533426415649679347137004888958660283373860008075341838484507879 452 2960940638754572629571136421575483005122181326527155147476961861536516773174015730523345662054535944296076969652170409306 453 5446018899836643533870197580309904890922684864095575617977078282760448881293664758293155889544304687250546381527200860264 454 10016790431115535690991657990016300804287040397513465429921573570712615333814817493705460211882214491554698693017856594667 455 18423749969706751854432991991901688700331906588136196195375613715009580988282497982521961763481055123101322044197228685075 456 33886559300658931079294847562227894395541631849745237243274265568482645203390980234520577864907574301906567118742286964472 457 62327099701481218624719497544145883900160578835394898868571452854204841525488295710747999840270843916562587855957373072316 458 114637408971846901558447337098275466996034117273276332307221332137697067717161773927790539468659473341570477018896889553609 459 210851067973987051262461682204649245291736327958416468419067050560384554446041049873059117173837891560039631993596550425795 460 387815576647315171445628516847070596187931024067087699594859835552286463688691119511597656482768208818172696868450813890778 461 713304053593149124266537536149995308475701469298780500321148218250368085851893943312447313125265573719782805880944254712908 462 1311970698214451346974627735201715149955368821324284668335075104363039103986626112697104086781871674097995134742991619875883 463 2413090328454915642686793788198781054619001314690152868251083158165693653527211175521149056389905456635950637492386689329655 464 4438365080262516113927959059550491513050071605313218036907306480779100843365731231530700456297042704453728578116322564772224 465 8163426106931883103589380582950987717624441741327655573493464743307833600879568519748953599468819835187674350351700874835240 466 15014881515649314860204133430700260285293514661331026478651854382252628097772510926800803112155767996277353565960410129798305 467 27616672702843714077721473073201739515968028007971900089052625606339562542017810678080457167921630535918756494428433570270671 468 50794980325424912041514987086852987518885984410630582141197944731900024240669890124630213879546218367383784410740544575772842 469 93426534543917940979440593590754987320147527079933508708902424720492214880460211729511474159623616899579894471129388276714176 470 171838187572186567098677053750809714355001539498535990939152995058731801663147912532222145207091465802882435376298366423633787 471 316059702441529420119632634428417689194035050989100081789253364511124040784278014386363833246261301069846114258168299277000651 472 581324424557633928197750281769982390869184117567569581437308784290348057327886138648097452612976383772308444105596053978232216 473 1069222314571349915416059969949209794418220708055205654165715143860203899775312065566683431066329150645036993740062719679754020 474 1966606441570513263733442886147609874481439876611875317392277292661675997887476218601144716925566835487191552103827072935878025 475 3617153180699497107347253137866802059768844702234650552995301220812227954990674422815925600604872369904536989949485846594759179 476 6652981936841360286496755993963621728668505286901731524553293657334107852653462706983753748596768356036765535793375639211289930 477 12236741559111370657577452017978033662918789865748257394940872170808011805531613348400824066127207561428494077846688558742829636 478 22506876676652228051421461149808457451356139854884639472489467048954347613175750478200503415328848287369796603589550044549785051 479 41396600172604958995495669161750112842943435007534628391983632877096467271360826533585081230052824204835056217229614242504814735 480 76140218408368557704494582329536603957218364728167525259413972096858826690068190360186408711508880053633346898665852845798343360 481 140043695257625744751411712641095174251517939590586793123887072022909641574604767371971993356890552545838199719485017132853860912 482 257580513838599261451401964132381891051679739326288946775284676996864935536033784265743483298452256804306602835380484221157940609 483 473764427504593563907308259103013669260416043645043265158585721116633403800706741997901885366851689403778149453531354199811070327 484 871388636600818570110121935876490734563613722561919005057757470136407980911345293635617362022194498753922952008396855553823801146 485 1602733577944011395468832159111886294875709505533251216991627868249906320248085819899262730687498444962007704297308693974793745240 486 2947886642049423529486262354091390698699739271740213487207971059502947704960137855532781978076544633119708805759236903728429553739 487 5422008856594253495065216449079767728139062499835383709257356397889262006119568969067662070786237576835639462064942453257048041027 488 9972629076587688420020310962283044721714511277108848413456955325642116031327792644499706779550280654917355972121488050960272284792 489 18342524575231365444571789765454203148553313048684445609922282783034325742407499469100150828413062864872704239945667407945750828236 490 33737162508413307359657317176817015598406886825628677732636594506565703779854861082667519678749581096625699674132097912163072106633 491 62052316160232361224249417904554263468674711151421971756015832615242145553590153196267377286712924616415759886199253371069096176147 492 114132003243877034028478524846825482215634911025735095098574709904842175075852513748035047793875568577914163800277018691177920071418 493 209921481912522702612385259928196761282716509002785744587227137026650024409297528026969944759338074290955623360608369974410089318524 494 386105801316632097865113202679576506967026131179942811441817679546734345038740194971272369839926567485285547047084642036657106534347 495 710159286473031834505976987454598750465377551208463651127619526478226544523890236746277362393140210354155334207970030702245116896487 496 1306186569702186634983475450062372018715120191391192207156664343051610913971927959744519676992404852130396504615663042713312313725504 497 2402451657491850567354565640196547276147523873779598669726101549076571803534558391462069409225471629969837385870717715452214538136440 498 4418797513667069036844018077713518045328021616379254528010385418606409262030376587952866448611016692454389224694350788867771969742497 499 8127435740861106239182059167972437340190665681550045404893151310734591979536862939159455534828893174554623115180731547033298822592479 500 14948684912020025843380642885882502661666211171708898602629638278417573045101797918574391392665381496978849725745800051353285331463434 501 27494918166548201119406720131568458047184898469638198535533175007758574286669037445686713376105291363987862065620882387254356124794416 502 50571038819429333201969422185423398049041775322897142543055964596910739311307698303420560303599566035521334906547413985640940279850331 503 93014641897997560164756785202874358757892884964244239681218777883086886643078533667681665072370238896488046697914096424248581737112187 504 171080598883975094486132927519866214854119558756779580759807917487756200241055269416788938752075096295997243670082392797143878142764952 505 314666279601401987852859134908163971661054219043920962984082659967753826195441501387891164128044901228006625274543903207033400160739508 506 578761520383374642503748847630904545273066662764944783425109355338596913079575304472361767952490236420491915642540392428425860041632713 507 1064508398868751724842740910058934731788240440565645327168999932794106939516072075277041870832610233944495784587166688432603138346157275 508 1957936198853528355199348892598003248722361322374511073578191948100457678791088881137294802913145371592994325504250984068062398549553642 509 3601206118105654722545838650287842525783668425705101184172301236233161531386736260886698441698245841957982025733958064929091396938371828 510 6623650715827934802587928452944780506294270188645257584919493117127726149693897217301035115444001447495472135825375737429756933835115003 511 12182793032787117880333115995830626280800299936724869842669986301461345359871722359325028360055392661046448487063584786426910729324076799 512 22407649866720707405466883099063249312878238551075228611761780654822233040952355837512761917197639950499902648622918588785759060098604032 513 41214093615335760088387927547838656099972808676445356039351260073411304550517975414138825392697034059041823271511879112642426723258840320 514 75804536514843585374187926642732531693651347164245454493783027029694882951342053610976615669950066670588174407198382487855096512682569729 515 139426279996900052868042737289634437106502394391766039144896067757928420542812384862628202979844740680129900327333180189283282296041066759 516 256444910127079398330618591480205624900126550232456849678030354861034608044672413887743644042491841409759898006043441789780805531983533594 517 471675726638823036572849255412572593700280291788468343316709449648657911538826852361348462692286648760477972740575004466919184340708230984 518 867546916762802487771510584182412655706909236412691232139635872267620940126311651111720309714623230850367771073951626445983272168733896363 519 1595667553528704922674978431075190874307316078433616425134375676777313459709810917360812416449401721020605641820570072702683262041426730099 520 2934890196930330447019338270670176123714505606634776000590720998693592311374949420833881188856311600631451385635096703615585718550869930744 521 5398104667221837857465827285927779653728730921481083657864732547738526711211071989306413915020336552502424798529618402764252252761031634652 522 9928662417680873227160143987673146651750552606549476083589829223209432482295832327501107520326049874154481825985285179082521233353329377097 523 18261657281833041531645309544271102429193789134665335742045282769641551504881853737641402624202698027288358010150000285462359204665232028259 524 33588424366735752616271280817872028734673072662695895483499844540589510698388758054448924059549084453945264634664903867309132690779594129946 525 61778744066249667375076734349816277815617414403910707309134956533440494685566444119591434204077832355388104470800189331854013128798156629420 526 113628825714818461522993324711959408979484276201271938534680083843671556888837055911681760887829614836621727115615093484625505024242983885931 527 208995994147803881514341339879647715529774763267878541327314884917701562272792258085722119151456531645955096221080186683788650843820735747799 528 384403563928872010412411398941423402324876453873061187171129925294813613847195758116995314243363978837964927807495469500268168996861877369856 529 707028383791494353449746063533030526834135493342211667033124894056186733008825072114399194282650125320541751144190749668682324864925598114504 530 1300427941868170245376498802354101644688786710483151395531569704268701909128813088317116627677470635804461775172766405852739144705608212347297 531 2391859889588536609238656264828555573847798657698424249735824523619702255984833918548511136203484739962968454124452625021689638567395688951023 532 4399316215248201208064901130715687745370720861523787312300519121944590898122472078980026958163605501087971980441409780543111108137929500536426 533 8091604046704908062680056197898344963907306229705362957567913349832995063236119085845654722044560876855402209738628811417539891410933402962592 534 14882780151541645879983613593442588283125825748927574519604256995397288217343425083374192816411651117906342644304491216982340638116258593582139 535 27373700413494755150728570922056620992403852840156724789472689467174874178702016248199874496619817495849716834484529808942991637665121498217515 536 50348084611741309093392240713397554239436984818789662266644859812405157459281560417419722035076029490611461688527649837342872167192313495902872 537 92604565176777710124104425228896763514966663407873961575721806274977319855327001748993789348107498104367521167316670863268204442973693588847428 538 170326350202013774368225236864350938746807501066820348631839355554557351493310578414613385879803345090828699690328850509554068247831128584117001 539 313278999990532793585721902806645256501211149293483972474206021641939828807919140581026897262986872685807682546173171210165144857997135670020779 540 576209915369324278078051564899892958762985313768178282681767183471474500156556720744634072490897715881003903403818692582987417548801957844142986 541 1059815265561870846031998704570889154011003964128482603787812560667971680457786439740274355633687933657640285640320714302706630654630222099442852 542 1949304180921727917695772172277427369275200427190144858943785765781386009422262301065935325387572522224451871590312578095859193061429315614773019 543 3585329361852923041805822441748209482049189705086805745413365509920832190036605461550843753512158171763096060634451984981553241264861495559529583 544 6594448808336521805533593318596526005335394096405433208144963836370189879916654202357053434533418627645188217865085277380119064980921033274920512 545 12129082351111172765035187932622162856659784228682383812502115112072408079375521964973832513433149321632736150089849840457531499307211844450402512 546 22308860521300617612374603692966898344044368030174622766060444458363430149328781628881729701478726121041020428589387102819203805552994373286036353 547 41032391680748312182943384944185587206039546355262439786707523406806028108620957796212615649445294070318944796544322220656854369841127251012547479 548 75470334553160102560353176569774648406743698614119446365270082977241866337325261390068177864357169512992701375223559163933589674701333468750178810 549 138811586755209032355671165206927133956827612999556508918038050842411324595275000815162523215281189704352666600357268487409647850095455093049959480 550 255314312989117447098967726720887369569610857968938395070015657226459219041221220001443316729083653287664312772125149872000091894637915812813886987 551 469596234297486582014992068497589151933182169582614350353323791046112409973821482206674017808722012505009680747705977523343329419434704374615230883 552 863722134041813061469630960425403655459620640551109254341377499114982953610317703023279857753086855497026660120188395882753069164168075280480287352 553 1588632681328417090583590755643880176962413668102661999764716947387554582625360405231397192290892521289700653640019523278096490478240695467910619628 554 2921951049667716734068213784566872984355216478236385604459418237548649946209499590461351067852701389291736994507913896684192889061843475123007356681 555 5374305865037946886121435500636156816777250786890156858565512684051187482445177698716028117896680766078464308268121815845042448704252245871399486899 556 9884889596034080710773240040846909978094880933229204462789647868987392011280037694408776378040274676659901956416055235807331828244336416462318690874 557 18181146510739744330962889326049939779227348198355746925814578790587229439934714983586155563789656832030103259192090948336567166010432137456726766556 558 33440341971811771927857564867533006574099479918475108247169739343625808933659930376710960059726612274768469523876267999988941442959020799790446180875 559 61506378078585596969593694234429856331421709050060059635773966003200430384874683054705892001556543783458474739484414184132840437213789353709492879303 560 113127866561137113228414148428012802684748537166890914808758284137413468758469328415003007625072812890257047522552773132458349046183242290956667072192 561 208074586611534482125865407529975665590269726135426082691701989484239708077003941846419859686355968948483991785913455316580130926356052444456607382296 562 382708831251257192323873250192418324606439972352377057136234239624853607220347953316128759312985325622199514047950642633171320409753084089122768588193 563 703911284423928787678152806150406792881458235654694054636694513246506784055821223577551626624414107460940553356416871082209800382292378824536044301567 564 1294694702286720462127891463872800783078167934142497194464630742355600099353173118740100245623755402031624059190280969031961251718401515358115421535434 565 2381314817961906442129917520215625900566066142149568306237559495226960490629342295633780631561154835114764126594648482747342372510446978271774235693072 566 4379920804672555691935961790238833476525692311946759555338884750829067374038336637951432503809324344607328739141346322861513424611140872454425702802459 567 8055930324921182596193770774327260160169926388238825056041074988411627964020852052325313380994234581753716924926275774640817048839989366084315361307867 568 14817165947555644730259650084781719537261684842335152917617519234467655828688530985910526516364713761475809790662270580249672845961577216810515301084824 569 27253017077149383018389382649347813173957303542520737528997478973708351166747719676187272401168272687836855454729892677752003319412707455349256366481108 570 50126113349626210344842803508456792871388914773094715502656073196587634959457102714423112298527221031066382170318439032642493214214274038244087030164297 571 92196296374331238093491836242586325582607903157950605949271071404763641954893353376520911216060207480379047415710602290644169379588558710403858699025275 572 169575426801106831456724022400390931627954121473566058980924623575059628081098175767131295915755701199282285040758934001038665913215540203997202096970282 573 311897836525064279895058662151434050081950939404611380432851768176410904995448631858075319430343129710727714626787975324325328507018372952645147827464020 574 573669559700502349445274520794411307292512964036128045363047463156234175031440161001727526562159038390389047083257511616008163799822471867046208624768315 575 1055142823026673460797057205346236289002418024914305484776823854907704708107986968626934141908257869300399046750804420941372158220056385023688558550515935 576 1940710219252240090137390388292081646376881928355044910572723086240349788134875761486736987900760037401515808460849907881705650526897229843379915004066176 577 3569522601979415900379722114432729242671812917305478440712594404304288671274302891115398656371176945092303902294911840439085972546776086734114682180672928 578 6565375644258329451314169708071047178051112870574828836062141345452343167517165621229069786180194851794218757506566169262163781293729701601183155736582145 579 12075608465489985441831282210795858067099807716235352187347458835996981626926344273831205430452131834288038468262327917582955404367403018178677752922652967 580 22210506711727730793525174033299634487822733504115659464122194585753613465717812786175673873003503631174561128063805927284205158207908806513975590841244378 581 40851490821476045686670625952166539732973654090925840487531794767202938260161322681235949089635830317256818353832700014129324343869041526293836499501820456 582 75137605998693761922027082196262032287896195311276852139001448188953533352805479741242828393091465782719417950158833858996484906444353350986489843267063403 583 138199603531897538402222882181728206508692582906318352090655437541910085078684615208654451355730799731150797432055339800410014408521303683794301933611478483 584 254188700352067346010920590330156778529562432308521044717188680498066556691651417631133228838458095831127033736046873673535823658834698561074628276381717240 585 467525909882658646335170554708147017326151210526116248946845566228930175123141512581030508587280361344997249118261047332942322973800355595855420053261618684 586 859914213766623530748314027220032002364406225740955645754689684268906816893477545420818188781469256907275080286363260806888161041156357840724350263256178633 587 1581628824001349523094405172258335798220119868575592939418723930995903548708270475632981926207207714083399363140671181813366307673791411997654398592900883459 588 2909068947650631700177889754186514817910677304842664834120259181493740540724889533634830623575957332335671692545295489953196791688748125434234168909420054362 589 5350611985418604754020608953664882618495203399159213419293672796758550906326637554688630738564634303326346135972329932573451260403695895272612917765578494732 590 9841309757070585977292903880109733234626000572577471192832655909248194995759797563956443288347799349745417191658296604340014359766235432704501485267900815531 591 18100990690139822431491402587961130671031881276579349446246587887500486442811324652279904650488390985407435020175922026866662411858679453411348571942900752311 592 33292912432629013162804915421735746524153085248316034058372916593507232344897759770924978677400824638479198347806548563780128032028610781388462974976381454976 593 61235212879839421571589221889806610429810967097472854697452160390255913783468881987161326616237014973632050559640767194986804803653525667504313032187184419944 594 112629116002608257165885539899503487624995933622368238202071664871263632571177966410366209944126230597518683927623237785633595247540815902304124579106468029089 595 207157241315076691900279677211045844578959985968157126957896741855026778699544608168452515237764070209629932835070553544400528083222952351196900586270035310607 596 381021570197524370637754439000355942633766886687998219857420567116546325054191456565980051798127315780780667322334558525020928134417293921005338197563689170986 597 700807927515209319703919656110905274837722806278523585017388973842836736324914031144798776980017616587929284085028349855055051465181062174506363362940193926784 598 1288986739027810382241953772322307062050449678934678931832706282814409840078650095879231344015909002578339884242433461924476507682821308446708602146773919829243 599 2370816236740544072583627867433568279521939371901200736707515823773792901457755583590010172794053934947049835649796370304552487282419664542220303707277804352651 600 4360610903283563774529501295866780616410111857114403253557611080431039477861319710614040293789980554113319003977258182084084046430422035163435269216991919539096 601 8020413879051918229355082935622655957982500907950282922097833187019242219397725390083281810599943491638708723869488014313113041395663008152364175071043645156196 602 14751841019076026076468212098923004853914552136965886912362960091224074598716800684287332277183977980699077563496542566701749575108504707858019747995313370487945 603 27132865801411508080352796330412441428307164902030573088018404358674356295975845784984654381573902026451105291343288763098946662934589751173819192283348936628043 604 49905120699539452386176091364958102240204217946946742922479197636917673114090371859355268469357823498788891578709319344113809279438757467184203115349705953721802 605 91789827520026986542997099794293548522425934985943202922860562086816104008783018328627255128115703505939074433549150673914505517481851926216042055628368262292228 606 168827814020977947009525987489664092190937317834920518933358164082408133418849235972967177979047429031179071303601758781127261459855199144574064363261423154101339 607 310522762240544385938699178648915742953567470767810464778697923806141910541722626160949701576520956035907037315860228799155576256775808537974309534239497371579471 608 571140403781549319491222265932873383666930723588674186634916649975366147969354880462544134683684088573025183053011138254197343234112859608764415953129288789441984 609 1050490980043071652439447432071453218811435512191405170346972737863916191929926742596461014239252473640111291672473125834480180950743867291312789850630209316596592 610 1932154146065165357869368876653242345431933706547889821760587311645424250441004249219954850499457518249043512041344492887833100441632535438051515337998995479096705 611 3553785529889786329800038574657568947910299942327969178742476699484706590340285872278959999422394080462179986766828756976510624626489262338128721141758493586618807 612 6536430655998023340108854883382264512153669161067264170850036748994047032711216864095375864161104072351334790480646375698823906018865665067493026330387698383800506 613 12022370331952975027778262334693075805495902809943123171353100760124177873492506985594290714082955671062558289288819625563167631086987462843673262810145187451009304 614 22112586517840784697687155792732909265559871913338356520945614208602931496544009721968626577666453823876073066536294758238502161732342390249295010282291379422926795 615 40671387505791783065574273010808249583209443884348743863148751717721156402747733571658293155910513567289966146305760759500493698838195518160461299422824265259239683 616 74806344355585542791039691138234234654265218607630223555447466686448265772784250279221210447659923062228597502130875143302163491657525371253429572515260832134683768 617 137590318379218110554301119941775393503034534405317323939541832612772353672075993572848130181236890453394636714972930661041159352228063279663185882220376476818363148 618 253068050240595436410915084090817877740509196897296291358138051016941775847607977423727633784807327082913200363409566563843816542723784169077076754158461574213804425 619 465464712975399089756255895170827505897808949910243838853127350316162395292468221275796974413704140598536434580513372368187139386609372819993692208894098883168374099 620 856123081595212636721472099203420777141352681212857454150807233945876524812152192272372738379748358134844271658895869593072115281561220268733954845272936934202069370 621 1574655844811207162888643078465066160779670828020397584362072635278980695952228390971897346578259825816293906602818808525103071210894377257804723808325497391585780540 622 2896243639381818889366371072839314443818832459143498877366007219541019616056848804520067059371712324549674612842228050486362325879064970346532370862492533208957761611 623 5327022565788238688976486250507801381739855968376753915878887088765876836821229387764337144329720508500812791103942728604537512371520567873071049516090967534747154087 624 9797922049981264741231500401812181986338359255540650377606966943585877148830306583256301550279692658866781310548989587616002909461479915477408144186908998135292243776 625 18021188255151322319574357725159297811897047683060903170851861251892773601708384775540705753981125491917268714495160366706902747712065453697011564565492498878998711992 626 33146132870920825749782344377479281179975262906978307464337715284244527587359920746561344448590538659284862816148092682927443169545065937047490758268492464549039667361 627 60965243176053412810588202504450760978210669845579861012796543479723178337898612105358351752851356810068912841192242637250348826718611306221910467020893961563332185631 628 112132564302125560879944904607089339970082980435619071647986120015860479526966917627460401955423020961271044371835495686884694743975742696966412789854878924991372132490 629 206243940349099799440315451489019382128268913188177240125120378779828185452225450479380098156864916430624820029175831007062486740239419940235814015144265351103745558000 630 379341747827278773130848558600559483076562563469376172785903042275411843317090980212198851865139294201964777242203569331197530310933773943424137272020038237658451453659 631 697718252478504133451108914696668205174914457093172484559009541071100508296283348319039351977427231593860641643214896025144711795148936580626364077019182513753570726715 632 1283303940654882706022272924786247070379745933750725897470032962126340537065599779010618301999431442226450238914594296363404728846322130464286315364183486102515769325976 633 2360363940960665612604230398083474758631222954313274554814945545472852888678974107541856505841997968022275657800012761719746970952404840988336816713222706853927793098996 634 4341386134094052452077612237566390034185883345157172936843988048670293934040857234871514159818856641842586538357821954108296411593875908033249496154425375470197134749385 635 7985054015709600770704115560436111863196852233221173389128966556269487359785431121423988967660286052091312435072429012191448111392602879485872628231831568426640698777115 636 14686804090764318835385958196085976656013958532691620880787900150412634182505262463837359633321140661956174631230263728019491493938883628507458941099479650750765628233322 637 27013244240567972058167685994088478553396694111069967206760854755352415476331550820132862760800283355890073604660514694319236016925362416026581065485736594647603463372724 638 49685102347041891664257759750610567072607504876982761476677721462034537018622244405394211361781710069937560670963207434530175622256848924019912634817047813825009792001147 639 91385150678374182557811403940785022282018157520744349564226476367799586677459057689364433755903134087783808906853985856868903133121094968553952641402264059223378885230271 640 168083497265984046280236849685484067908022356508797078247665052585186539172412852914891507878485127513611443182477707985718314772303306308600446341705048467695992142232320 641 309153750291400120502306013376879657262648018906524189288569250415020662868494155009650152996169971671332812760294901277117393527681250201174311617924360340744380821097024 642 568622398235758349340354267003148747452688532936065617100460779368006788718366065613906094630558233272728064849626595119704611433105651478328710601031672867663751850198017 643 1045859645793142516122897130065512472623358908351386884636695082368213990759273073538447755505213332457672320792399204382540319733090207988103468560661081676104124815170887 644 1923635794320300985965557410445540877338695460193976691025725112151241442346133294162004003131941537401733198402320700779362324693877109667606490779617114884512257488114586 645 3538117838349201851428808807514202097414742901481429192762880973887462221823772433314357853267713103132133584044346500281607255860072969134038669941309869428280134155137288 646 6507613278462645353517263348025255447376797270026792768425301168406917654929178801014809611904867972991539103239066405443509900287040286789748629281588065988896516460081707 647 11969366911132148190911629565984998422130235631702198652213907254445621319099084528491171468304522613525405885685733606504479480840990365591393790002515050301688908104997683 648 22015098027943995395857701721524455966921775803210420613402089396740001195852035762820338933477103689649078572969146512229596636988103621515181089225412985718865558721885944 649 40492078217538788940286594635534709836428808704939412034041297819592540169880299092326320013686494276166023561893946524177586018116134273896323508509516102009450983288639772 650 74476543156614932527055925923044164225480820139852031299657294470778162684831419383637830415468120579340508020548826642911662135945228261002898387737444138030005450117203017 651 136983719402097716863200222280103330028831404648001863947100681687110704050563754238784489362631718545155610155411919679318844791049466156414402985472373225758321992129413539 652 251952340776251438330542742838682204090741033492793307280799273977481406905275472714748639791786333400662141737854692846408092945110828691313624881719333465797778425536946330 653 463412603334964087720798891041829698345053258280647202527557250135370273640670646337170959569886172525158259913815439168638599872105523108730926254929150829586105867785258092 654 852348663513313242914541856160615232464625696421442373755457205799962384596509873290704088724304224470976011807082051694365537608265817956458954122120857521142206285453318379 655 1567713607624528768965883490041127134900419988194882883563813729912814065142455992342623688085976730396796413458752183709412230425482169756503505258769341816526090578777228439 656 2883474874472806099601224237243572065710098942896972459846828185848146723379636511970498736380167127392930685179649674572416367905853510821693385635819350167254402732017515776 657 5303537145610648111481649583445314433075144627513297717166099121560923173118602377603826513190448082260703110445483909976194135939601498534655845016709549504922699596249778696 658 9754725627707982980048757310730013633685663558605153060576741037321883961640694881916948937656591940050430209083885768258022734270937179112852735911298241488703192907046244257 659 17941737647791437191131631131418900132470907129015423237589668344730953858138933771491274187227207149704064004709019352806633238116392188469201966563827141160880295235315265327 660 33000000421110068282662038025594228199231715315133874015332508503613760992898231031012049638074247172015197324238389031040850108326930866116710547491834932154506187738613020138 661 60696463696609488453842426467743141965388286002754450313498917885666598812677859684420272762958046261769691538031294152105506080714260233698765249966960314804089675880976266848 662 111638201765510993927636095624756270297090908446903747566421094734011313663715024486923596588259500583488952866978702535952989427157583288284677764022622388119476158854906294715 663 205334665883230550664140560118093640461710909764792071895252521123291673469291115202355918989291794017273841729248385719099345616198774388100153561481417635078072022474497329387 664 377669331345351033045619082210593052724190104214450269775172533742969585945683999373699788340509340862532486134258382407157841124070617910083596575471000338001637857210381643928 665 694642198994092577637395737953442963482991922426146089236846149600272573078690139062979303918060635463295280730485470662210176167426975586468427900975040361199186038539787026308 666 1277646196222674161347155380282129656668892936405388430907271204466533832493665253639035011247861770343101608593992238788467362907696367884652178037927458334278895918224667763209 667 2349957726562117772030170200446165672876074963045984789919289887809775991518039392075714103506431746668929375458736091857835380199193961381204202514373499033479719813974838202347 668 4322246121778884511014721318681738293027959821877519310063407241876582397090394784777728418672354152475326264783213801308512919274317304852324808453275997728957801770739294766090 669 7949850044563676444392046899410033622572927721328892530889968334152892221102099430492477533426647669487357248835942131954815662381207634118181189005576955096716417502938802511204 670 14622053892904678727436938418537937588476962506252396630872665463839250609710533607345920055605433568631612889077892025121163961854718900351710199973226451859153939087652937264539 671 26894150059247239682843706636629709504077850049458808471826041039868725227903027822616126007704435390594296402697047958384492543510243839322216197432079404684828158361331036332079 672 49466053996715594854672691954577680715127740277040097633588674837860868058715660860454523596736516628713266540610882115460472167746170373792107586410882811640698514951922777903424 673 90982257948867513264953337009745327807682552832751302736287381341568843896329222290416569660046385587939175832385822098966128673111133113466033983816188668184680612400906753301008 674 167342462004830347802469735600952718026888143159250208841702097219298437182947910973487219264487337607246738775693752172811093384367547326580357767659150884510207285714160569342849 675 307790773950413455922095764565275726549698436269041609211578153398728149137992794124358312521270239823899181148690456387237694225224850813838499337886222364335586413066990102358999 676 566115493904111316989518837175973772384269132261043120789567631959595430217269927388262101445803963019085095756770030659014916282703531253884891089361561917030474311182057426819962 677 1041248729859355120714084337342202216960855711689334938842847882577622016538210632486107633231561540450231015681154239219063703892295929394303748194906935165876268009963208100344312 678 1915154997713879893625698939083451715894823280219419668843993667935945595893473353998728047198635743293215292586614726265316314400224311462027138622154719447242328734212255631351179 679 3522519221477346331329302113601627705239948124169797728476409182473163042648953913873097781876001246762531404024538996143394934575223772110215777906423216530149071055357521160348771 680 6478922949050581345669085390027281638095627116078552336163250732986730655080637900357933462306198530505977712292307961627774952867744012966546664723484871143267667799532984893883000 681 11916597168241807570624086442712361059230398520467769733483653583395839293623065168229759291380835520561724408903461684036486201843192096538789581252062807120659067589102761687427116 682 21918039338769735247622473946341270402565973760716119798123313498855732991352656982460790535563035297830233525220308641807656089286159881615552023881970894794075806443993267743508489 683 40313559456062124163915645779080913099891999397262441867770217815238302940056360051048483289250069348897935646416078287471917243997095991120888269857518573058002541832629014326673651 684 74148195963073666982162206168134544561688371678446331399377184897489875225032082201739033116193940167289893580539848613316059535126447969275229874991552274972737415865725043759469754 685 136379794757905526393700325893556728064146344836424893065270716211583911156441099235248306941007044814018062752176235542595632868409703842011670168731041742824815764142347325831517852 686 250841550177041317539778177840772185725726715912133666332418118924312089321529541488035823346451054330205891979132162443383609647533247802407788313580112590855555721840701383919532683 687 461369540898020510915640709902463458351561432427004890797066020033385875703002722925023163403652039311513848311848246599295302051069399613694688357302706608653108901848773753512397191 688 848590885832967354849119213636792372141434493175563450194754855169281876180973363648307293691110138455737803043156644585274544567012351258114146839613860942333480387831822463265330112 689 1560801976908029183304538101380028016218722641514702007324238994126979841205505628061366280441213232097457543334137053627953456265614998674216623510496680141842145011521297600699147864 690 2870762403639017049069298024919283846711718567117270348316059869329647593089481714634696737535975409864709194689141944812523302883696749546025458707413247692828734301201893817478768545 691 5280155266380013587222955339936104235071875701807535805835053718625909310475960706344370311668298780417904541066435643025751303716324099478356229057523788777004359700555013881445145407 692 9711719646927059819596791466235416098002316910439508161475352582082536744770948049040433329645487422380071279089714641466228062865635847698598311275433716611675239013278205299624966218 693 17862637316946090455889044831090804179785911179364314315626466170038093648336390470019500378849761612662685014845292229304502669465656696722979999040370753081508333015035112998550790096 694 32854512230253163862708791637262324512860103791611358282936872470746539703583299225404304020163547815460660835001442513796482036047616643899934539373328258470187931728868332179622817179 695 60428869194126314138194627934588544790648331881415180760038691222867170096690637744464237728658796850503417128936449384567212768378909188321512849689132728163371503757181650477800494491 696 111146018741325568456792464402941673483294346852390853358602029863651803448610327439888042127672106278626762978783184127668197473892182528944427388102831739715067768501085095655976028312 697 204429400165705046457695883974792542786802782525417392401577593557265513248884264409756583876494450944590840942721076026031892278318708361165874777165292726348627203987135078313401272084 698 376004288101156929052682976312322761060745461259223426520218314643784486794185229594108863732825354073721021050440709538267302520589800078431815014957257194227066476245401824447179732553 699 691579707008187543967171324690056977330842590637031672280397938064701803491679821443753489736991911296938624971944969691967392272800690968542117180225381660290761448733621998416558976187 700 1272013395275049519477550184977172281178390834421672491202193846265751803534749315447618937346311716315250486965106755256266587071709199408139806972347931580866455128966158901177141929642 701 2339597390384393992497404485979552019569978886317927590002810098974238093820614366485481290816128981685910132987492434486501281865099690455113739167530570435384283053945182724040882592788 702 4303190492667631055942125995646781278079212311376631753485401883304691700847043503376853717899432609298099244924544159434735261209609580831795663320103883676541499631644963623634585458619 703 7914801278327074567917080666603505578827582032116231834690405828544681598202407185309953946061873307299259864877143349177503130146418470695049209459982385692792237814556305248852611946655 704 14557589161379099616356611148229838876476773229810791178178617810823611392870065055172288954777434898283269242789179943098739673221127741981958611947616839804718020500146451596528081969280 705 26775580932373805240215817810480125733383567573303654766354425522672984691919515743859096618738740814880628352590867451710978064577155793508803484727703109174051757946347720469015281351392 706 49247971372079979424489509625313470188687922835230677779223449162041277682991987984341339519578049020463157460257190743987220867944702006185811306135302334671562016261050477314395977249793 707 90581141465832884281061938584023434798548263638345123723756492495537873767781568783372725093094224733627055055637238138796938605742985541676573402810622283650331794707544649379939342558567 708 166604693770286668945767266019817030720619754046879456269334367180252136142693072511573161231411014568970840868485296334495137538264843341371188193673627727495945568914942847163350603153498 709 306433806608199532651318714229153935707855940520455257772314308837831287593466629279287225844083288323061053384379725217279297011952530889233572902619552345817839379883537973857685924961256 710 563619641844319085878147918832994401227023958205679837765405168513621297503941270574233112168588527625658949308502259690571373155960359772281334499103802356964116743506025470400975872678379 711 1036658142222805287475233899081965367655499652773014551807053844531704721240100972365093499244082830517690843561367281242345807706177734002886095595396982430277901692304506291422012402803859 712 1906711590675323906004700532144113704590379551499149647344773321883157306337508872218613837256754646466410846254249266150196477874090624664401002997120337133059857815694069735680674202459896 713 3506989374742448279358082350059073473472903162477844036917232334928483325081551115157940448669426004609760639124118807083113658736228718439568433091621121920301876251504601497503662479964220 714 6450359107640577472838016781285152545718782366750008236069059501343345352659160959741647785170263481593862328939735354475655944316497077106855531684138441483639635759503177524606349087255753 715 11864060073058349658200799663488339723782065080727001920331065158154985984078220947118202071096444132670033814318103427708966080926816420210824967772879900537001369826701848757790685771713347 716 21821408555441375410396898794832565742973750609954854193317356994426814661818933022017790304936133618873656782381957589267735683979542215757248932548639463940942881837709627779900697340972506 717 40135827736140302541435715239606058012474598057431864349717481653925145998556314928877640161202841233137552925639796371452357709222855713074929432005657805961583887423914654062297732201986508 718 73821296364640027610033413697926963479230413748113720463365903806506946644453468898013632537235418984681243522339857388429059474129214349043003332327177170439528139088326130599989115316722987 719 135778532656221705561866027732365587234678762415500439006400742454858907304828716848909063003374393836692453230361611349149152867331612277875181696881474440342054908349950412442187544861738359 720 249735656757002035713335156669898608726383774221046023819484127915290999947838500675800335701812654054511249678341265109030570050683682339993114461214309416743166934862191197104474392382509952 721 459335485777863768885234598100191159440292950384660183289250774176656853897120686422723031242422466875884946431042733846608782392144508966911299490422961027524749982300467740146651052563039144 722 844849675191087510160435782502455355401355487021206646115135644546806761149787903947432429947609514767088649339745610304788505310159803584779595648518744884609971825512609349693312989809361057 723 1553920817725953314759005537272545123568032211626912853223870546638754614994747091045955796891844635697484845449129609260427857752987994891684009600156015328877888742675268286944438434756989519 724 2858105978694904593804675917875191638409680649032779682628256965362218230041655681416111258081876617340458441219917953411825145455292307443374904739097721241012610550488345376784402477131474858 725 5256876471611945418724117237650192117379068347680899181967263156547779606186190676409499484921330767805031936008793172977041508518440105919838509987772481454500471118676223013422153901699916352 726 9668903268032803327287798692797928879356781208340591717819390668548752451222593448871566539895052020842975222677840735649294511726720408254897424327026218024390970411839836677150994813590477435 727 17783885718339653339816591848323312635145530205054270582414910790458750287450439806697177282898259405988465599906551862038161165700452821618110839053896420719904052081004405067357551192423971147 728 32709665457984402085828507778771433631881379761075761482201564615555282344859223931978243307714642194636472758593185770664497185945613335792846773368695120198795493611520464757930699907716473240 729 60162454444356858752932898319892675146383691174470623782435866074562785083532257187546987130507953621467913581177578368351952863372786565665855036749617758943090516104364706502439245913733035940 730 110656005620680914178577997946987421413410601140600655847052341480576817715841920926222407721120855222092851939677316001054611215018852723076812649172209299861790061796889576327727497013875600265 731 203528125523022175017339404045651530191675672076147041111689772170694885144233402045747638159343451038197238279448080140071061264337252624535514459290522179003676071512774747588097442835327235211 732 374346585588059947948850300312531626751469964391218320741177979725834487943607580159517033010972259881758003800302974509477625342728891913278182145212349237808556649414029030418264185762938003018 733 688530716731763037144767702305170578356556237607966017699920093377106190803682903131487078891436566142048094019428370650603297822084997260890509253675080716674022782723693354334089125612142975940 734 1266405427842845160110957406663353735299701874075331379552787845273635563891523885336751750061752277062003336099179425300151984429151141798704205858177952133486255503650497132340450754210410357467 735 2329282730162668145204575409281055940407728076074515717993885918376576242638814368627755861964161103085809433918910770460232907593965030972872897257065382087968834935788219517092804065585493485583 736 4284218874737276342460300518249580254063986187757813115246593857027317997334021157095994690917349946289860864037518566410988189845201170032467612368918414938129113222162410003767343945408048974016 737 7879907032742789647775833334193989929771416137907660212793267620677529803864359411060502302943263326437673634055608762171373081868317342804044715484161749159584203661601126653200598765203954977968 738 14493408637642734135440709261724626124243130401739989046033747396081424043837194936784252855824774375813343932012038099042594179307483543809385225110145546185682151819551756174060746776197499604353 739 26657534545122800125676843114168196308078532727405462374073608873786271845035575504940749849685387648540878430105165427624955451021002056645897552963225710283395468703315292831028689486809505729015 740 49030850215508323908893385710086812362093079267053111632900623890545225692737129852785505008453425350791895996172812288838922712196802943259327493557533005628661824184468175658290035028210962489914 741 90181793398273858170010938085979634794414742396198563053007980160412921581609900294510507713963587375146118358290015815506472342525288543714610271630904262097739444707335224663379471291217970007768 742 165870178158904982204581166910234643464586354390657137059982212924744419119382605652236762572102400374478892784567993531970350505743093543619835318151662978009796737595118693152698195806238440417099 743 305082821772687164283485490706301090621094176053908811745890816975702566393729635799532775294519413100416907139030821636315745560465185030593773083340100245736198006486922093474367702125667375111107 744 561134793329866004658077595702515368880095272840764511858881010060859907094722141746280045580585400850041918281888830983792568408733567117928218673122667485843734188789376011290445369223123787738232 745 1032087793261458151146144253319051102965775803285330460664754039961306892607834383198049583447207214324937718205487646152078664474941845692141827074614430709589728932871416797917511267155029605474636 746 1898305408364011320087707339727867562466965252180003784269525866997869366096286160743862404322312028275396543626407298772186978444140597840663818831077198441169661128147714902682324338503820770538121 747 3491527994955335475891929188749434034312836328306098756793160917020036165798842685688192033350104643450376180113783775908058211327816010650733864578814296636603124249808507711890280974881974165971091 748 6421921196580804947125780781796352699745577383771433001727440823979212424502963229630104021119623886050710441945678720832323854246898454183539510484505925787362514310827639412490116580540824544209914 749 11811754599900151743105417310273654296525378964257535542790127607997117956398092076062158458792040557776483165685869795512569044018855062674937193894397420865135299688783862027062721893926619482951164 750 21725203791436292166123127280819441030583792676335067301310729348996366546699897991380454513261769087277569787745332292252951109593569527509210568957717643289100938249420009151443119449349418195370187 751 39958879587917248856354325372889448026854749024364035845828297780972696927600953297072716993173433531104763395376880808597844007859323044367687273336620989941598752249031510590995957923816862224775271 752 73495837979253692765582869963982543353963920664956638689929154737966181430698943364515329965227243176158816348808082896363364161471747634551835036188736054095834990187235381769501799267092899905346624 753 135179921358607233788060322617691432411402462365655741837068181867935244904999794652968501471662445794541149531930295997214159278924640206428732878483074687326534680685686901511940876640259180327748088 754 248634638925778175409997517954563423792221132054976416372825634386874123263299691314556548430063122501804729276115259702175367448255710885348255188008431731363968423121953793872438633831168942460132001 755 457310398263639101963640710536237399557587515085588796899822970992775549598998429332040379866952811472504695156853638595752890888652098726328823102680242472786338093994876077153881309738521022695494751 756 841124958548024511161698551108492255761211109506220955109716787247584917767297915299565429768678379768850573964899194295142417615832449818105811169171748891476841197802516772538260820209949145485648906 757 1547069995737441788535336779599293079111019756646786168382365392627234590629596035946162358065694313743159998397868092593070675952740259429782889459860423095627147714919346643564580763779639110643555760 758 2845505352549105401660676041244022734429818381238595920391905150867595057995892380577768167701325504984515267519620925483965984457224807974217523731712414459890327006716739493256722893728109278826985563 759 5233700306834571701357711371951808069302049247391603043883987330742414566392786331823495955535698198496525839882388212372179078025797517222106224360744586446994315919438602909359564477717697534958482427 760 9626275655121118891553724192795123882842887385276985132658257874237244215018274748347426481302718017224201105799877230449215738435762584626106637552317424002511790641074689046180868135225445924431322008 761 17705481314504795994572111605990954686574755013907184096934150355847253839406953460748690604539741720705242213201886368305360800918784909822430385644774424909396433567230031448797155506671252738219094324 762 32565457276460486587483547170737886638719691646575772273476395560826912620818014540919613041378157936425969158884151811126755617380345011670643247557836435358902540127743323404337588119614396197611209161 763 59897214246086401473609382969523965208137334045759941503068803790911410675243242750015730127220617674355412477885915409881332156734892506119180270754928284270810764336048043899315611761511094860263941979 764 110168152837051684055665041746252806533431780706242897873479349707585577135468210751684033773138517331486623849971953589313448575034022427612253903957539144539109738031021398752450355387796743796096568042 765 202630824359598572116757971886514658380288806398578611650024549059323900431529468042619376941737292942268005486742020810321536349149259945402077422270303864168823042494812766056103555268922234853974047860 766 372696191442736657646032396602291430121857921150581451026572702557820888242240921544319140842096427948110041814599889809516317080918174879133511596982771292978743544861882208707869522418230073510336892667 767 685495168639386913818455410235058895035578508255402960550076601324730365809238600338622551556972238221864671151313864209151302005101457252147842923210614301686676325387716373516423433074949052160409849471 768 1260822184441722143581245778723864983537725235804563023226673852941875154483008989925561069340805959112242718452655774828989155435168892076683431942463689458834242912744411348280396510762101360524723137024 769 2319013544523845715045733585561215308695161665210547434803323156824426408534488511808502761739874625282217431418569528847656774521188524207964786462657075053499662782994009930504689466255280486195472232320 770 4265330897604954772445434774520139187268465409270513418580073611091031928826736102072686382637652822616324821022539167885797231961458873536796061328331378814020582021126137652301509410092330898880607578113 771 7845166626570522631072414138805219479501352310285623876610070620857333491844233603806750213718333407010784970893764471562443161917816289821444279733452143326354487716864558931086595387109712745600805312903 772 14429511068699323118563582498886573975464979384766684729993467388772791829205458217687939358095860854909327223334873168295897168400463687566205127524440597193874732520984706513892794263457324130676887494938 773 26540008592874800522081431412211932642234797104322822025183611620721157249876427923567375954451847084536437015251176807744137562279738850924445468586224119334249802258975403097280899060659367775158302763720 774 48814686288144646271717428049903726097201128799375130631787149630351282570926119745062065526266041346456549209479814447602477892598018828312094875844116859854479022496824668542260288711226404651435997955499 775 89784205949718769912362441961002232714900905288464637386964228639845231650008005886317380838813749285902313448065864423642512623278221366802745471954781576382603557276784778153433982035343096557271190604275 776 165138900830738216706161301423117891454336831192162590043934989890917671470810553554946822319531637716895299672796855678989128078155979046039285816385122555571332382032584849792975169807228868983865493719800 777 303737793068601632890241171434023850266438865280002358062686368161114185691744679186326268684611428349254162330342534550234118594032219241154126164184020991808414961806194296488669440553798370192572684682076 778 558660899849058619508764914818143974435676601760629585493585586691877088812563238627590471842956815352051775451205254652865759295466419653996157452523925123762350901115563924435078592396370335733709371414857 779 1027537593748398469105167387675285716156452298232794533600206944743908945975118471368863562847099881418201237454344644882089005967654617941189569433093068671142098244954343070716723202757397574910147552231651 780 1889936286666058721504173473927453540858567765273426477156478899596900220479426389182780303374668125119507175235892434085188883857153256836339853049801014786712864107876101291640471235707566280836429610749722 781 3476134780263515810118105776420883231450696665266850596250271431032686255267108099179234338064724821889760188141442333620143649120274294431525579935418008581617313253946008286792273030861334191480286536823596 782 6393608660677973000727446638023622488465716728773071607006957275373495421721652959730878204286492828427468600831679412587421538945082169209055002418312092039472275606776452649149467469326298047226863702238571 783 11759679727607547532349725888371959260774981159313348680413707606003081897468187448092892845725885775436735964209014180292754071922509720476920435403531115407802452968598562227582211735895198519543579852251735 784 21629423168549036343195278302816464980691394553353270883670936312409263574456948507003005388077103425753964753182135926500319259987866184117501017757261216028892041829321023163523952236082830758250730093760000 785 39782711556834556876272450829212046729932092441439691171091601193785840893646788914826776438089482029618169318222829519380494870855458073803476455579104423476166770404696038040255631441304327325021173650702664 786 73171814452991140751817455020400470971398468154106310735176245112198186365571924869922674671892471230808870035613979626173568202765833978397897908739896754912861265202615623431361795413282356602815483599173025 787 134583949178374733971285184152428982682021955148899272789938782618393290833675662291752456498059056686181004107018945072054382333609158236318875382076262394417920077436632684635141379090669514686087387346100591 788 247538475188200431599375090002041500383352515744445274696206628924377318092894376076501907608041009946608043460855754217608445407230450288520249746395263572806948113043944346106758805945256198613924044598447466 789 455294238819566306322477729174870954036772939047450858221321656654968795292141963238177038777992537863597917603488678915836395943605442503237023037211422722137729455683192654173261980449208069902826915546198560 790 837416663186141471893138003329341437102147409940795405707467068197739404218712001606431402884092604496386965171363378205499223684445051028076148165682948689362597646163769684915162165485133783202838347493230395 791 1540249377193908209814990822506253891522272864732691538624995353777085517603748340921110349270126152306592926235707811338944065035280943819833420949289634984307275214890906685195182951879598051719589307640366507 792 2832960279199615988030606555010466282661193213720937802553784078629793717114602305765718790932211294666577809010559868460279684663331437351146592152184006395807602316737869024283607097813939904825254570682291864 793 5210626319579665669738735380846061611285613488394424746886246500604618638937062648293260543086430051469557700417631058004722973383057432199056161267156590069477475177792545394393952215178671739747682225818391492 794 9583835975973189867584332758362781785469079566848054088065025933011497873655413294980089683288767498442728435663898737803946723081669813370036174368630231449592352709421321103872742264872209696292526104143558921 795 17627422574752471525353674694219309679415886268963416637505056512245910229707078249039069017307408844578863945092089664268949381128058682920238927787970827914877430203951735522550301577864821340865462900646757675 796 32421884870305327062676742833428153076170579324205895472456328945862026742299554192312419243682606394491150081173619460077619077592785928489331263423757649433947258091165602020816996057915702776905671230611229834 797 59633143421030988455614750286010244541055545160017366198026411391119434845662045736331577944278782737512742461929607862150515181802514424779606365580358708798417041004538658647240039900652733814063660235404074532 798 109682450866088787043645167813657707296642010753186678307987796849227371817668678177683066205268797976582756488195316986497083640523359036189176556792087186147241729299655996190607337536433257931834794366664596507 799 201737479157425102561936660933096104913868135237409939978470537186208833405630278106327063393230187108586649031298544308725217899918659389458114185796203544379606028395360256858664373495001694522804125832682441711 800 371053073444544878061196579032764056751565691150613984484484745426555640068961002020341707542777767822682147981423469157372816722244532850426897108168649439325264798699554911696511750932087686268702580434753659968 801 682473003468058767666778407779517868962075837141210602770943079461991845292259958304351837141276752907851553500917330452595118262686551276074187850756940169852112556394571164745783461963522638723341500634103251792 802 1255263556070028748289911647745378030627509663529234527233898362074756318766851238431020608077284707839120350513639343918693152884849743515959199144721793153556983383489486333300959586390612019514848206901541913473 803 2308789632982632394017886634557659956341151191821059114489326186963303804128072198755714152761339228569654051995980143528661087869780827642460284103647382762734360738583612409743254799286222344506892287970401391639 804 4246526192520719909974576690082555855930736692491504244494167628500051968187183395491086597979900689316625956010536817899949359017317122434493671099126116086143456678467669907789997847640357002745081995506049129722 805 7810579381573381052282374972385593842899397547841797886217392177538112091082106832677821358818524625725400358520156305347303599771947693592913154347495292002434800800540768650834212233317191366766822490377995014072 806 14365895207076733356274838297025809655171285432154361245200885993001467863397362426924622109559764543611680366526673266775914046659045643669867109550268790851312618217592050968367464880243770714018796773854448121099 807 26423000781170834318531789959493959354001419672487663375912445799039631922666652655093530066358189858653706681057366390023167005448310459697273934996890198939890875696600489526991674961201319083530701259738494856995 808 48599475369820948727089003228905362852072102652483822507330723969579211877146121914695973534736479027990787406104195962146384651879303796960054198894654281793638294714733309146193352074762281164316320523970940590712 809 89388371358068516401895631485425131861244807757125847128444055761620311663210136996714125710654433430256174453688235618945465703986659900327195243441813271584841788628925849641552491916207370961865818557563886173804 810 164410847509060299447516424673824454067318330082097333011687225530239155463022911566503629311749102316900668540849797971115017361314274156984523377333357752318370959040259648314737518952170971209712840341273324232969 811 302398694236949764576501059388154948780635240491707002647462005261438679003379170477913728557140014775147630400642229552206867717180237854271772819669825305696851042383918807102483362943140623335894979422808153615411 812 556197913104078580425913115547404534709198378330930182787593286553298146129612219041131483579543550522304473395180263142267350782481171911583491440444996329600063790053104305058773373811518965507473638321645366646586 813 1023007454850088644449930599609383937557151948904734518446742517344975980596014301085548841448432667614352772336672290665589235860975683922839787637448179387615285791477282760475994255706830560053081458085726847125852 814 1881604062191116989452344774544943421046985567727371703881797809159712805729005690604594053585116232911804876132494783360063454360637093688695051897563001022912200623914305872637250992461490148896450075830180370025227 815 3460809430145284214328188489701731893313335894963036405116133613057986932454632210731274378613092451048462121864347337167920041004093949523118330975456176740127550205444692938172018621979839674457005172237552586441543 816 6365420947186489848230463863856059251917473411595142627444673939562675718779652202421417273646641351574619770333514411193572731225706727134653170510467357150655036620836281571285263870148160383406536706153459806243008 817 11707834439522891052010997128102734566277794874285550736442605361780375456963290103757285705844850035534886768330356531721556226590437770346466553383486534913694787450195280382094533484589490206759991954221192765366680 818 21534064816854665114569649481660525711508604180843729769003412914401038108197574516909977358104583838157968660528218280083048998820238447004238054869410068804477374276476254891551815976717490264623533832612205160714657 819 39607320203564046014811110473619319529703872466724423132890692215744089283940516823088680337596075225267475199192089222998177956636382944485357778763363960868827198347507816844931613331455140854790062492986857734994303 820 72849219459941602181391757083382579807490271521853703638336710491925502849101381443755943401545509098960330628050664034802783182047059161836062387016260564586999360074179352118577962792762121326173588279820255663752138 821 133990604480360313310772517038662425048702748169421856540230815622070630241239472783754601097246168162385774487770971537884010137503680553325658220649034594260303932698163423855061392100934752445587184605419318562144144 822 246447144143865961506975384595664324385896892157999983311458218329740222374281371050599224836387752486613580315013724795684971276187122659647078386428659119716130491119850592818570968225152014626550835378226431963580187 823 453286968084167876999139658717709329242089911849275543490025744443736355464622225278109769335179429747959685430835360368371764595737862374808798994093954278563433783892193368792210323118848888398311608263466006192172635 824 833724716708394151816887560352036078676689552176697383341714778395547208080143069112463595268813350396959040233620056701940746009428665587781535601171647992539868207710207385465842683444935655470449628247111756720599704 825 1533458828936427990323002603665409732304676356183972910143198741169023785919046665441172589440380532631532305979469141865997481881353650622237412981694261390819432482722251347076623974788936558495312071888804194879061844 826 2820470513728990019139029822735155140223455820209945836974939264008307349463811959831745954044373312776451031643924558936309992486520178584827747576959863661922734474324652101334676981352721102364073308399381957794550089 827 5187654059373812161278919986752600951204821728570616130459852783572878343463001694385382138753567195804942377857013757504248220377302494794846696159825773045282035164757110833877143639586593316329835008535297909396934139 828 9541583402039230170740952413153165823732953904964534877577990788750209478845860319658300682238321041212925715480407458306555694745176324001911856718479898098024202121804014282288444595728250977189220388823484062073275178 829 17549707975142032351158902222640921915161231453745096845012782836331395171772673973875428775036261549794319124981345774747113907608998997381586300455265534805228971760885777217500265216667565395883128705758163929267495124 830 32278945436555074683178774622546688690099007087280247853050626408654482994081535987919111596028149786812187218318766990557917822731477816178344853333571205948535209047446902333665853451982409689402184103116945900740446779 831 59370236813736337205078629258340776428993192445989879575641400033736087644700070281452841053302732377819432058780520223611587425085653137561843010507316638851788382930136693833454563264378226062474533197698593892083966047 832 109198890225433444239416306103528387034253430987015224273704809278721965810554280243247381424367143714425938402080632988916619155426129951121774164296153379605552563738469373384620681933028201147759846006573703722094663552 833 200848072475724856127673709984415852153345630520285351702396835721112536449335886512619334073698025879057557679179920203086124403243260904861962028137041224405876155716052969551741098649388836899636563307389243514921838624 834 369417199514894637572168645346285015616592253953290455551743045033570589904590237037319556551367901971302928140041073415614330983755043993545579202940511242863217102384659036769816343846795264109870942511661541129103237121 835 679464162216052937939258661434229254804191315460591031527844690033405092164480403793186272049433071564786424221301626607617074542424434849529315395373705846874645821839181379706178124429212302157267351825624488366122514855 836 1249729434206672431639101016764930122574129199934166838781984570788088218518406527343125162674498999415146910040522620226317529929422739747936856626451258314143739079939893386027735566925396403166774857644675273010150372826 837 2298610795937620007150528323545444392994912769348048325861572305855063900587477168173630991275299972951236262401865320249548935455602218591011751224765475403881602004163733802503730035201403969433913151981961302505378913704 838 4227804392360345376728888001744603770373233284742806196171401566676557211270364099309942425999232043931169596663689567083483539927449393188477923246590439564899986905942808568237643726556012674757955361452261063881654596971 839 7776144622504637815518517342054978285942275254025021360814958443319709330376247794826698579949031016297552769106077507559350005312474351527426531097807173282925327990046435756769109328682813047358643371078897639397186685779 840 14302559810802603199397933667345026449310421308115875882847932315851330442234089062310271997223563033179958628171632394892382480695525963306916205569163088251706916900152978127510483090440229691550511884513120005784223005432 841 26306508825667586391645339011144608505625929846883703439834292325847596983880700956446913003171826093408680993941399469535216025935449708022820659913560701099532231796142222452517236145679055413667110617044278709063067103868 842 48385213258974827406561790020544613240878626409024600683497183085018636756491037813583883580344420142886192391219109371986948511943450022857163396580530962634164476686341636336796828564802098152576265872636296354244479617481 843 88994281895445016997605062699034248195814977564024180006179407726717564182605827832341068580739809269474832013332141236414547018574425694186900262063254751985403625382636836916824547800921383257793888374193695069091772555907 844 163686003980087430795812191730723469942319533819932484129510883137583797922977566602371865164256055505769705398492650077936711556453325425066884318557346415719100333865120695706138612511402536824037264863874270132399322113114 845 301065499134507275199979044450302331379013137792981264819187473949319998862074432248296817325340284918130729803043900686338207086971201142110947977201132130338668435934099168959759988877126018234407419110704261555735577129100 846 553745785010039722993396298880060049517147649176937928954877764813621360967657826683009751070336149693375267214868692000689465661998952261364732557821733298043172395181856701582723149189449938316238572348772226757226674647467 847 1018497288124634428989187535061085850838480320789851677903576121900525157752709825533678433559932490117275702416405242764964384305423478828542564853580211844100941164981076566248621750577978493374683256323350758445361576745783 848 1873308572269181427182562878391448231734641107759770871677641360663466517582442084464985001955608924728781699434317835451992057054393632232018245388603077272482781996097032436791104888644554449925329247782827246758323831385216 849 3445551645403855579165146712332594132090269077726560478536095247377613036302809736681673186585877564539432669065591770217645907021816063321925542800005022414626895556259965704622449788411982881616251076454950231960912085648104 850 6337357505797671435336897125785128214663390506276183028117312729941604711637961646680336622101418979385490070916314848434602348381633174382486353042188311531210618717338074707662176427634515824916263580561128237164597496655521 851 11656217723470708441684606716509170578488300691762514378331049337982684265523213467826994810642905468653704439416224454104240312457842869936430141230796411218320296269695072849075731104691053156457843904798905715883833416572047 852 21439126874672235456186650554626892925241960275765257884984457315301902013463984851189004619330202012578627179398131072756488567861292107640842037072989745164157810543293113261360357320737551862990358561814984185009343001765674 853 39432702103940615333208154396921191718393651473803955291432819383226190990625159965696336052074526460617821689730670375295331228700768151959758531345974467913688725530326260818098264853063120844364466047175018138057773917890048 854 72528046702083559231079411668057255222123912441331727554748326036510777269612358284712335482047633941850153308545025902156060109019903129537030709649760624296166832343314446928534353278491725863812668513788908038950950339131387 855 133399875680696410020474216619605339865759524190900940731165602735038870273701503101597676153452362415046602177673827350207879905581963389137631278068724837374013368416933821007992975452292398571167493122778910362018067261697547 856 245360624486720584584761782684583786806277088106036623577346748154775838533939021352006347687574522817514577175949523627659271243302634670634420519064459929583868926290574528754625593583847245279344627683742836539026791521636248 857 451288546869500553836315410972246381894160524738269291863260676926325486077252882738316359323074519174411332662168376880023211257904501189309082506782945391254049127050822796691152922314631369714324789320310654939995809125389284 858 830049047036917548441551410276435508566197137035206856171773027816140194884893407191920383164101404406972512015791727857890362406789099249081134303916130158211931421758331146453771491350771013564836910126832401841040667911654025 859 1526698218393138686862628603933265677266634749879512771612380452897241519496085311282243090174750446398898421853909628365572844907996235109024637329763535479049849475099728471899550007249249628558506327130885893320063268561617355 860 2808035812299556789140495425181947567726992411652988919647414157639707200458231601212479832661926369980282266531869733103486418572689835547414854140462611028515830023908882415044474420914652011837668026578028950101099745601605322 861 5164783077729613024444675439391648753559824298567708547431567638353088914839210319686643306000778220786153200401571089326949625887475169905520625774142276665777610920766942033397795919514672653961011263835747245262203682077828228 862 9499517108422308500447799468506861998553451460100210238691362248890037634793527232181366228837455037165333888787350450796008889368161240561960117244368423173343290419775552920341820347678574294357185617544662088683366696244009307 863 17472335998451478314032970333080458319840268170320907705770344044882833750090969153080489367500159627931769355720791273226444933828326246014895597158973310867636731364451377368784090688107898960155864907958438284046670123926408143 864 32136636184603399838925445240978969071953543928988826491893273932125960299723706704948498902338392885883256444909712813349403449083962656482376340177484010706757632704993872322523706955301145908474061789338847617992240502251217856 865 59108489291477186653406215042566289390347263559409944436354980225898831684608203090210354498676007550980359689417854537371857272280450143059232054580825744747737654489220802611649617991087619162987112314841947990722277322424614384 866 108717461474532064806364630616625716782141075658719678634018598202907625734422878948239342768514560064795385490048358623947705655192739045556503991917283066322132018558666052302957415634496664031617039012139233892761187948605226369 867 199962586950612651298696290900170975244441883147118449562266852360932417718754788743398196169528960501659001624375925974668966376557151845098112386675592821776627305752880727237130740580885429103078213116320029501475705773284051511 868 367788537716621902758467136559362981416930222365248072632640430789738875137785870781847893436719528117434746803842139135988529304030341033713848433173701632846496978800767582151737774206469712297682364443301211384959171044316892090 869 676468586141766618863528058076159673443513181171086200828925881353578918590963538473485432374763048683889133918266423734605201335780231924368464811766577520945256303112314361691825930421851805432377616571760474779196064766209176728 870 1244219710809001172920691485535693630104885286683452723023833164504250211447504197998731521981011537302982882346484488845262697016367724803180425631615871975568380587665962671080694445209206946833138194131381715665630941583813134027 871 2288476834667389694542686680171216284965328690219786996485399476647568005176253607254064847792494114104306763068593051715856427656178297761262738876556151129360133869579044614924258149837528464563198175146443401829786177394342223491 872 4209165131618157486326906223783069588513727158074325920338158522505397135214721343726281802148268700091178779333343964295724326008326254488811629319938600625873770760357321647696778525468587216828713985849585592274613183744367561848 873 7741861677094548353790284389489979503583941134977565639847391163657215351838479148979078171921774351498468424748421504856843450680872277053254793828110623730802285217602328933701731120515322628225050355127410709770030302722525953932 874 14239503643380095534659877293444265377062996983271678556670949162810180492229454099959424821862537165693953967150358520868424204345376829303329162024605375486036189847538695196322767795821438309616962516123439703874429663861238780809 875 26190530452092801374777067906717314469160665276323570116856498848972792979282654592664784795932580217283601171232123990020991981034575360845395585172654599842712245825498345777721277441805348154670726857100436005919073150328135345107 876 48171895772567445263227229589651559349807603394572814313374839175440188823350587841603287789716891734476023563130904015746259636060824467201979541025370599059550720890639369907745776358142109092512739728351286419563533116911903135354 877 88601929868040342172664174789813139196031265654168062986902287187223162294862696534227497407512009117453578701513386526635675821440776657350704288222630574388299156563676410881789821595768895556800429101575162129357035931101280323772 878 162964356092700588810668472286182013014999534325064447417133625211636144097495938968495569993161481069213203435876414532402927438536176485398079414420655773290562123279814126567256875395716352803983895687026884554839642198341321873739 879 299738181733308376246559876665646711560838403373805324717410751574299495215709223344326355190390381921142805700520705074784862896037777609950763243668656946738412000734129907356792473349627357453297064516953333103760211246354508409383 880 551304467694049307229892523741641863771869203353037835121446663973158801608067858847049422591063872107809587837910506133823466156014730752699546946311943294417273280577620444805839170341112605814081389305555379787956889375797113690432 881 1014007005520058272287120872693470588347707141051907607255991040759094440921273021159871347774615735098165596974307625741011256490588684848048389604401256014446247404591564478729888519086456316071362349509535597446556742820492947064120 882 1865049654947415955763573273100759163680414747778750767094848456306552737745050103351247125556069989127117990512738836949619585542641193210698699794381856255601932685903314830892520162777196279338740803332044310338273843442644572261537 883 3430361128161523535280586669535871615799991092183696209472286161038805980274390983358167895921749596333093175324956968824454308189244608811446636345095055564465453371072499754428247852204765201224184542147135287572787475638934636120735 884 6309417788628997763331280815330101367828112981014354583823125658104453158940714107869286369252435320558376762812003431515085150222474486870193725743878167834513633461567379064050656534068417796634287694988715195357618061902072158558090 885 11604828571737937254375440757966732147308518820976801560390260275449811876960155194578701390730254906018587928649699237289159043954360288892339061883355079654581019518543193649371424549050379277197213040467894793268679380983651370059120 886 21344607488528458552987308242832705130936622894174852353685672094593071016175260285806155655904439822910057866786659637628698502366079384573979423972328303053560106351183072467850328935323562275055685277603745276199084918524658167863771 887 39258853848895393570694029816129538646073254696166008497899058028147336052076129588254143415887130049487022558248362306432942696542914160336512211599561550542654759331293645181272410018442359348887186013060355264825382361410381699613883 888 72208289909161789378056778816928975924318396411317662411974990398190218945211545068639000462521824778415668353684721181350800242863353833802830697455244933250795885201019911298494163502816300901140084331131995334293146660918691240676760 889 132811751246585641501738116875891219701328274001658523263559720520930626013462934942699299534313394650812748778719743125412441441772347378713322333027134786847010750883496628947616902456582222525082955621796095875317613940853731111301492 890 244278895004642824450488925508949734271719925109142194173433768947268181010750609599592443412722349478715439690652826613196184381178615372852665242081941270640461395415810185427383475977840882775110225965988446474436142963182804054746313 891 449298936160390255330283821201769929897366595522118379848968479866389025969425089610930743409557568907943856823057290919959426065814316585368818272564320990738268031500326725673494541937239406201333265918916537684046903564955226409885851 892 826389582411618721282510863586610883870414794632919097285961969334587832993638634153222486356593313037472045292429860658568051888765279336934805847673397048225740177799633540048494920371662511501526447506701080033800660468991761579102058 893 1519967413576651801063283610297330548039501315264179671308364218148245039973814333363745673178873231424131341806139978191723662335758211295156289362319659309604469604715770451149372938286742800477969939391606064192283706997129792046909748 894 2795655932148660777676078295085711361807282705419217148443294667349221898936878057127898902945024113369547243921627129770251140290337807217459913482557377348568477814015730716871362400595644718180829652817223681910131271031076780039080315 895 5142012928136931300021872768969652793717198815316315917037620854832054771904331024644867062480490657831150631020196968620542854514861297849551008692550433706398687596531134708069230259254050030160326039715530826136215638497198333668281919 896 9457636273862243878761234674352694703563982835999712736789279740329521710815023415136511638604388002624829216747964076582517657140957316362167211537427470364571635015262635876089965598136437548819125631924360572238630616525404905757468928 897 17395305134147835956459185738408058859088464356735245802270195262510798381656232496909277604029902773825527091689788174973311651946156421429178133712535281419538800425809501301030558257986132297160281324457115080284977526053680019468035264 898 31994954336147011135242293181730406356369646008051274456097095857672374864375586936690656305114781434281506939457949220176372163601975035640896353942513185490509123037603271885189754115376619876139732996097006478659823781076283258896997377 899 58847895744157090970462713594491159919022093200786232995156570860512694956846842848736445547749072210731863247895701471732201472689088773432241699192475937274619558478675409062310277971499189722119139952478482131183431923655368184125720007 900 108238155214451938062164192514629625134480203565572753253523861980695868202878662282336379456893756418838897279043438866881885288237220230502316186847524404184667481942088182248530590344861941895419154273032603690128233230785331462493978266 901 199081005294756040167869199290851191409871942774410260704777528698880938024101092067763481309757610063852267466397089558790458924528284039575454239982513526949796163458366863196030622431737751493678027221608092299971488935516982905519928456 902 366167056253365069200496105399971976463374239540769246953457961540089501183826597198836306314400438693423027993336229897404545685454593043510012126022513868409083203879130454506871490748098883111216321447119178121283154089957682552142866731 903 673486216762573047430529497205452793007726385880752260911759352219666307410806351548936167081051805176114192738776758323076889898220097313587782552852551799543546849279585499951432703524698576500313502941759874111382876256259996920160020659 904 1238734278310694156798894801896275960880972568195931768569994842458636746618734040815535954705209853933389488198510077779271894508202974396673248918857579194902426216617082817654334816704535211105207851610487144532637519281734662377826070264 905 2278387551326632273429920404501700730352073193617453276435212156218392555213366989563308428100662097802926708930623065999753330091877664753771043597732644862855056269775798772112639010977332670716737675999366196765303549627952341850132219292 906 4190608046399899477659344703603429484240772147694137305916966350896695609242907381927780549886923756912430389867909902102102114498300736464032075069442775857301029335672467089718406531206566458322259030551613215409323945165947001148121579081 907 7707729876037225907888159910001406175473817909507522350922173349573724911075008412306624932692795708648746586997043045881127339098381375614476367586032999915058511822065348679485380358888434340144204558161466556707265014075634005376083144739 908 14176725473763757658977425018106536390066663250819112933274351856688813075531282783797713910680381563364103685795576013982982783688559776832279486253208420635214597427513614541316425901072333469183201264712445968881892508869533348374340226458 909 26075063396200883044524929631711372049781253308020772590113491557159233595849198578032119393260101028925280662660528961966212237285241888910787928908684196407574138585251430310520212791167334267649664853425525740998481468111114354898548240876 910 47959518746001866611390514559819314615321734468347407874310016763421771582455489774136458236633278300938130935453148021830322360072183041357543782747925616957847247834830393531322019051128102076977070676299438266587638991056281708648974909931 911 88211307615966507314892869209637223055169651027187293397697860177269818253835971135966291540573760893227515283909252997779517381045984707100611197909818234000635983847595438383158657743367769813809936794437409976468012968036929411921866682391 912 162245889758169256970808313401167909720272638803555473862121368497850823432140659488134869170467140223090926882022929981576051978403409637368942909566428047366057370267677262225000889585663206158436672324162373984054133427204325475469393145600 913 298416716120137630897091697170624447390764024299090175134129245438542413268432120398237618947674179417256573101385331001185891719521577385827097890224171898324540601950103094139481566380159078049223679794899222227109785386297536596040238057608 914 548873913494273395182792879781429580166206314129832942393948474113663054954408751022338779658715080533575015267317513980541461078970971730296651997700418179691233956065375794747641113709190054021470288913499006187631931781538791483431501212577 915 1009536519372580283050692890353221937277242977232478591390199088050056291654981530908711267776856400173922515250725774963303404776895958753492692797491018125381831928283156151112123569675012338229130641032560602398795850595040653554941135750063 916 1856827148986991309130577467305275964834213315661401708918276807602261759877822402329287666383245660124754103619428619945030757575388507869616442685415608203397606486298635039999246249764361470299824609740958830813537567762876981634412878361834 917 3415237581853844987364063237439927482277662607023713242702424369765981106487212684260337713818817140832251634137471908888875623431255438353405787480607044508470672370647166985859010933148563862550425539687018439399965350139456426672785518673376 918 6281601250213416579545333595098425384389118899917593543010900265418299158020016617498336647978919201130928253007626303797209785783539904976514922963513670837250110785228958176970380752587937671079380790460537872612298768497374061862139536141499 919 11553665981054252876039974299843628831500994822602708494631601442786542024385051704087962028180982002087933990764526832631116166790183851199537153129536323549118389642174760202828637935500863003929630939888515142825801686399707470169337936540267 920 21250504813121514442949371132381981698167776329544015280344926077970822288892281005846636389978718344051113877909625045317201576004979194529457863573657038894839172798050885365658029621237364537559437270036071454838065805036537958704262994726040 921 39085772044389183898534679027324035914057890052064317317987427786175663471297349327432935066138619547269976121681778181745527528578702950705509939666707033281207673225454603745457048309326165212568449000385124470276166259933619490735740470786052 922 71889942838564951217524024459549646443726661204211041092963955306933027784574682037367533484298319893409023990355930059693845271373865996434504956369900395725165235665680249313943715866064392754057517210309711067940033751369864919609341405437961 923 132226219696075649559008074619255664055952327585819373691296309171079513544764312370647104940415657784730113989947333286756574375957548141669472759610264467901212081689185738425058793796627922504185403480730906993054265816340022369049344874343019 924 243201934579029784675066778106129346413736878842094732102247692264188204800636343735447573490852597225409114101985041528195947175910117088809487655646871896907584990580320591484459557972018480470811369691425742531270465827643506779394426753967370 925 447318097113670385451598877184934656913415867632125146886507956742200746129975338143462211915566574903548252082288304874646366823241531226913465371627036760533962307935186579223462067634710795729054290382466360592264765395353394068053113037156068 926 822746251388775819685673729910319667383105074060039252680051958177468464475375994249556890346834829913687480174220679689598888375109196457392425786884173125342759380204692909132980419403357198704051063554623010116589497039336923216496884668881563 927 1513266283081475989812339385201383670710257820534259131668807607183857415405987676128466675753254002042644846358494026092441202374260844773115378814158081782784306678720200079840902045010086474903916723628515113240124728262333824063944424463427503 928 2783330631583922194949611992296637995006778762226423531235367522103526626011339008521485778015655406859880578615003010656686457572611572457421269972669291668661028366860079568197344532048154469337022077565604483948978990697024141348494422172895040 929 5119343166054174004447625107408341333100141656820721915584227087464852505892702678899509344115744238816212905147717716438726548321981613687929074573711546576788094425784972557171226996461598142944989864748742607305693215998694888628935731308641424 930 9415940080719572189209576484906362998817178239581404578488402216752236547310029363549461797884653647718738330121214753187854208268854030918465723360538920028233429471365252205209473573519839087185928665942862204494796934958052854041374577948408705 931 17318613878357668388606813584611342326924098658628550025307996826320615679214071050970456920016053293394831813883935480283267214163447217063816067906919758273682552264010304330578045102029591699467940608257209295749469141653771884018804731433397335 932 31853897125131414582264015176926046658841418555030676519380626130537704732416803093419428062016451179929783049152867949909847970754282861670210865841170224878704076161160529092958745672011028929598859138948814107549959292610519626689115040693907066 933 58588451084208655160080405246443751984582695453240631123177025173610556958940903507939346779917158121043353193158018183380969393186584109652492657108628903180620057896536085628746264347560459716252728413148885607794225369222344364749294350079180152 934 107760962087697738130951234007981140970348212666899857667865648130468877370571777652329231761949662594367968056194821613574084578104314188386519590856718886333006686321706919052283055121601080345319528160354909011093653803486635875457214122209959051 935 198203310297037807873295654431350939613772326675171165310423299434617139061929484253688006603883271895341104298505707746864901942045181159709223113806518014392330820379403533773988065141172568991171115712452608726437838465319499866895623512986528227 936 364552723468944201164327293685775832568703234795311654101465972738696573391442165413956585145750092610752425547858547543819955913336079457748235361771865803905957564597646538455017384610334109052743372285956403345325717638028480107102131985279156856 937 670516995853679747168574182125107913152823774137382677079754920303782589823943427319973823511583027100461497902559076904258942433485574805843978066435102704631295071298756991281288504873107758389234016158763921082857209906834615849454969620479141036 938 1233273029619661756206197130242234685335299335607865496491644192477096302277315076987618415261216391606555027748923332194943800288866835423301436542013486522929583456275807063510293954624614436433148504157172933154620766010182595823452725118748330505 939 2268342748942285704539098606053118431056826344540559827672865085519575465492700669721548823918549511317768951199340956643022698635688489686893649970220455031466836092172210593246599844108056303875125892601893257582803693555045691780009826724510140275 940 4172132774415627207913869918420461029544949454285808001244264198300454357593959174029141062691348930024785476850823365742225441358040899916039064578669044259027714619746774648038182303605778498697508412917830111820281669472062903452917521463741131194 941 7673748552977574668659165654715814145937075134434233325408773476297126125363974920738308301871114832949109455799087654580191940282596225026234151090902985813424134168194792304795076102338449239005782809676896302557706129037291191056380073307003128860 942 14114224076335487581112134179189393606538850933260601154325902760117155948450634764488998188481013274291663883849251976965440080276325614629166865639792485103918684880113777546079858250052284041578417115196619671960791492064399786289307421495257934731 943 25960105403728689457685169752325668782020875521980642480978940434714736431408568859256447553043477037265558816499162997287857461916962739571440081309364515176370533668055344498913116655996511779281708337791346086338779290573753880798605016266005736711 944 47748078033041751707456469586230876534496801589675476960713616671129018505223178544483754043395605144506332156147502628833489482475884579226841098040059986093713352716363914349788051008387245059865908262664862060857276911675444858144292511068270349760 945 87822407513105928746253773517745938923056528044916720596018459865960910885082382168229199784920095456063554856495917603086787024669172933427448044989216986374002571264533036394781025914436040880726033715652827819156847694313598525232204948829537578200 946 161530590949876369911395412856302484239574205156572840037711016971804665821714129571969401381359177637835445829142583229208133969062020252225729224338641487644086457648952295243482193578819797719873650316109035966352903896562797264175102476163817229217 947 297101076496024050365105655960279299697127534791165037594443093508894595212019690284682355209674878238405332841786003461128410476207077764880018367367918460111802381629849245988051270501643083660465592294426725846367028502551840647551599936061628729279 948 546454074959006349022754842334327722859758267992654598228172570346660171918816202024880956375954151332304333527424504293423331469938270950533195636695776934129891410543334577626314489994898922261065276326188589631876780093428236436958907361054987116362 949 1005085742404906769299255911150909506796460007940392475860326680827359432952550021881532712966988207208545112198353090983759875915207368967638943228402336881885780249822136118857847954075361803641404518936724351444596712492542874348685609773280436662096 950 1848640893859937168687116409445516529353345810724212111682942344682914200083385914191096024552617236779254778567563598738311617861352717683052157232466032276127474041995319942472213714571903809562935387557339666922840521088522951433196117070397056102555 951 3400180711223850287009127162930753759009564086657259185771441595856933804954752138097509693895559595320104224293341194015494825246498357601224296097564146092143145702360790638956376158642164535465405182820252607999314013674494062218840634204732483483419 952 6253907347488694224995499483527179795159369905321863773314710621367207437990688074170138431415165039307904115059257883737566319023058444251915396558432515250156399994178246700286437827289430148669745089314316626366751247255559888000722361048409979858072 953 11502728952572481680691743055903450083522279802703335070769094561907055443028826126458744149863341871407263117920162676491372762130909519536191849888462693618427019738534357281715027700503498493698085659691908901288905782018576901652759112323539523061652 954 21156817011285026192696369702361383637691213794682458029855246779131196685974266338726392275174066506035271457272761754244433906400466321389331542544459354960726565435073394620957841686435093177833235931826478135654971042948630851872322107576681990028361 955 38913453311346202098383612241792013516372863502707656873939051962405459566993780539355274856452573416750438690252182314473372987554434285177438788991354563829309985167785998602959307214228021820201066680832703663310628072222767641525803580948631496580923 956 71572999275203709971771725000056847237586357100093449974563393303443711695996873004540411281489981794192973265445106745209179656085810126102962181424276612408463570341393750505632176601166613491732388272351090700254504897189975395050884800848853013311402 957 131643269597834938262851706944210244391650434397483564878357692044980367948964919882622078413116621716978683412970050813926986550040710732669732512960090531198500120944253143729549325501829728489766690885010272499220104012361373888449010489374166503568788 958 242129722184384850333007044186059105145609655000284671726860137310829539211955573426517764551059176927922095368667339873609539193680955143950133483375721707436273676453432892838140809317224363801700145838194066862785236981774116925025698871171651017116859 959 445345991057423498567630476130326196774846446497861686579781222659253618856917366313680254245665780439093752047082497432745705399807476002722828177760088851043237367739079787073322311420220705783199224995555430062259845891325466208525594161394670537660447 960 819118982839643287163489227260595546312106535895629923184999052015063526017837859622820097209841579083994530828719888120282231143529141879342694174095901089678011165136765823641012446239274798074666061718759769424265186885460957022000303521940488062017152 961 1506594696081451636064126747576980848232562637393776281491640411985146684086710799363018116006566536451010378244469725426637475737017573026015655835231711648157522209329278503552475566976719867659565432552509266349310269758560540155551596554506809620473184 962 2771059669978518421795246450967902591319515619787267891256420686659463828961466025299518467462073895974098661120272110979665412280354190908081178187087701588878770742205124114266810324636215371517430719266824465835835302535346963386077494237841968223837185 963 5096773348899613345022862425805478985864184793076674095933060150659674039066014684285356680678482011509103570193461724526585119160900905813439528196415314326714304116671168441460298337852210037251662213538093501609410759179368460563629394314289265910021607 964 9374427714959583402882235624350362425416263050257718268681121249304284552114191508947893264147122443934212609558203560932888007178272669747536362218734727563750597068205571059279584229465145276428658365357427233794556331473275964105258485106638043758033754 965 17242260733837715169700344501123744002599963463121660255870602086623422420141672218532768412287678351417414840871937396439138538619527766469057068602237743479343671927081863615006692891953570685197751298162345201239802393187991388054965373658769277895602024 966 31713461797696911917605442551279585413880411306456052620484783486587381011321878411766018357113282806860731020623602681898611664958701342030032959017387785369808573111958603115746575459270925998878071877057865936643769483840635812723853253079696587567374571 967 58330150246494210490188022676753691841896637819835431145036506822515087983577742139246680033548083602212358471053743639270638210756501778246626389838360256412902842107246037790032852580689641960504481540577638371678128208501903164884077111845103909224735251 968 107285872778028837577493809729157021258377012589413144021391892395725891415041292769545466802949044760490504332549283717608388414334730886745716417457985785262055087146286504520786120931914138644580304715797849509561700085530530365662895738583569774691444472 969 197329484822219959985287274957190298514154061715704627786913182704828360409940913320558165193610411169563593824226630038777638290049934007022375766313733827044766502365491145426565548971874706603962858133433353817883597777873069343270826103508370271487294652 970 362945507846743008052969107363101011614427712124953202953341581923069339808559948229350312030107539532266456627829657395656664915141166672014718573610079868719724431619023687737384522484478487209047644389808841699123426071905502873817798953937043955407222473 971 667560865446991805615750192049448331386958786430070974761646657023623591633542154319453944026666995462320554784605571152042691619525831565782810757381799481026546021130801337684736192388267332457590807239040045026568723935309102582751520796028984001589717443 972 1227835858115954773654006574369739641515540560270728805501901421651521291852043015869362421250384946164150605236661858586476994824716932244819905097305613176791036955115316170848686263844620526270601309762282240543575747785087674799840145853474398228487998170 973 2258342231409689587322725873782288984516927058825752983216889660598214223294145118418166677307159481158737616649097087134176351359383930482617434428297492526537307407865141196270806978717366345937239761391131127269267897792302280256409465603440426185488709452 974 4153738954972636166592482640201476957419426405526552763480437739273359106779730288606983042584211422785208776670364516872696037803626694293220150282984905184354890384111258704804229434950254204665431878392453412839412369512699057639001132252943808415570204203 975 7639917044498280527569215088353505583451894024623034552199228821523094621925918422894512141141755850108096998556123462593349383987727557020657489808588010887683234747091716071923722677512241076873272949545866780652256015090089012695250743709858632829550698743 976 14051998230880606281484423602337271525388247488975340298896556221394667951999793829919661861033126754052043391875585066600221773150738181796495074519870408598575432539068115972998759091179861627475944589329451320760936282395090350590661341566242867430613407104 977 25845654230351522975646121330892254066259567919124927614576222782191121680705442541421157044759094026945349167102073046066267194942092433110372714611443324670613557670271090749726711203642356909014649417267771514252604666997878420924913217529045308675738112552 978 47537569505730409784699760021583031175099709432723302465672007825108884254631154794235331046933976631105489557533781575259838352080558171927525278939901744156872224956430922794649192972334459613363866956143089615665796964483057784210825302805146808935906028705 979 87435221966962539041830304954812556766747524840823570379144786828694673887336391165576149952726197412102882116511439687926327320173388786834393068071215477426061215165770129517374663267156678149854460962740312450679337913876026555726399861900434985042261366479 980 160818445703044471802176186307287842008106802192671800459393017435994679822672988501232638044419268070153720841147294309252432867196039391872291061622560546253546997792472143061750567443133494672232977336151173580597739545356962760862138382234627102653909333674 981 295791237175737420628706251283683429949954036466218673304209812089798237964640534461044119044079442113362092515192515572438598539449986350634209408633677767836480437914673195373774423682624632435451305255034575646942874423716047100799363546940208896632080562624 982 544044904845744431472712742545783828724808363499714044142747616354487591674649914127852907041224907595618695472851249569617358726819414529340893538327453791516088650872915467952899654392914805257538743553926061678219951882949036417387901791075270984328255104379 983 1000654587724526323903595180136755100682869202158604517906350445880280509461963437090129664129723617779134508829191059451308390133465440271847394008583692105606116086580060806388424645518672932365223026145111810905760565852022046279049403720250106983614248850123 984 1840490729746008176005014173966222359357631602124537235353307874324566339101253885679026690215027967488115296817234824593364347399734841151822496955544823664958685175367649469715098723594212370058213074954072448230923392158687129797236669058265586864574588374424 985 3385190222316278931381322096648761288765309167782855797402405936559334440237867236897009261385976492862868501119277133614290096260019695953010784502455969562080889912820625744056423023505800107680974844653110320814903909893658212493673974569590964832517096194084 986 6226335539786813431289931450751738748805809972065997550662064256764181288801084559666165615730728078130118306765703017658962833793219977376680675466584485332645691174768336020159946392618685410104410945752294579951587867904367388569960047348106658680705937291657 987 11452016491849100538676267721366722396928750741973390583417778067648082068140205682242201567331732538481102104702214975866617277452974514481513956924585278559685266262956611233931468139718697887843598865359477348997415169956712730860870690975963210377797625741067 988 21063542253952192901347521268767222434499869881822243931482248260971597797179157478805376444448437109474088912587195127139870207506214187811205416893625733454411847350545572998147837555843183405628984655764882249763906947754738331924504712893660833891020663115594 989 38741894285588106871313720440885683580234430595861632065562090585383861154120447720713743627510897726085309324055113120665450318752408679669400049284795497346742804788270520252239252088180566703576994466876654178712909985615818451355335451217730702949524230044996 990 71257453031389400311337509431019628411663051219657266580462116914003541019439810881761321639291067374040500341344523223671937803711597381962119423103006509360839918401772704484318557783742447997049577988001013777474232103327269514140710855087354747218342522806235 991 131062889570929700083998751140672534426397351697341142577506455760358999970739416081280441711250402209599898577986831471477258329970220249442724889281427740161994570540588797734705647427766198106255557110642550205951049036697826297420551019198746284058887419879311 992 241062236887907207266649981012577846418294833512860041223530663259746402144299674683755506978052367309725708243386467815814646452434226311074244361669229746869577293730632022471263457299689212806882129565520218162138191125640914262916597325503831734226754176650944 993 443382579490226307661986241584270009256355236429858450381499235934108943134478901646797270328593836893366107162717822510963842586116043942479088674053663996392411782672993524690287662511197858910187264664163782145563472265666010074477859199789932765503984123264816 994 815507705949063215012634973737520390101047421640059634182536354954214345249517992411833219017896606412691713984091121798255747368520490502996057925004321483423983646944214344896256767238653269823324951340326550513652712428004750634815007544492510783789625723731329 995 1499952522327196729941271196334368245775697491582778125787566254148069690528296568742385996324542810615783529390195412125034236407070760756549390960727215226685972723347839892057807887049540341540394345570010550821354375819311674972209464069786275283520364027591287 996 2758842807766486252615892411656158645133100149652696210351601845036392978912293462801016485671033253921841350537004356434253826361707295202024537559785200706502368152965047761644352316799391470273906561574500883480570560512982435681502330814068718832813973878539578 997 5074303036042746197569798581728047281009845062875533970321704454138677014690108023955235701013472670950316593911290890357543810137298546461569986445516737416612324523257101998598416971087585081637625858484837984815577648760298861288526802428347504900123963633822296 998 9333098366136429180126962189718574171918642704111008306460872553323139684130698055498638183009048735487941473838490658916831872906076602420143914966029153349800665399569989652300577174936516893451926765629349419117502585092592971942238597312202499016458301543921227 999 17166244209945661630312653183102780098061587916639238487134178852498209677733099542254890369693554660360099418286785905708629509405082444083738438971331091472915358075792139412543346462823493445363459185688688287413650794365874268912267730554618722749396239060259139 1000 31573645612124837008009413954549401550990075683625780763916755859960026376553905621708764253716076066798357486036567454983005192448457592965452340382876982239328347998619231063442340608847595420453011809802875691346731028218766102143033130295168726665978504241986680