0 1 1 1 2 1 3 2 4 3 5 4 6 6 7 9 8 14 9 21 10 32 11 49 12 74 13 113 14 172 15 262 16 399 17 607 18 925 19 1409 20 2146 21 3269 22 4979 23 7584 24 11552 25 17596 26 26803 27 40826 28 62187 29 94725 30 144287 31 219782 32 334776 33 509939 34 776752 35 1183167 36 1802230 37 2745201 38 4181558 39 6369454 40 9702111 41 14778499 42 22510979 43 34289286 44 52230301 45 79558503 46 121185508 47 184592805 48 281176390 49 428294933 50 652389586 51 993736187 52 1513683895 53 2305681289 54 3512071597 55 5349675585 56 8148760094 57 12412395859 58 18906872845 59 28799423168 60 43868004063 61 66820844617 62 101783187335 63 155038705112 64 236158846202 65 359723080757 66 547939223583 67 834634775485 68 1271336634548 69 1936531864988 70 2949773932578 71 4493169676492 72 6844108804009 73 10425118278124 74 15879801771900 75 24188512550895 76 36844549310447 77 56122542096549 78 85487264475401 79 130216346489010 80 198348806655605 81 302129879715404 82 460211814509912 83 701006184538960 84 1067790211525086 85 1626484845606166 86 2477502532270015 87 3773794028260298 88 5748337764435851 89 8756012333103502 90 13337377711482704 91 20315828421829754 92 30945579662926374 93 47137083499166243 94 71800388456425438 95 109368153474849223 96 166592315886387820 97 253757596069976968 98 386529938194316965 99 588772101542536823 100 896832439873119488 101 1366077677766231538 102 2080843799489677948 103 3169593492629772957 104 4828004346594799720 105 7354137375956867048 106 11202006597734492809 107 17063177555798638721 108 25991060240903031150 109 39590235185513900204 110 60304839722453958178 111 91857845170910293542 112 139920174869499998239 113 213129921555261409128 114 324644844851845237809 115 494507174402311701189 116 753245737344005152380 117 1147362809271026905187 118 1747691823308769515699 119 2662128042306819203716 120 4055020238190054828312 121 6176708584566195027800 122 9408517515977338078658 123 14331289980174670155841 124 21829780531000034171192 125 33251669507131141002639 126 50649777419490319973387 127 77151011984337711275702 128 117518357502533678643581 129 179006911184742096216974 130 272667819163582952180847 131 415334464548659883914311 132 632647878913908818063714 133 963665124995607005760186 134 1467878900861960060142351 135 2235909977136028773741090 136 3405794185692551444557677 137 5187791169550964761249956 138 7902173693269813660392898 139 12036789268834510470585705 140 18334739468676301343500232 141 27927935255510729483173429 142 42540531812220509272930809 143 64798805579780785206506057 144 98703166737563597135120682 145 150347140458144216128606692 146 229012537196928766103070735 147 348837643559809205156898868 148 531358252494800193424255349 149 809378224245227042751125756 150 1232865221922506404331170565 151 1877931243879760521607260433 152 2860511995983171589185346835 153 4357203654729510516987871960 154 6637001947710025856639691396 155 10109647917441956298460838071 156 15399269402038131507672962836 157 23456553586541787449764320317 158 35729611048007559764990449143 159 54424240156676591447051865751 160 82900368342990481127105355825 161 126275921383909401127950336904 162 192346652253488148131685610463 163 292987247510503119308011312675 164 446285527707821627828069758462 165 679793315012145283228227804237 166 1035478236340538775454643978749 167 1577266434159853910216031079205 168 2402531812855200877770847263292 169 3659596747112604263967440570541 170 5574389600094890034364297446766 171 8491050124078039462713654349697 172 12933780625663194131081179415112 173 19701059212737152999518775339545 174 30009147776454849221172430376656 175 45710686950622482661284827878960 176 69627665439309889492106387012326 177 106058607252290466450437324572372 178 161551132029554487668794340264063 179 246078738314441808623182976163752 180 374833309365789678033514581882638 181 570955502992613327528278209308658 182 869693749867419305724281173234459 183 1324739344124052891909019190159696 184 2017876212330785703020605228268897 185 3073679683743988880373231757523705 186 4681906026013373671320387931585381 187 7131596747817170817733396319451621 188 10863027128458466190130434990427551 189 16546835521756541430442131401544685 190 25204555097425937158243178057712903 191 38392210814200580368938679517438707 192 58479978936527672769045032926882114 193 89078171428246027041742596605491503 194 135686106070802449542682639877375125 195 206680481710238058131505300730102138 196 314820896235948858624929193189521605 197 479543089345801965949951510099447391 198 730452067473203797078583786419134788 199 1112642919333415237050228263142360688 200 1694805615685657733431934184002721278 201 2581570443714751630207732624226095651 202 3932312882480837707529402965645173691 203 5989797661098933221821333718250747839 204 9123810106959637131582388851444274030 205 13897616510235551540841012416865983779 206 21169198218871505457579128273492813018 207 32245453952468936899760537671852321802 208 49117084636388413328922590990358414868 209 74816375875317016651648329596173692331 210 113962181195294623336863542303864042927 211 173590054193922588561697214816379122715 212 264416726663118322037514165887033971823 213 402766193396844988357540683963763737335 214 613503572903929230532884745218361197606 215 934504037668905255914984642396679885034 216 1423460000869855718155376389888017315981 217 2168249994008378826037874640177517984253 218 3302732801514924059738724807326878619233 219 5030805482921849149807814327311584083227 220 7663049155955820071303433782228330472662 221 11672548772943170861193181703886452023839 222 17779919204986845748325760777275831093838 223 27082819107051861555530581058123948000930 224 41253229687318820809499263572929058260555 225 62837954679229029643557684521252515080028 226 95716349439729749946606017860280430773854 227 145797545398096957952266444051967285051188 228 222082479832717711756174529168262040602010 229 338281606277942408227799461410051009162034 230 515279031611056847126469776330816075984541 231 784885951498868756039050032380375339803748 232 1195557977459654609933599307866978324877660 233 1821103912916041169781221614114936082939163 234 2773951179419094464518534630258831862658236 235 4225352046758981855095915599868832421372996 236 6436162269730038823153329693317601766800324 237 9803723880018606260577028321757862743006597 238 14933278231295818625743374697076061347858394 239 22746744141560863829692680199830435892233358 240 34648411489265838381491452678950099800926760 241 52777329856892245642617899248609073636172074 242 80391753246354388802628669189436453257376752 243 122454735916859637998972449476292317561286383 244 186526126660234712362199336873985465402462696 245 284121276865043982798301149776311746811423636 246 432780658735635582704410684534565251020031621 247 659222359698941842072922837682743845683369913 248 1004144040994449836625187692978866368894338790 249 1529537401500069061094076617611266018398514572 250 2329829752582791457371294031680636058090018629 251 3548855144500855914317312176093805596131804902 252 5405705212017479676118078349407035063638956928 253 8234105831147681324449814743551256927905120522 254 12542396630843326652295858899428821855441183352 255 19104893290333590768201031265866909422825307904 256 29101052883103710510862574513655198476373562439 257 44327454021095532241624316270049628362738372098 258 67520690329839838917190342865513821898639012377 259 102849209892552554717793626523562849270947988564 260 156662497433731754904338519809629805930118143256 261 238632247421389372252001158236139176024454077198 262 363490627573271520839882821244096431288951859493 263 553678045449979501007772663353867824242577433163 264 843376292973370000832107693427110514869996182719 265 1284651933365782262676649641282992199274098859241 266 1956814062299652792817950140070629617864644351387 267 2980668284506752734634976789007952430811305806320 268 4540228728642453942872515590060904234993524866157 269 6915790333174048030568433840324734007445403091495 270 10534305382170561922270930028121726122921061840570 271 16046118308779976916862915506451731516391871570201 272 24441850073489272394362698966778625673980995376459 273 37230439382217763654680586226700664872992742423556 274 56710339537530498925574312500891869136951165495853 275 86382612287892335500755379920084258344868900156693 276 131580162745138543157898692281333508485069560989546 277 200426205800954207242081296831047004636071546212832 278 305294226224466534330140435034091881242613058175988 279 465031826519523990490904693583266172710393842396463 280 708348147786732797018661011285479041018080179483151 281 1078973674185349926299740102664326057262183060614609 282 1643519776571142420405843901816979989277536878014666 283 2503450566595050700015308448143946348833030379432609 284 3813318725291159680768213236824170355693210688090131 285 5808542774796623448146042155536775280157576095946083 286 8847718115685690301483975718736492139766804135605006 287 13477066260801300803735308533534616882126771664008005 288 20528605525533573120741016582601798553891708648742731 289 31269687086773373514524269161420610553360684956949827 290 47630772060407983669147451455826395966992292315325965 291 72552387261660994517545819111480440543510052223100854 292 110513616925842053873817476662777016812734618626285071 293 168337114559504520288964001879380887417746368170776323 294 256415317193310051757622688266370898584703667318161605 295 390578245702938161583759253797171177348957165946930907 296 594938585128973101868386733673023341327491858367117244 297 906225382415356928490273670136306872071653050299013695 298 1380385243555563537558589732332438632169503081348180309 299 2102637442737845801094459474953499915554779855318493605 300 3202790116920856109686451149838349373609153286209619450 301 4878570277759887125030358700321529205286128702769818262 302 7431160671222438762989100525465012989808991436458678503 303 11319330413926045647082825554431367140619233915442720853 304 17241888136776624354435022683274703013753006893046458600 305 26263276682459494694176431210730203649841808392615665055 306 40004882100364407326699965270868033577139285287716899923 307 60936440308414087143585090439841860710075177974424493456 308 92819915032997656822921746611515844055235040439591906768 309 141385623825868171764102591801433913307879910098364714789 310 215362130179966831247406347850191355659847659731093612837 311 328045001044632769888406870663209122387045382962916207122 312 499686377639588450792397494873127310945974182956597607424 313 761134829683327029869165610097900574064718241407241174352 314 1159379672693260950738200138287480182784970723010851809713 315 1765996211227879503667528919033387276788722690483708592749 316 2690009745320380679918400093504041026484754766357623580829 317 4097490347891174077113100183926719137660312829527625232770 318 6241400121419155212832234796117674367949875815761056011578 319 9507057288298378614433571164823096369773011243810677157167 320 14481388234157303554575723998680343497038597633053257744791 321 22058413958071841530635747099858444098011201797559537992810 322 33599929680634875093980318005217322044332261439959303368161 323 51180256055104519563741476076582790996914542473858246649700 324 77959050354077067808760401581278937743345398889111358065272 325 118749181824450178183163963951057899173544551690290563659346 326 180881733678517820160365980394607595995954048268987678588529 327 275523595833395854291035832757579370042422630337538558818842 328 419684455235737307080810724908641917932667318767334122850928 329 639273893888287058040678783360357781223427653254669695699614 330 973758037279559958261589865894189769769190690096123183955161 331 1483252678127099308363105986913436885213195172620530927959452 332 2259327700459939726668843069396241908620656493377081884393933 333 3441464649510102791191065881015580611988280934588268186858461 334 5242125315161954134905421869295723591535287137288423364395263 335 7984936827339956907640766892333602737086979423849670843887626 336 12162856151530225664958755142655355019895512267798549943961746 337 18526767707954259701700394023317785847525856123042414202347182 338 28220437488386565829764082425947609355154532555736096364006440 339 42986078553465720382508912382528971881093730543620366205942885 340 65477473556713778391493683925658971344264528796392410714577833 341 99736930830702438721882582527597505133160872505586650407389205 342 151921795866364080002738854443690841839127809313682547055703026 343 231411091829550395581306461277161886538888899213215316010758098 344 352491182166185616116318551736512953999539976642159900921536954 345 536923414182901120792888590240586164981679435819053715626815239 346 817855218182188203241316817627076562298915753505306786257624163 347 1245777591811223474769466927633512793148409996308136821707693476 348 1897599689720694618150007893321160768946385067425520106293046097 349 2890471466253287406800264420106053864358405427549357117330209134 350 4402838671655856845434825593047092756913425355152732206681859350 351 6706514350669474616540413776685390243613231663078309032295034340 352 10215530953992495002345028855015129891559248993392818714722829582 353 15560553100368959879175639115144189759112596289715347096810124637 354 23702224963135277356653222621879903678011117973503344218177943002 355 36103823853777552262055473570418011999471919736698809870005733498 356 54994250493021004434185639203034388235026974860821982333235105705 357 83768622391301098713830771463662653111793394618546479750952690656 358 127598467738493880307639751329873844093337673084345384581643566441 359 194361188049120793066160399518372383428980551154395697831845022038 360 296055838987707196139976695347536547687583697664565819644371009326 361 450959683249948600834678329385034108968245334651942194570410189537 362 686913106028413986934272685334791500248135258474054035434794593705 363 1046323280682446452782362780660051508068814572303003909126199512525 364 1593785877849871467084357089876982547081456996555522177097686235773 365 2427694644027144091141557603992826561367189757923515441566882160272 366 3697925402996478289127681772494507691031923287824025189408212926521 367 5632772770566679992783529317673541601466546311893882789704895600949 368 8579980834423459671238727316228589690903023196973147191876137037539 369 13069242115312208707291496342729543581531267017455110103635204051930 370 19907397553077139609617483124181544125071481434319025784329780932084 371 30323447514369844636656646786811886668790092535951259633342402931695 372 46189436198535722987041437028045121338512302348812008747679994202660 373 70356908307592147600242201150045183735690753557609368637993519652126 374 107169408289072267483713328200073719696781835104045977984715663177630 375 163243132043516836586990601990782583830494572804084580721938350464600 376 248656035195207101292285248484834321416971088166430503801893849078608 377 378759112649943975893887452473935198334854278674065620570278328677741 378 576935385070187685525363923913829869885658455460285017377060889210841 379 878802456308730022759123824127370006336886370211282550187339834379190 380 1338613954351756610163055090199571051626821043280261837331146015362232 381 2039010366802778954371321041790853281597602838569792121555797480426575 382 3105871758181815766821731343443063085383045489364790610577660417753991 383 4730941801633539592308069673602762611289879719872289644621225821995756 384 7206289271758587680616933779146170012371003722619612503796259484497669 385 10976800655280070767767099889826739968383524737393747840151467991340495 386 16720138212874316370573581115476227822647997079828759605846851099302594 387 25468534105440302009197794535898382859826027049691362294402323915675428 388 38794310263567416015098804097147370653004330011727402424346343106021732 389 59092466908193639954963018988555265814439632488441359567888250132273326 390 90011128476623501243835554574366423725003718048504250460733330043628069 391 137107209658763037231239912764169643593574896318391499864876659495561260 392 208845142356970588351019649908823544367794862226325177982333760950292184 393 318118161653621176010186643812483501745903862945739582382712060023241111 394 484565566772454774015514078999525081767258402048397411765996877832392506 395 738102431124864157344774235995814755331059206012117696366950277423206524 396 1124296145227882148747157350288755328471007281249733694565886285204385396 397 1712556101797256095471193024864192986053295356467276927860351773932282070 398 2608608429595352288766178094604674936731044357798782482723776220059339283 399 3973497821072569161086199689147282642682297753055542786861521676570007820 400 6052531593067648678957199097445471715158704335022407625925894146331636811 401 9219368006396339075848650979147634269227436314636040390771762865760930594 402 14043172700612850075775910716859129648147107355731048570535526440023109272 403 21390913060679916001717880716479902034234544702237160219431649048148921131 404 32583175563282648382525745514790483882209145521112398837501367925777163949 405 49631510668855678684001060229824325187373910120477677410378452174588066523 406 75599962517114675087110396822079009391521509688968246133125478074086115394 407 115155760031612171573007755876167359642420560431961208776876787316380079656 408 175408143429385879709296666098460753884082958061332919983675741878914350048 409 267186085810190270797382101877955028037911674758144837114525713248971163319 410 406984550744699118248389748462330879632403152973432386090340106385528038263 411 619929080672760566331798822836196211880055139502167390042768436228760112408 412 944291532345788081729342369162914017676657852660908250169898886088274763523 413 1438368558371675181107284078434530418008041855255102477574819957009423243397 414 2190959082914452752179313976974766898255961921563440868450329980833925922945 415 3337323855604565711930046093957392544929591045784629312548159491499502401828 416 5083495444548292011455150822117815991388829396008120044065911608966251491988 417 7743307827721112373485437824761012046477124531066111175531070447313497507731 418 11794800795808494688991409236786437758667338777710942090414956977591287794627 419 17966136554040045947116221235622438432178272484818248411053558575792327067677 420 27366470046117323267257592379278369825750368958835090806871830946986752961155 421 41685293915715350985445281715597287661554424141669609015008690405148985148265 422 63496085754257152875481123051375286396806832370317071960492567230925807559659 423 96718831208528621438815719510563125208226761649019409339596404863767763056427 424 147324550784875222008294873433817010617764278475263491189483293889649573525628 425 224408452756937199752255814648247762850375226860699905122133079497035139140400 426 341824586604696004765916824111093703110333677845500271255410390017155172725438 427 520675788153257464081873672171032218006407263692060250959454599736586788563980 428 793106426491591094402062589194700230984717282185297521792951567422223423799794 429 1208079611255352573607566389238459677850097874901979524009502874741133466482893 430 1840177179734853242721050327492704618472818972650666329483961048273680778694847 431 2803004058067133520904164678915949146977798067084611193009292349117972559545924 432 4269606120576329853616639142623745956448386264118233380263177485474909868540415 433 6503571185492108091867704257658452830880043757673835492140248012443914567900184 434 9906402832084629985379458053288784735583954976251905889424235958938663399738621 435 15089681387735686537744463181479604558553899396130434062679544908940285826613094 436 22984981354272428000545520436636191254189333661294107280291916834747422030786286 437 35011300390055998203288977403888754536398291989599252832800241412199825125157078 438 53330091337006297655030670126517882079587914597723868107264235836739125685406622 439 81233733404007540020649571245491308150744043774324307877272928818873151696496700 440 123737261221870672392338202726003813412672554824394701941376217756393397036112543 441 188479701388858236311753196994860728733138136461578820551066640331935450102475654 442 287097010915206556256943167121214727195305605936643519938851062084834611910123348 443 437313371514703995325093949050656012694074217922819349682879839471147196492433162 444 666126701549117475082467702105375799527832988615048473719508472313399806621820054 445 1014660907760025939050296851184340899519559629675241745428473547754404107753813399 446 1545556956870443079784908869017674631379797247643294417267418065845185914510937994 447 2354231141321923341193908859024002276530122370114314362433177685489949586870267895 448 3586023952163233030479891337150740016046930592871982151131949173772079078045695977 449 5462321672572746150176338497273771222486834173541421544103991403681858175034761991 450 8320345444613964976687278568027890258745072303182027891215891234582805209247665636 451 12673758974194940430955108495021935938499312985158729603345352218727924455868556372 452 19304987708168310327701546951456476275204856426894838616722192962338594124527507532 453 29405841721572033063112203566076280987415848740448525024402714032347540279043064756 454 44791716028302563105905579155159871574517825993699638444377377873292328173626722984 455 68227865869531731848420892281839639877956004476175220573215877869484060352536862709 456 103926397420662105516525485280476556730970362336406276019716597592044086410274560913 457 158303296507778215964500298219206261499106215160236122727730063670030326112549181919 458 241131553745624796374817023745528368832673072849273430740273062006619615778832481224 459 367297633684603778596893384456042935009525673347634437326109781694939521763535913571 460 559476972692783513367977042022546181771361637949361595774947590920303222529517088849 461 852209364469429831664052326688024601764884425815416990700622457415690526674741902963 462 1298106689528023290461300362298706116442560027856840634979683849804176664781577119707 463 1977308684523203817960418551284472462129566102949139777820662714767078440871993151998 464 3011886207375160283201256332875606852094404682482480969044971267500993610341402403676 465 4587780652146462054757724873558582244852664094274601288896814288324804071053015584573 466 6988222616335954119379098956377950324360023787709174032746489179437190799151864836783 467 10644636053517733117972368342871170480398817087564051812887935095076450169707024953527 468 16214176756043165033959481879847285792275726899038256085421291766518459234079296789864 469 24697840917663882136967765994272951919866150058922656879479792097194573954468927274623 470 37620371059966778809673705442320494959188702667256824482929101299706960684648302863366 471 57304293254126908502459669762763383079770532414455258239787303098088071509529624211722 472 87287337493844339074169791252243927660971059944944241832722562617289355017131132873609 473 132958262882259300160548102391167068994335322469271465604757597543041414555436751382957 474 202525362512227487798596021460595025692853411149406698507917277388392846162213257707611 475 308491714403874164605203600126653473821269901714456164056407024311266687934198371932780 476 469902320753015503568495889350619843558827410034660656780231201693084652692408575435807 477 715767006824663248100606715021306186526078145093101920898824772645890340758650467818018 478 1090274266442745162461266790952177749137506509328711348394656576617851715919160337725096 479 1660733122277671037836680930856728700411288013669274614580864145206282522943763535746038 480 2529670366731505103410457944671026409257436858456531716982646046476151235671310715579782 481 3853257382825637137707700926107346949610311414537244437260532050003688123033708105546675 482 5869378340184421683042741385557487038541464963887394843952876585658020175670767868672678 483 8940384375508223836055074447176710839783609088177204483214524885544074291638910699579129 484 13618217833154725353445850753154451898091315821468155269713908359799545691571819788802717 485 20743611142637363999856551825587812830012226737747347982317145015646783724063215558084633 486 31597189038153941230207858213133565834741254421641532753562448427937444525369042383960407 487 48129631251171835694132289463743538776343439204396253013908335149972968840038924726889014 488 73312262099537552615530837620989960697991930444010345666664102575716919630670111183051983 489 111671077347396675262227388978829129891444973861615120943821210686080950396814251841769598 490 170100187319235826074889661122285668752651684843943234464572083542998341422881158915615992 491 259100873863948982858957317318091127952660821208680736787643387384065651493752553048252392 492 394668953015727912613969573327548667582564085137828752656475273371025633159107424249624019 493 601169653161110484697191810763575365069077874661639529062216078206721571720892117740187554 494 915716701605985118175967657115928519912942029904948804380289152223275257892093274208118784 495 1394842659124413605458138907300697918029850992734904581927418121764220559935887318406399733 496 2124659340930545229538216657910817420971893844574068769533053215272421350586697026791112614 497 3236334424871339408225691876074049376367807208077810119191896501049117306441595506576604138 498 4929665809399838290434715992047142914166884752610740510992770790289001955683603820819471569 499 7508990667221257260211103420411737657500920265687269438207988009447375145196763923019656099 500 11437883016918041695437473684174447852151536786668330984360265103141638346882312005041567506 501 17422470436644546599803375593019709053445323077519171584502364979113537258859319467469068849 502 26538344173198519779033412332753332624279358741533598744932332665373430809952974678104727756 503 40423871804874776671917954902188805284647067261586684025693589191334936872497261439967921316 504 61574655940563234454019776889295821892523125954647809642670261835658252506671782870013304129 505 93792061099439857900531619639274954811905896909446563454462700717808907654532687979856805523 506 142866421109564581600695297492218349457680203768416393445372461067304976294560130638536059461 507 217617717762013624633105603317811717064468051380231471170394405424434951997426973472798898042 508 331480768651920443123181723855900998172927922927959334794910405890835761513288465872526028416 509 504919825077074109235557163936509081463225095187146999513338917757177161929424734121850193949 510 769106548149625485427235057948659140776518254793079154759163985396898592037816378573090958586 511 1171522394305547698015839746090355370869110254844095145720911019011555144049699554817379817094 512 1784492309500396620423268099651517206033554706433113380006390488990676894893592918761299315790 513 2718183466355082429188898673245849876829924508038308298013495490933881184524012252936324770878 514 4140405266770071985571331511108023525471889437460786643050361023490390946025404612534177650151 515 6306769202773867522397609243996352189773536570040578395058701378231236341254604918920606560064 516 9606629113406969703617602368936414154852890538872909026933651881195101354323061873417911044834 517 14633058536844540774733464743374506840332043628141794032586288907857902769230111628903406722981 518 22289441969179909245252602989132021926537925347731983568680807287999516051023842938306144051059 519 33951837344632968897313814826518239801709932768722836511775037630875232123684302006515656306453 520 51716290639770823309253327465217067571684765385650790271097236677689451263399946866697649681821 521 78775551684835050876287516336840299783317172642632806762960121312708739075523182003578497634938 522 119992897140962041701915888243538191039218758073446960213338801599999612588866885193887636766662 523 182776192058751245472553856801157958759861530212314578585482537124894928905738773419410158155355 524 278409282378209278305159723211408421921766327609804866534195342306223580990249624528006163306349 525 424080005394981874244513777042529090263965708143695037548696749130170236247582058540207755517131 526 645969306193951789517409048171889006548674795241124765221794454635086162279725248807862758805346 527 983956657320003561823276975591783480080760443528891994947207793313079576856299951574479691082303 528 1498787472099583639693653064270510313246472224037282833359719965212717661570713889026767832187904 529 2282990688473074739578875499173572187105305752722015631225232179666926613800843111139378911426654 530 3477508706657017493752924446757224786784838852255767986901477269433320194056958786305023922218743 531 5297028527507280027188390304881896223242476160410366522199765240451814663927865397825878086866085 532 8068566778140153348301656038825143013438877065408146578089551754967380865910644881720432396730584 533 12290243391221287183797223188037235513966434177910382063196201286590424095529533494603445552224323 534 18720807148140918785202510086743219319019025413684291806786178081918170678904000321007050987116667 535 28516003232956145014562123403813290097271758540359026244209367244400233506861871508085574871705755 536 43436291712599416870725046537670998729316986964019066180613006679577486714610889675956176088683591 537 66163249538474842667556459346808993275115519626824767808374932824188975966219192442263249663266046 538 100781522015165559644647474058293333378001749669334411033130024366864409260709125820533077568672108 539 153512943371786992150463961955410643027577074410071627417946457380241814371819108684353030970877474 540 233834767638488776651765848946094267995019820845493828988543198626460213004843041909592187778945485 541 356182985978725175221402801340972815092891149012685603508857073156322667883340276205698490742383750 542 542546862393267004312436325453363271640619536953408081925915572623668312737297444879501727994604804 543 826420995612520818906759216442286304194472608120499874462212994312342922770944972646432999737792464 544 1258825198945000514391238426755364710907982686821507816208812148628572350555162914893535744677748702 545 1917474132326983414070790433167207513722866464424914288678882230857032148336273188845278060464666944 546 2920744715965729056895938911035292572766345775970090898417934469302441267065375161485368996637980702 547 4448951645302818565490380486443984660690121536291428275661976930636452218244778641918759181187694768 548 6776754789299737660830163727187574711468534609725988182053047549040994758140339219292522661152790726 549 10322522952746338555731056792755344408995036863086326269616770391613742878431390778368084383363686059 550 15723525997756454331253207336119962843555027589029159594959340119377965777065167201044782094742636244 551 23950469370121090913782765008588410641576292968689825760745102285609727133769283819037190948387725558 552 36481955964009440352854576781714093462483237522942372421061973678538092898411864854874515245033297162 553 55570230812273844148970566467855187758560676074472719774708148950165774824886007170542375106340399000 554 84645970067390168966669088341715304650675323643555793926239355862354049346382334282546994846526727964 555 128934865735108409850899417987348396867250715129364052570604593167526171817756219760365555007159761717 556 196396823013490395608544925706047359189137062038118616714383665112276528011864661623184487416617835408 557 299156569248199552237094995807723032657935568947894844245876460402172464052512810469736212004405797104 558 455682793393279446561577337460166657186714153479306107377460149052768193680190603102174768687989365091 559 694107465921716197332847818409463436681942710137721068492197894283819253627219544499265442955863278519 560 1057281910209102777561414360368946500906195284562218813256793589204246998847530177144862585898936236027 561 1610478337343634964584765131656790703293590321395243953320719204934854938497883224254455897631393372494 562 2453121017213057663422620513339258815236091866739048298275764483325139864375574864796177820210060698032 563 3736655492689425275454344641748999969053716593209653486194998002216892826375024803701246904152924772627 564 5691767415090136534414345006198015175279473716373031965839433045511595613979813240949482589783758953345 565 8669842957388870714476233673020059960180252364173758388849648549358396341114973674999689437447681914966 566 13206122356037109045696466763688481135369149610425727801909119218731274973924482280005036512901583954847 567 20115896970658431812775337077885125986312915331937876963803051988777975762498789258949819870440286974017 568 30641039059369443131101502391462650432841303709089504769362778057690419977671886807969004717809807417937 569 46673199609605712196808861925670311611112994911807942006657814558030311263739020899525750042860224922693 570 71093788875021507913807120840113496201600369637334356981104842679275009599103834499199406594325532261107 571 108291843260857386005435963393951221127273218828153546286444673117858628530975599391128669356861567748237 572 164952853159221294318458500222184231024939311190652318119020935488966894034492439262665504569511679912126 573 251260325302844008965115428286199903982708466000740223864765205057824121680742777608198274246655009532017 574 382726032694644323796328588757073311561099426999734998767901870494503098978802343185279630584048821897433 575 582977897229220699063270400060643623609189499041593339960342227999885834176404906451304409096280168580012 576 888006562461774466185595324971455731933068423826971929963747996402996905071620386049703518678462567824099 577 1352633879814358850348036714500504341462456508515472720405184500658209671320450732912485609912286887753089 578 2060365869087148742946938772968687161757307498918128907570613591891292134238639797367812282519587201685632 579 3138400995162015401245598963834707911547469467605470020723658505182627138546631421361252781778087326197694 580 4780491151699094091058122360707504998128013130239481479007769702618808610155272884571367384121950917845848 581 7281764085182993992611674611046315062552329562559825547195193908223226960238492535885618656120919389209187 582 11091765785073144981464079400616327609354475306679402631065207329832980713765692732255736547468587164834497 583 16895255983540635384629662043955435121781808180101570982673646132095206971387335213123994720975696073794678 584 25735277888171097574141634924549482157790233009583807690256497066838982445287949060235547195767961333483102 585 39200621087162310141947788556081011270556828780008392729955300037052926952333006002167293172376880841237540 586 59711369750765129480545561598558293372912425249748855049456380641382230277623873064656580128573394099749693 587 90953856817340741735192980773622210128097893359106080344722337142834036254662832555167400109526230563114667 588 138543197124418962722402211965377554457852249607994179041194104620407071794900435347476856099595563954788030 589 211032474499708638011409585231967974650656555384371948518753285271876896237570443934608716580652560410115843 590 321449960862933644222329746355306337108476259282293519965092748435432930529655608829661994715355664482440042 591 489640646937134001397898743868101842722555214742499305471538867355525113982535089908653653660571267840072286 592 745832920587113441859078030913309585567903831786572680988596698055367498099820243262674948647896733796656747 593 1136071420767736486796584712793965367792820249236230373245722442918025297663852041225804966857837081324669023 594 1730492496991454810081419491135425211235105597699255210307351873491570078153270046880199960431193365400160782 595 2635929596855821711268609650616147581065021794065203699714200079976835321548533357303109563633907418510576242 596 4015114108648345491555282239963127773985360665440001724854149122117676668029571553063084687693717581103785291 597 6115922566633247289303396104506251928050067674790339350893738109532391796974568778031312604181368481502936028 598 9315926728081389819272359920223396652618695531046966310740522573254035420258441608313323872051427627917864454 599 14190253368553732877548424163298625756302811771234452228806579333321357717530490913656842961625981083570038219 600 21614950024968823070524372546092620288846425998068543934069594782969430872437758198913874636081371665636675823 601 32924434289330610586404199962421456223831183921184662652133544630345047809628652994331653391968311580162439504 602 50151324524009064086815038400829880412778001858799437748334973067326923984731025693388786449286919563940252782 603 76391756025631285380068415843706634089176299401817176531408836480169788618672716761337340025548052130578408470 604 116361839773261320939233340320871543669358195468672890525587404698183427493949865400587007589675140704050893419 605 177245274357551305048190643473585775342148756926950719521920931335515043039036640557765668227331672094045897385 606 269984449741423405592499148302455779292067050164194427001336346597807157542095131380158312380274101618219971729 607 411247088907641325786215468782007969038466767054043852368013790087093329549506653080636948825307281567419991113 608 626421885767819172785917221930812412562848723480120681380544782623453041511128388307759061455881755416593766438 609 954181535998757268589575248457330328482838876647377078360398475751652390696595645947095466557840504208392318594 610 1453433260118256867389608574493155324339193625729165115943867961380485943111570366568503005198742523475220041392 611 2213906014652473655844305246570236714540230393927504574324005090945764544847326366810792990456339040386096055252 612 3372277197864320209885266714397693492070439299534213156970420936710251064269920412852450682738810034499322119291 613 5136737252606806345136804824250188673466578005510971425364949070603351071466219999511001697952952156688273656085 614 7824407085819916910392987489969221090103883133128419127940014264786783227139555808423094837758399598016749915774 615 11918333220870921113909725005739916279616355490218758009512655134927891122179450222178744915511611495224342442749 616 18154304243850625704327800428422592299122469942669492596995245705595463171107835872214328004952994344204033133168 617 27653091793166794610625676566106995206896377390399611697247184736573176840060591341078855889253773203059537662094 618 42121883353383369400347318732849182105703434384065960276214404428285017182563803125885965119062255833592297973674 619 64161109741604410607308448228880679244833571880681749891225469781583720990488479301193022496940180043386248660828 620 97731812434344571491217614266249068834865121013056925436264209041670487614764576500728679522666889682423484280933 621 148867549208058063772858070607999184421839564648844354727647401177752864124219343084923435102893592070959380040684 622 226758786675541644719876300055874040727344283137223289388671228047531950618781754149842150756801787210455179829437 623 345404674209418032539079898445105333873589062440632287637535351055660891638290456915057475025102158016623524396297 624 526129067432439486659518477725971691161362717037303284161603498696454342730765038727835317496889651935704669938970 625 801412998335680087306993649171043971677890757319322235870378482097861246903695763959926534018129235180187469306489 626 1220732389935589485945445239166617229250554282512594331641594945640285883452122221572814943386083348925900653626580 627 1859450209732779614503022016219924777643228850678672501288821094027360994523103999293704858207079256697104218446395 628 2832361221002509762559090809343288995171307442480607200840757948533110483113575785331365083342282277486920394631946 629 4314323687855940594569718280165344387809396530738538596755923013433924697207228700141757945216466554092412889236811 630 6571686106126924042372128627070295806208632519542414629310117344746653866639270639925731384928325206740939486238331 631 10010157188489495288050837798817223794354626530958495657879907046321628142491064938802282864200290519480972900951777 632 15247722627050960109231025733250551711486779100282580588550632092374848629647881624525855488761582675611381051802273 633 23225713735926296916291906224683049841852713589544798682939797175706911857405792107352916947108819145009332703290064 634 35377989994793508910946649567156107942597184605362191145617518565370651372751560778803579930857029819480927319255886 635 53888642144748829076964922440981980809532922679904398096926549694451468576863628684002493456443642713402513314587149 636 82084532010783316562387734803944357560937194526202153873492770842619916072620834328953162890076649034750614215033066 637 125033219009877794648743416688414604235581286343083933368525633053041791188778698487174623255346984502122139725451725 638 190453736812659698037429393627095076433537535121584394541806968138151446645424078083076330924872502264614854961484600 639 290103911209710284867652371429481636599232121893052756533425206810993212086098012044740216071607442652144871944353653 640 441893557499246870515657090254668442894764123927460651626139360173970118949029061630368749299651617776736088181382041 641 673103355777177039265793106972521526780962684345727529126652601956639971961792855082491694255392535437500875380361138 642 1025287922554220866381299478401277112791284373393244162874167784770235775312634878415081092320458578678689602592802461 643 1561744292482093184378677124732170609185431462379832544414771898399377047249040922445022121030424086692244820155055624 644 2378888097134888905718680583261091848863015678253404263283595538465255532471972532707695443620398820150785908395418258 645 3623582046005741653170027306073809179132374333666053410416261938287359395257651296870915680076077376944367363123150853 646 5519531103606439755975154129883041074554071421730953877412408242770304533026901191662888459842882710006526329801241908 647 8407488285593147548673446670288282904206797358165368183510327133776889635019186106620801110069997501200412867634010937 648 12806497136360033001987791458082683984241783080311540350284411161938602778246179553539129467146517647996051745874331430 649 19507177807744883585713251331942131067566211866994403122981597699102356831376638612704186278335398366478122452980033798 650 29713822755059141532498914376827832577389901032392464418702302630328136708028490767237644233477610997809995347530433379 651 45260840467067998511003785297543097119804912184481709209724015249895725118848526892758472543363559091369312647633782699 652 68942447986992535844043703606965865952616909677857284346302160489136630851960230087626822790057196400987340051022012588 653 105014866833891891794229923741362975277242994369590525552336832595318337726493525464712973709432162989086382106780770746 654 159961280432350442030365224375982849488105455467744333059258522372528752994904415960492847039548827542064142122082452565 655 243657036465422270131605011014871811724293157359046551653895823186897627350997531003407160479065344973270582703549859434 656 371144512338533574545196014736747467855744714857579419150498014648588180858505028297366108933884957879721835530164042549 657 565336634793044272282163833335253064277045696393358608001477184610331441942877411365883693350421025279412328025982800138 658 861134948824464426534575389728202431671251201988570280697142069811090480717197262631818120493029537500480667646537650625 659 1311702363598596938673358307313944249305782820775837801163079983558564528840115508663752611081768669924786886800384141420 660 1998017956440958518130261220567057505419403655136221872816092031603006167295700426736365737003920743452201925682037038727 661 3043431090044255319208766432824622832709111836538953744101187622335054990806952467691825121847296465904967103870461297022 662 4635830609023693445275339765616949901729040187172374073240641448947921455646647086284549639774112628134071698142178178716 663 7061413516429735680148433593039767743867369553571118202876620515345809955905463935737132899692549530910815880881706134781 664 10756122269212471853291442684658569151753745947714975786670875208623694176124516838352947761514382290403569258435223333960 665 16383995357454104864237552942332069174575460240823551969599435295772714605568296592549932351574039608404558549938142654112 666 24956512872806123070852172119555148083450639764257889168408132112368820997446280940111832730921447339051480318594727724378 667 38014386673222200674089780147816365613235867629441362949802035375632133457941631941751206392892091256221047201340308196504 668 57904467723770039304840733351737240157770138614170582418919899506294030011422996390487509577253351351196996732379720458599 669 88201538306942337962134244718200631442980620751933700118408461818060349274712180040703579261762201170714617764964707538635 670 134350796501968240213651202395881994837130619191347312865289798458351413017660858355027969548571209902020335761849266924471 671 204646504666376735207747984748033466442747980109638927310638774492053437494613538382921807370169828344739783418289748162137 672 311722691361579011716623419587206629800733629993285452503148382626298977636199598244281452383564959936023986428335143436403 673 474823825933985636465359693492943994274581455660164382304864906562068183838101242206557551011634581407137258057996313431273 674 723263567017875400358484301715004526610873668631933242165784206258499044377474846890265354695258085458713068683834070578306 675 1101693215049718918384519325655957299453373797712324353546024665399219491688293116665849803048024793852978986256281667148691 676 1678126751345943335139136080567912822642672811309495748738560483013323673216972684098610542199973517315251940469875411390651 677 2556164779008646053201887212573709298555381591238518579447718275466213494569126453874375954450969335441585901899360128444316 678 3893614336463998353269927318306262464806269472352116211914515254792001531108387622237969135969173216007619950625416961531582 679 5930851064694489213413044788737274849627413629690411786259212486786415359637387610418241504731020362920984966225776408273476 680 9034021172094838241791189862871212625572663346017526121325227816362724909390808937284121114505315183855833234527543984113738 681 13760847751462105274291733520589412538990277036995006340383900031215057863167715433771777980435614067135558820396299991854939 682 20960868613396225802472381686253229757543204430018899118402372386373739212642737171695487904048358373344901432596667467075484 683 31928121069530526818638739312342023021684940522382725266575394951987801556669380735175890402323506249690657148778542872581975 684 48633715225860960789297017528368276146258424296322783473383328323016221225641842535258978960412551424563422146570819085068966 685 74080095459401202477641975924251738677413690239599500067466955990095396297249888610720723900374135152155574206784823098174065 686 112840660389355299810569935799952716325746204235245268042882724151920510137894734234096955276242704497155126030859555533634723 687 171881725558574766356622875038943501717866773993639238468131406360496754913225609108348025256489667526693754574257593797138351 688 261814557616503913590692944486366198673119235604198605637288180078383532283417748510138089825976525855419073786009378245411398 689 398802504205520580050435327593602070893481290368877007806350332701668756889028935936584737986040891740073121518901777651318667 690 607465982061834341102722832275642326137420563923837472699785511918994521221330918827316321378910639572979436468378365291112086 691 925307427789317797759272763389521307141208947356355466139249359032084971650175527964290612502945859954205424257608026033153516 692 1409451493919096635505368892975355412184076767287363281178606464652593335912731763647255067731431030536957262080201875684407979 693 2146911884687787704624575842271256206655002423978381225999971146691782953596948725761086088492392338727790132485629957407762916 694 3270230057933615744768951311858219444955476186722339386100610465736423720359744192818261963517208487057318752647854255968524510 695 4981296488266318298798059616438293140974734806896538661779470608765809897617348461954681918077647154261093319757593596881373121 696 7587635812904651159395848035885393939555799539320837877099497126560046633467570268263121426535845079541402707687681855187300161 697 11557677276365165731391482944473619292904310777270457382010569015661396951691348673775499190593905436342073631158443944309211384 698 17604944058783376736164632642242675491807617378511221567988671525248350772498875410175591285751933810233336759277875340105192991 699 26816292573481935273483589014724184298048665333642382158586216414144025189105896397270001125416568903150117933207221395047895424 700 40847249783097470931072767744304990623694984888238127319228063156137087081370487586424119080644674849657498611769508607750862960 701 62219555901351501388091826975257779788329920238081433265181251800374462802923320768823741839980171834640744037595747402482224258 702 94774388903003484600700620559665033468385835826188937515862562298830819560660223141837178790573180422255608403196933456340967003 703 144362727470747563125044856145750586332425745828336394941659733526186040207240483226279197360460473675729739099947872640126777234 704 219896929160076874563755239492443659111960143588835368887379386841908708658732800204542715438593264728574251531672603947202584626 705 334952520648586697927139685513274855528453373185560936269220716055817681549974620022179450682681940332113550737053521775433559353 706 510208084839463049712497871860924408655020860232624820570131221546919244693904323741924699429109490511870163972735641680833126582 707 777161758124691662605119687805076928052813409764381395245352249017113750393148108425277535583396677123593245770661562702836431050 708 1183792292279147540024123807159198114775753859651393915824949121972963592680696511368440052088452121240274836648764963165256844968 709 1803182125997863239212619468794524894206869562320816649382687288388111211126951637163521561090755399547109583317002494778825457580 710 2746652263851243859531359988287252304011168691283281386709100246323267873483317773361544933755066329587231512465970682595844515143 711 4183769653519792393370816883755942630425215467634025902635723167394294870728881594844993547799126910966335925113170254524717001937 712 6372822924868482817872213022943872428826235472208553929123615119069868456516926472333815288412165302586728050541004830764717268466 713 9707243800471137627983950928180637500723005255601535099382464396643057969463928645550508919472113071844234415049706834915527388560 714 14786317353032367587544073162037892960676162002460722492325173695471646816473147939361530060243545926941617230626871772531016731035 715 22522889643914654811654998850248431748057677668576206042407905817728075194660284994461840873287419350610540619756773097767566182506 716 34307430700986900254033737106727420830046363468046814487398236045883390303928163532962913420646386479163800684885064871165252180873 717 52257939363523281925139870769944983528092904986894472136604759668682281793121637297120607726032249571154724095784964578355793394757 718 79600604613131762708268374218603376610883956542272819145680932733726633202800541258190473051115061222156392087620387123695001138208 719 121249638465440957307222897417038210093245930128427897572966158525567306161262633752509037701660729878010712658035509979073990669662 720 184690491981198188904375600089821148638400614132668751177893665380382336591650882796363008398904867414057868680274797535062804519034 721 281325192058031264478836936996224987683284942081216895721735350147528656206131700922162046595586103396843934942041131866305608313943 722 428521592191898862195781406935378982307728534742165593746132251413241576251559036703536887571218993956384735027513757732177363607243 723 652734842661374768065707557326352070810168403016092486949548413251750451891584691577558383664787908607960256495827322836929957248662 724 994262092243351671492513441017191657602267223371053439974230502300093048508461253528505936969088255066221140498490983090159939536850 725 1514484969182149162503358796344834172857327356696895831834126621349588867731544591552164361286062307816049949535362041922757520846013 726 2306901509946400491022310096159318773317177205623970129868129365658812080560981676978879356958316145716627197553012674162796909128024 727 3513930269949693418082746232271626492184488197660894841208084199257646612642374792801943102435333842516500477047461221264936590253649 728 5352506766687068921524168131037504835405680462769905480288507937418052816369827995376875183753473123709568308827170136622260044262458 729 8153072624244479977872128831311450958412646055373781256939941885833246494029941257556109910700690545363563835098665624806542820991504 730 12418964816619549256347291649831887775004745515740567939627803539302073336104990894802848004694952802706867240036051600598860540815405 731 18916878853477196324994731686722619238487552054324016360064602100240844771035111011230807700110742547953009248171770562902445770621204 732 28814664574799824582904120422280557883195660889320195846146127635536274766991030475388071712743523010599325527720072996862746493198616 733 43891220163182763427938817523664885794973892986083847074679841134642079449763043975908870753303005914082262844953257579386502270274373 734 66856207970498790218584084175092053520216138653615081667349398882015770790353155728612814857592094990416953621900988366390935168161420 735 101837053688107419340123835898439966168024927124414596294615914203331075153881350490018270746613783781806549773103765532788732051186413 736 155120755703804243504632377913021270254941885718369610650076870933793096398806762116489173530763582766960878431746735974173429311479914 737 236283827729487240895329097157973561078984355487053063189826733932487049477227815885799920285916888571699706472657661705077433122898560 738 359913455766698570555377393216078431478010819712395466636564509279834577120294475990211894516625143345378613312379478458497698681278874 739 548229207587707966617331312207926566914871221271697552209301262526253899061216794157615080578372877951064858281105145350615064066879244 740 835076486406973159381249939763399777889385904059911465718997889271682383092305519659670604014002760819771140670288875408803382144211003 741 1272009459726295711086950503234050060473741621806233483810454536665712280271605614846144272462977778384358202425274049865930284297098861 742 1937556729198394800728107469456146680938224521353342833899383371572545130941498723974890335845018491317361910262481558557809669211641079 743 2951335031478283863921117527247924620748296319940834082536786529828150213525743392876567637883331205238148089329100808919095368178080280 744 4495547581533046065115569409099861865431898565248878965988611742295476572269880594563562606806060761788812595379653169417493026403104343 745 6847730888656422507644910481338425350025000238436057828079108972248389398477570753526641221595675386274908962425120147597316647017694966 746 10430635528379533501311741814860852167223488463178223371142093080979048081385582467697956202251060897507079322480975089906209718955096552 747 15888205785966630723972812705357354971901763444824045749974360746950943258953927142455023551105733185819890015393223816992003676402071228 748 24201313756041185355559017910876641042508902671010526862900477234557952199367910057570007800254550272922473372723410553017844864247919615 749 36864048427398587167791331241367614812336256050098328558344757797027409946286722242969564016955043106297957529188895717151841570586852802 750 56152243640837974577972128842634856720693575434575448214434668147949098620479261058726223113353790343920585699845174905414121246386704850 751 85532506613043588474031334837980719617486759739061046633482599153779839544501665795936145160555916558665430458597879296298755197520661483 752 130285260448431290118177195091152666714711672113374281533998163069280420056856205645146445960068428341763289475698084880044787295449259614 753 198453778127987485385313444747373764007850627097455226092977207696228470497896761474769898355927813468023760061769517326626437479404954939 754 302289774896379608045717469468544945555594029401082415101079849726992448401380228178812888549537249175057422944002471114574045294099308572 755 460455370862082202453175795386720104134897449595860787935458741921806696164881385707891097068180993664258070650598698185999326789606511741 756 701377175686523428050435705218869546769194376332797931366820373142495539492606989144022943131808596564271667414722610278549363827848868393 757 1068355314550885242092827720031354513185126944922069248803743128890838011774547800944063500634310107938267331586553484757902581507507187717 758 1627345624715988299717159121656003252440388249009931965815684153013869495159003425372136838740332272198823336424070992684226762358629108472 759 2478813692610816506048241575732438926044529103847706070064002057473511364702336483267758473998466271519027439895821720454972446092079694733 760 3775791220594113426784195357743765153533711075811178217838096736875629872663199945121196130351281878681081190862927885059196259214730058162 761 5751379937916910264827747457768167960197680713626108638786997585353596654823767305985916769185412928880236316463167024039922882186572748796 762 8760646248091096787089447658047153902748181659065036621707886881737413531694133131386219808589339054986896081501883269227889002861517336189 763 13344436207076639252713087531353136922233291501668071023419902423485230423013549692273047634047936696237798723404567581820687651446458885481 764 20326580099446366316398933839372872046011585466812661452086405825476504593132583863477233928885476769617749274883477156700836262251716813485 765 30961956888077628316269798941950133596916509067044844873649923013731452940188784375220225826778354885979315681687060676155845308954854036264 766 47162029699491267689241307624869583846484606393078221316294800400940114896118847291315737550078549025197766039030074809813182702065393543409 767 71838387134767322987971556558357959217332405545559252302367080111154805488432472773426318792449603540195092016967707726406381376296318732528 768 109426034015248749670155993407130695477269887200666350146798043315826969446448655253307324542749227464091292739910335114215494301329219181108 769 166680480977994316384201001286452734505639048014673056829306204675476107479804464533342738673401361562000693336672281628071041730213157406853 770 253891891349950517683717004944118889115449783878542412035599328942685044921267618542758105033547656993241340043558775325320122064975997325423 771 386734500134814439118651014556465622070068704520869342173118041886096482762824634250251646240990879605587091773464989574908730763038765575563 772 589083695423634641629026260705596442047516380828689800068136742559514657245711371142906975360081787904474578367151482991898413208534711845824 773 897307067492027724963721309490307129333168020755451813744639919775278186089965759292022612718891373210864939876723161845963599673403284681086 774 1366800642465784591835519524565075115974822774637743871187637038108567336340555829403831225776015122174125092964552796105828134154060920134647 775 2081945037462305913438057724534617819230328701742583979764619473777898830372017298766248930806953497183561394883297725909185200323274803883352 776 3171270925944438676587245923036085148978998799470737285159082129542638217575544166001992698772641675609675456342874406698102146521123571517593 777 4830559455113656420504256339571328374166819279877166361090584847661816750573084834840681825615450213336516338061209513140392337150861572587255 778 7358029381371362236153651637071142982568137671458755393330853241883592041917128819512210077419809581260648555408433094753319279758747729383050 779 11207934998048870485797623700240441947791587171422842111215909458056711677254220319890732217510025718681222973228565663319416122189290724146708 780 17072207843926352103714558915064963041822279008762942367991053009725860440539983389092341195447155109243508578317917673787684357022142271740885 781 26004815402387614381567312025914145904625517960268338417011698379362528255819190887236946432911817672245344335550387294833967083117785689920341 782 39611187392662894943643876985009894044455647904230415007241110486159137813455064621033816775916405101173374805990293188707283827138352597493947 783 60336754650163560483970376629099022572685815913266127529924180413914500212813863987787879944151248498083181599198793977991106357882638840107323 784 91906458789679235507620245228256396482353125794697259326501117498765721866809692383475200861192459475024451990154492613370892172908367340715447 785 139994224353531916118915608953167570138361124753790326356874977818099561474600485093425677845030912434983105818695202739940621588075292494285753 786 213242715587556252193244833538911759277004840969159287876596479539764609735953333662697264726870166576558641425874389755068709433774831148298069 787 324816655552320155625115377344371587401486939947469130629119083214875405605709634646939594211511561978675786400580452922858422543164043119705003 788 494768880772738458590905548706710125876323408209068348875052817851842902267302226542016187883824415682023455806316677267127824422545186201934854 789 753644375054768375287836358022826443808215896521110267654110067090921061555335066985449964632576874616829266312421952983069551717894914537619056 790 1147970024235582063879533327512307977171456011371529612329712141916756861207073257132129881470200368690242825881132487381094246604173325977420093 791 1748616748380393567983732657724006723667982698390582671269258954433090736968938044505993391557644038532545326789094911407116571515995880228331107 792 2663536911386232423919699834790296101129598430692282460314667334326303293613311955101112768484168364147720027882256456710058112262193133079508782 793 4057166262926352004242403182934580102622140363096850559758935041564228735048751033562535819492568848643625250012399332767577998525121554077555498 794 6179977463297437730209235672476236390873747964722297389794273658708522875907006025792473208157727160496531806114765884848468794888244741241560500 795 9413496754090878251191799154870842944286983548187044992417974719061616777482921429960224796311880363800080355211682870468262257979124931144299961 796 14338874480619538544414922605896544144331819752569706444952851109594077527515068103046908598170525680317821504232356439378594640952137075864921046 797 21841333432405126748729618209820058854320293087526620701016583234510896135619632184214710891237983247073087430119781640175599370694050174988289186 798 33269267176462954996615498227748406524974002228963919465943798860601965503037524655324560733492657483680332142997781861394524673257876212784162591 799 50676582631017128220356948823135867588595391526663384697048703638646434808137351762532901179462596537619322846153809161292723083477407347057888420 800 77191842355192444663097615838895046735522372346466634258489277102111839366502826450175632816391322281815002325350719854529397556547816806115567949 801 117580551348027781668821128104279358651745613856026506564513495267724489841575646463550283086669546939247768992792837838097368192380352167945431077 802 179101646410907595042268076334893406391923267744939120643113036232825484201244595687877738111350012094971344429507947071919846693245349311912694332 803 272812122237389172518391544642034468570901455987206902617107007414733490207523488144619396059550762996635765365146391404573427290243695318916074787 804 415554270611861188025166686594783321130506998706535932340333285917963358760930418436063394265201524684924719264010486607900838645478435285812890430 805 632982693025248787592030169445648557063931893898399654186547855112527209105204336310027576541734544954560232512364959311684572471732612080236567464 806 964175122251914303191367450782566226293410082186800452280532811362625704149102813714534372092578253426778066267356970998961671627482923880142860795 807 1468655741480773969956174748862930897148387594413512559380324960971145648196549672268828534363768487719122393419464672835264419758349776963065654580 808 2237093280260850983208770206158403768438357612387761216433171582958134319587845347023283661322943042225902106492477469638814732155185927861620103231 809 3407596622706403601629129191379195533311769801904752580373983305374708494417737061211713748613197654768050787132517681307975602574175539631432456404 810 5190536686841297623367484096528015198534309329641743539683855425661516643755673531040880694724447052912287160703761188901228814431723557470409769649 811 7906355734103188926756497255087228837543132385255784937782880016425242716460579867497560107272557601493071633047321209583212428820640875339526044154 812 12043159458377151339401088997789919829885047442263716115247729656874659618000707534315751475761195339661420160302524531453818701538694854959128161195 813 18344442701242880586312120636594148588770968287578654855260348078298924105693025270465855760649235098429233063632370683136871776766323582445277751784 814 27942715462851638747712821221887793037817779144447084564912056948171174708006018664933308094790751645394380398582330079400523123912716984173986444364 815 42563045394940631749828998800442447406684342895623301422639283624919441578187723866705614806630462867433685279854320741219602717562275563676107353172 816 64833098833941901443308752420664568375251536976016575387015128779981995385567431392278864195093552542931027296792189668575194785769197791091173947271 817 98755403082865839564904380711181106910379309254652188000650559468666157791822730311644192187437830537965667302491323352742354680077737416273570020355 818 150426708170141317786978845132801107370449221521204138417900286610944270944062530892670722704864580811560485512749333017253680311596215551108115573427 819 229133736732536053960681457986604325905295707285589825945284943357906563736949773514323688226362540762804072396592254371659728623165795399577499296792 820 349022257733859570111716553899356989541601709976582158689106770692573432582993222826891265640132500282857086003016083892032436747286150360277396884373 821 531639461437470837075886590466304202421865532980903799951299609307121490830532015358223230569508899851521767593932628033592489461143263448505651353482 822 809806568763434879791888193545072241539630296100277752364476497909588660164323411567319133056702453396329777961734141769201007721310336604961826942424 823 1233517687041631714535843584866158998083079639099095045400128397961029068992288048862343265828937868476046667995573931381010314793662574736523303939913 824 1878925095122345225667816017903803257411878168953573838844339827473353334194384267385731359108517249073010803083939151136843525621229373687513553359054 825 2862025855135843715827598492381327885657624177484685035894580223971562560886872939269042806505002855916658894009569469904268847359420795373834393851615 826 4359509602980044445420836842555490533812205453335601906795024681777989408396346159920954312633208752800331181662473777293358987196771400610928587601003 827 6640514425951317127682025902477759852869127949479120190494898085923074874945681733815723653679796670867248606192194832149096935437882798167938643655723 828 10114998212442153265523074265448655264896496158109795146880831870481129029034841230657364151538805039381839181244663160171570606571971376887641771041489 829 15407419105644155608624048410437454929015940082345890151811118382791650990769940540814502332161339136717897393355436112332369332603222730733118507059929 830 23468967419585310679460235378058309724955057613054722186199132223779803401027687478008525002892080528808431372172006236882301964310694590730502418511395 831 35748520110015478569988348943606222034291149438543766617353352801773942610772211393854340239655903213193847294351196940682657195857052476110768914771777 832 54453042914436078730919958417719527423473821395538148889078134318866015704611202626483787757541373797618857490246979791543051907619388988556901719339294 833 82944241426393787041929538644950053580224500265072563899023730356968108132039866842228918000601206211321396297141047253122181751329932205108775130863668 834 126342749965512126831860763113871199897716803183619518560951592301615421782986863385350190490895504884734342195457737881237685713270449682854868415135718 835 192448447225999600173912945561922481951790535071767499886147210174937630308142268508937400690386449363954985776467162919434645800632178131604170902300599 836 293142304167102645854929562652787286211895444635314485463179338586683839881493197625914599212165118462068972894051226113780812638651945060918679632974722 837 446521713898186959330375358674346847101037735159148380686080476516886402765393058699559270160750826100660746796383904417046368294215912416629630803598460 838 680153079744228761823545486970019723151391734470751970864879954472199863955810801924386338140042296768210377667058474223014034165902097688144326831765440 839 1036026239008480091138701773867510874749103564934665455468746793356766088201493525140559439084477355301917459327534828171617861974820641728347606352970190 840 1578101165575386652582103227900021868186648680685184872082377822172869635062970273089242732992881109786471622107945942184026832462671444812756128050115827 841 2403803296694312244948966949734325028499821130317176853642631397462790530840713978912026550202927073947252968638798306998497719020802331839040404154617840 842 3661533503203291936280699603149388438163693365853629700882998522750198622713454789189780879034739933143884845867441287664599647385532067380999183272954552 843 5577339715573697350251643309847256425566273249574707413184534072287405386156668774459893047131081989074220526012931323734973343986402267185514201336106028 844 8495543814006340311648316218172376299693600057644176229140064720145371688392927803516496836436297965101757602991349466656498226318686887361850459870014793 845 12940625526927830827211524474130519038868818957534562833597848118910901578780435718801951592332489800327447965291256447819045672011739449871765382364137658 846 19711485538111218348940441922719901193655668995469199198672781754891306209852991424645776921313259114751979170906832722888677900292287761967164751000285853 847 30025029416905604329321506979771022012585965416616145705385753289911722508362187450081790531842506021207038819986813117380247719236049006792401035083249420 848 45734878263895177389526083594925148832589076407805912296433145491709779366326912547060278855803377417877419091303746979286687873798264943916006525376683780 849 69664514254750099969998675340900499351887328304955978443760757471704303191013502636741255884338378275719477158442897732119100656787284739578924677604242085 850 106114736292662958869711756073865140914800231417277409823169754509250344384511825870766495613292180346656501984689762676097209276437721251138707168887841452 851 161636629192366918327445327282666995320173098832832484763384088331231315441546061865711235140600482391615011505499731419622637855375841524085929432337241413 852 246208969738326219576669542030615185499949975990092283815540623616362971715275869713231079855003734376757511542633356726686332812974756344675920330573747465 853 375031681138712360702531456652758689534998943584063265911929371103437731827642099272844308626904418010876557010187602551375451293197687348554591856283655239 854 571257667855123126432817928242500738370730067891095587526320543741855062348693918029351690243392906889613490838697437262622994786117010805563267157017577639 855 870154014968599563586390522029606737338980467529717312993868530190527479750853499515855451110858537138074823071189622787583593529170917764316559375558096742 856 1325440431476185382559597561008741551286189879051938411331215438190905952056657134637093251446311856038243906921179684749712405820920957925629545037220072562 857 2018944126178826176277364932283762284098771901157060347449002022636501808345115650004250954721707956326095327042635037129351378822844868961633754944000245267 858 3075306356915837931245739395346873168615323649644960764679136530525799075305233894602794301907872536744500605619399440272510771284834632465103091306812794906 859 4684383815408902857852262357750317180096680825614470358186345073049419925012360622927490637818973724586619021642547474000671297198985572424253930418401842450 860 7135370978802746209304935586509697351508596621499706979310587967590210981635510526240140074461841626498317723219938198402723338554472197198336044449272586211 861 10868776131807249631217475639186796262199237143750302510807720274590351813181262700524895198015523522698877723172798280886050272358390732509695677795327033755 862 16555592547924425667903707769152894276059881504641406735578570906496067093238760432017704154841796658714275929400862454337583357302636126383023554084922541832 863 25217894019435999454959029620281072439292574121888131960545195093019757421880423155770022298663060876298239503258048189472465472997269506892780782944275124271 864 38412528994936759763937447594774546707517760925740834116822885258940946716486606471180725625285086746333159026714680756798562388597054713435789300445435623235 865 58510928099294846293475399572471680675905543716743199439405840804903577164763588329340975570100126712832132476229128233955540258095195139128460175894237097199 866 89125313969619498109571587331595117485105577056686956296337080110641999758787026727765255635971555556867086155146493108351284792944507638644677256508684757098 867 135757914772829977666873395824973609363630379634141564637671518895285285229071616807550538009868477809772424277368024174431487277225526195407615626173515796406 868 206789862527153034166436899698176565674031515380074323366396695789673106091753570434840484852161213681903700004220158343755360936011136509590587060293914256647 869 314987507841105027615720121687959779678049270431722345826401109763808667524006676915441559788221051475325362595463580664113005554854896803761069906379872855247 870 479796876323771723961430964981342369397541986216888071525866552271257176964659830620659663353602886779037037679863824426874675140252800023585130032120188697485 871 730838642166645178058679271787146419752564911042212387108353769637443660106428968347349596546238726344810208736748235801008292016055329790102987810933497476802 872 1113231759607273202228213743265156842248761853135477935376207403850887460486917720327484428585587032786839832051254747940579753492265362615278889832329887886873 873 1695702551967312447994211734409002465716565086026057651423240024493877516421823778875808221539210932767011483458489915949709104940594366737383554485660974934981 874 2582936679566925421086604386542848289411004979254754946129748361500085829376119552068778035074651929492866876271920905073232321700065773290736356655330396500715 875 3934393967215554250991210094146167037472349011292216859549369129086945025499663160324619124752557095711422011930265503270519290926786410553287764450399886712188 876 5992967621590146649483591657512542902540908975341527384583874268459472804714444477014867125624211592631462021759911649861250423980441137511117880163770841842846 877 9128638670327684114759114416102862922763684910833348252619355497715394998591980898376466673777122762531313755388473499559199550706470677852700196212258946644033 878 13904971499127012607265724277164666171047391870265600234523514275137669083177961076964303312208493652428212764457736768178171981080661204589631155369922510582063 879 21180401522519024103947148495614710675900247232712089484946292562444430778725700044084211240137160264480534342285749728274417202501192338416866775117162601971807 880 32262519105723515273929792293176425003743829417801488904613325553043533972720471568551194159425806807188268756219447663775412656921149569657164416784397750301911 881 49143078706063276364111944392237881484354049240958447369588164065436309151934533715017310392416210319872632819941460503625082209282301109385896069573718741128542 882 74855970694547857966381924915252068141028647566253023689475602594235727366539860211662137393303938150149343290749059891723001020187288013503110789515670045428093 883 114022493017549953265296541508317991783267597496298693890734854298636855245668607194615366096418475546258757061402193659699194210672342877300537528861280450169841 884 173681922675062797069432954392511349473843844144482349496872934185645443734166654162043622150738723218414694499303736521087499004188264934567082041745900570331297 885 264556663038963158916226621885351610904119697961129554344787683932518644245855861690640232172154321853432570244737602662423889222806451012831932752906203554239540 886 402979347996132434483675266633250477861655268940825260590075371375008063832315799164399595925121054165379448275679246270976441957147815293456478054537109091879316 887 613828255338522009100781347217649482561302462759396589729045069059684985417189646977649354337325059255708545535176107105327125588746721733898215903249098380362617 888 934998602100944244211611707699385904832123213440050060910029805306757750486972678147372187881972233471208182327541998634836538770682004641987579753416263929193538 889 1424213333823468747445903069302016012158671123684949741419318871969921764825805895129460905526191230462071262754177330867667644620421841966819539471836987339580678 890 2169397489667659458737416240855727959000052506411825305169246557669698874268467958846931099438468119017122525553859895959256598786337665999013681910560548005442259 891 3304480695698701234236860693549143506583549721228856467354528223043918209880503021142039713935620556100837253204314017469300441101322468191086506075000373291751881 892 5033467919204699530836685402810437090104052983019492621759061418663033634229286978959979840363581937161383797128205125001468234662825136865062504486433463700756464 893 7667104645713741149593902175522668378978262753877866149948075860640476537426620827004047903660239216002945777069799422829798975575325978432244611984998077783022402 894 11678726196711973604024170720367637186284039693869183300239896057565663886202658070882262890957435047812498531904513774217366323934386269159149721566924341176317580 895 17789328811889399219248593924592143467293490636447945161427076072931364625668281381000211549348346348647541066692323933344987954110457413113445514527115269147387633 896 27097152056413006347384662086005113951980103245576740928644690736930232134107196846891399186019455571523259165574211097904259730609632037803978727654741739774557958 897 41275061995460555479937794373590043165948189109690136818028270598691845328078377579860046367795045039638828673227572642352597643397334844774744885176601502602191545 898 62871210198856260317782380896139322766379834488942082678039704084630932626279560864308934513567107165764211548067366068347174835244317121422756473203892831789736582 899 95767005081748791812180726133491915531718000204520111618218634585820471291123361464361467402387603649005111972408376503101610442807913101835394457177498540357792050 900 145874705343186500396930664383714556792883210940935529218766215141315288873134354660989881667841993976871581733413359846555864327912843379012289073507621069178245477 901 222200011797350262999877392713020626752197204423427889367239947273240923387922633828852997007302198276671938452943166775950327456531856214880820045396348063800364618 902 338460633915849054014620324760231720489937661761152198639198711096850445946594349455234792276192273413776898954146700090968706546358450090997236693893966873864681275 903 515551731001683355645848261535856223366448576189559310654582506552094066677299297940031328418202278827348484409396284501077883247576811346924411293144969629050008964 904 785301334053862006824779996044639598743584405168395414996063180142018492972110547406940450106414189794461342311899838169009472070876949913059779582884392729216415283 905 1196190698591140514005470798408646769359020661534140516433232518278628676432027726569184588005558456703227058364868879359058714942093856430983558203794903254628509860 906 1822067689621192659459337030800176244288904905612283123457139033303244034821545702760052183878141358755531034446450578335431723183947622946247187475481248819794950614 907 2775419228281649887139044728118872213297021228274633794548685968122184806826538371999525637477024814202326101713837860973410500607756962007750634878930107540798642018 908 4227588215626034429928967616585145741251942035519204516799766656375540037838817399945415420641602598375640588036716093362276702931396479028977781267246788905541886760 909 6439568458263348909897293610320210133104366905609028798440878164556735404333577657771888998433384825452341237783034607455433990337345648519023612360879989719468741334 910 9808912271868344118982172705606616059553442806190129005444128894977441696655242457298385911041729079228449436201474071754158714053999929126975011747953487797478995607 911 14941181319960222743987253401979583204597961742109913251821806251674475179801307824077536157715272271035123018457775337562583048273263665521965133886969480913044662174 912 22758782324536690641618004814530635547211374868237397705969452587285134404111788039601368614140801245944886432648064059059930128385245529512570400883293522521791561078 913 34666748351663979409924313103232903849540158717034768521552629690152442448029734278695781018124941967759193985758235281228973154367752539665665670954900573518117188062 914 52805261025847190400363529815483669700143375342524505259680054010878131742053060078515423312288533822060164653039557386692445227215000365025829801373094715541731970776 915 80434298703818734536404894316837036517719033472130898721574325707678721227061056507803754587170915828272275287117863266956827636616166515108502558116183303664841825399 916 122519542225316341549109029758886558696293969162272512185033880073961743227890453898554038062705964703018594080542551837221358722659240544925818081026183576500413125226 917 186624841255542683901571080040746538436291997533825581216307177603943047617761501831212057737600813708232934437361429755624565456425238739608402668075660180894907311133 918 284271641413787363973946517151424911778606582735289754639536633369262691879461831760098473756797473855114007659090192362237259504957699013048915751808351704427484032840 919 433009697789569432541626839631244472047510349467245409579688422464282419682068949102721817222123004260001942306115770022406062452391697743929494477499249204261676174352 920 659571237733460747494265581216638276457344166195404447812972290257000738410772955429298230946452581933607113485050653019001169409519695653360803911764101571035215970159 921 1004675460771467113632826339091308493191286265724353007950730760115442096503474100189844674541978769470564610237201394124252635366757125635069877537385407215656727410743 922 1530346873440010837531720714835103135183084034704709469906483029763734329995463374828410251993882612347049236909421193900173373247200394154630331547636396024244265400381 923 2331062760554814674399410668990446671047936241845167532948561882977296606481954708101074605126723997463667519742463045712823222322515533951057555207221317916983627474215 924 3550733293185271286210931092764449031592139878777139963552883280234953281075988138140434870678639985721456166248723049793893759534990079918281466403345579340025845099100 925 5408566055224343201514444079618399146568309078320718229104094899001428582795330664343839942707971685898507551405678160722642555276269558425624404931366579719884370645121 926 8238463539311135283706139471322481259080810829755488174987012664567240701659501066265246774423840275756781089050026836644520123747149475460494436244961876207081248034393 927 12549034401271386034430079480523691006858940238674441377028068139445802257032299616749997759907078906740240090039160468030987439139957826891985307292870564574689829571601 928 19115004108819585314020787422926079615344104209386255021456275099383214949452233623134153826599705433987882431544641021495667919108338434058760200043043354906916099652896 929 29116453935545142504958034342433342049216148217020636616118322993760519431531069462519234374420645710618831564242728651835950658762492116726878933980181211466587477883077 930 44350913290652422824795101635061475552450907704606603313532257174321902409163174069700331146525914198593049195064979650889299712599225578643923041249568445453086135123570 931 67556424077922037044048056400086411191629800293676568568105804950381534681084329174569170150367247992590777489474525136156202858239942379906185466101861674923317383067806 932 102903640434343526216048399292189254227955079656939658663801666608189438959346838199433057147823452724282909506145964948247138097904003621996524847537549830447733719215790 933 156745407400882238272587696819217982572531362519448827530753031839298027544402874768942784104655020816563283867420869073703046541745888858229380338143021919328837506321775 934 238758537963917729844014773684089318239127379269097655448590893665791564129840577579633328617963162619009304764887660452861414838114699885578045787665886950521457976364825 935 363682996496819139355370548092953736412615137830981088305319625472912947304199744704217219473128913018502902972722038037292569043361383220915533842517951563559982410018448 936 553971066621684105274080261002786506652036541414950890142327067981879964785477394036155106264556063762214298257156219013875363285641352685886768777487573589983590399679150 937 843822630175261580066034947584323939128843534802759335484754719496896447607155522717256833055869785947684686166781966317131860366785531505565456359613500411326772313015818 938 1285331805392207833240333909881839518464628175587886414963543686178530200681728931071889705180035518988585005552690837236906819320489221275901335753183309569609902960837610 939 1957849660431193466099363562907207933617118253507793129062819169593690497736519319939109040418430794062663277732364808346548129932534610925358637901423426416413595460017288 940 2982245733568290115427898837258692457794438471470144423469104435317606593289618779995587792811403323537260469705312772906931597847110331564365041049644142991883956159578266 941 4542631538637913492626009044987938050770597063137826361783403404659094171367173202660097554201140618796480116028204290239921898313880473468608154252301840356979196023595859 942 6919450353655884367214716681925249961915822228699132005269984520170107140278612453040196180865426159134665739157206451438564297939938037276845029769274370943971280726833745 943 10539880417214021313195667890577585897192294034152836895177579710590049610022532561957399513649485228813996395512318129250071948237120687021209145598778243262458006454072676 944 16054610342059584691337476188834530064072008208919641247918372837617240930134023216890760657173383155865889369170574931231653826324517647743929364172316830048220254019928633 945 24454785351682110046909596563327270232566179839722912584173084601296465802395185700325124760157607903699812453588505161956075661954527681558624688226053705854146399054732714 946 37250142722562401291254827530197572898215695016658032284887879650174053101226587858074785066961478383867590864281249668956914315400164823050876066627828398903464247814542983 947 56740352159984307921286943304601889810917474397229700437200229110719512170517948865116865858046745444015255917103084698152100509811146914093305410140162534919133088603477897 948 86428328267558698295951365791280188480730179346089356299254546652718893937470165359880786341913751016149049223728407174342679276283277310649502725749373562712435190225575310 949 131649798472575285506280477157107834249492147853180126790932921077107244615908381024962813233045351226918140603001321484369502136481835715742510036215953423638191783162653038 950 200532276688443296735212374778503909851716434734204124872879676147926801516265431202211593937049448921570155445526580456365051096854014755463507856885328729925128564969550539 951 305455796062060944619820470694980760012198105617466872091761773277970587197311618600739599711527036987037848612120089734191276621360233387266964157387574858338831041484715264 952 465277933750624223070915739072108986449482621670546103877091766072140428701516644468865888028747180782228746076813176303938451783506484715902332491064326906655266514394765733 953 708723024497024908735627231582566058934512406685997696989860533748599295754398491112165512732265945154639666389047562387481363503969271871201033990851254486281586788467332306 954 1079544695797722627731875763678049951122787839101583285826101991138418775136160322967930470600986353142751909451595581911469002406250454379827405093707049719848918968877741957 955 1644389571020476556258887029874603245912427261018287632802849424013288338265623302745153721391473322084881410799113042764622922754796972588750689335785841137852112875957389977 956 2504775459327129434721443106318125706568492772802833530324834864121591810348943117218131692349702834005768448294880303095766306505688737152313494039269686663324011612121329695 957 3815336835147872195894102189048266104386584187671827948400944356891324937549466451957293234657260155749280169953299618732654151160131036565169212899519536377933521702591574290 958 5811616810373352821467819541984361966295877224558316262602536429059042087503719432669728263831330677092630756519855297979398363096473127952787849244309476059537651761252420765 959 8852400563816829885857306552117191244331079454532201404166174799112384279422049322097534933967970086166325743417468974771725660352910547941398527542084720031906866499749797221 960 13484198683297249948745746380296656153219935234547588388238406735440683613240032268983070549542997369464617610985183105457073218467758175104992582582995811155122877123891394852 961 20539469810462307753011386018307568251357551412535342730468670115917425923720148266390018095537894711650047964451010237071848640587222726100931100277984145114933114421041938421 962 31286235838208074286402269281424740660304106571746076833076085706158542734119624545551629219682060899701208669782495975160968793631912741100481339468221125977509261273704542302 963 47655979533872084686522499810643679888950661707313598413338646345841147685321489378162646489724030075260321445599433662881811090833614730143664766067247432104530413729360424319 964 72590783917804548848731336117297105194331951082923433153210917708511926163844380279391200542917452970177086309676201636445950219169654765076468403124814916065257674039599304248 965 110572103676015805455568260967254239980720214607496218018242974418964009789467959999811833793958456349142127935233678530212594309428147802294360061587759858174731796083705731882 966 168426203045051224999893182453785939183730992483087083151871815777570735635325892094182310048963312327014773790913675230293753304716981284364553500520684030487651940745670925386 967 256551019010104915703087439905665007148998402580250571933011894539592481410744502824737130938653350931636339889609503976511981502218088476777141850836258706509270446077251663703 968 390784950115617539195749479351383653959847959038848056956946058561947559078559662715157822108018497704290399959620411067539287257944661122728706362619984072704092585701374765320 969 595253442477461774192477702693969211450716641226953978424877490435606692829467199390286736721655209748657223212984920970967895452953277290550675293161923767735238079258791115398 970 906704981029688821352476999091834106000782436718936736971215785564454866070232156367878678185269544485586452693360436248702519210185564318729126665892653485871972856228037603155 971 1381115780200088913760433172586685753338598318824862173305121961468743426459263082143909662368862215674931133410919845203091126124866952421425130939289404137584153775224424469144 972 2103750214487067484354186696808920084935955956464432684909207966347261836401701123213032265370024941119082823854081876034497458399862669268671399799585013198265779818574255745618 973 3204485118773460468712843307692570863311605724627716701112551695952757842616736775575356965597894713639413908335606709098686782775955173131134951111519865835111617479168497536193 974 4881152147116600863839695035963686954097224515050101283791496266536176787905307210032526195981609186213160211084514474084529197107863226763540682280633755703503219470862711778512 975 7435093439416700660172930907241164616089852627887231370169936024041212940877829205698078884582953744396169582980453227386656356721400974802786202017269388642344918206768953118948 976 11325320905129475204889826219032322201451772755794814109120242215771565717309281529449735590371139054341731078468181303134448976890303188109108229098367820964132905893482245558528 977 17251013003304665934424137399691977011211405438358783749909379569735407784808069951008672241336887530778961390210807783516006941266907225419061754544492918921865263119502953168460 978 26277175908136832372354280658979644207634309815602915122280747679549316838557570314230217033804759523022264457249846137227356983952523814456160319940207747030972140105844945952056 979 40026053749706989658199046252024267861259896576967952017986915424228746376034848576454809187520756297571712516915044546386827494967512315760249746211078351675652764735408483279229 980 60968689495979701560270034004021565076214381240808455891109802883768680523933925235381575853743273872842421151823992238818894111708974575638969725853002809778709902302240715580012 981 92869037804767280711194313890692219068944459155802124975486508587930733943993901226535294114647293851226645541648960039564169027331815830925540746571673000116898971696628965531616 982 141460448864527547488428776941089192714500485561955439071659514705826223894124104500792083085698821407836368762272389066222137465795923124156852284139422519689644954241366167460186 983 215476105556532190298775484238200397684556100316389513827552270734347666878365723152637355324802749531404788514532060560605759560281226177254206374711748104858260051170145600274168 984 328218611198345502735592575598450409762461809687815144071251457182541728181318138290362864726135625628845444138916352088141649285678853548168418918873939309510747673685579567453605 985 499950824982343003564982838215502932157033009008005820277012730787462968926589572284284177704414900001789090997363407230831621114450772216601669259418927033791778615507858815098780 986 761537642511922636144446786275382322956870268544321363797673733722844318821644338617210807045948378973880459539690021427808428087044233897977708421822596693613367777936096812466687 987 1159993247302069909227679279728815424284873020093870841875072453529529190721919574051544847471426134815615539852403364545560185055305850344966916972302609259081450799182234946092538 988 1766930823469221543362693151848239233516852283394455495347863203328325841391280716213466251888203203280353610409067461121092813374072117745499481655400443441847648702612888037846852 989 2691433370139800745733168491148755720982787656210964452770452778356568335110375343428227412591241639391640549387659971549324717423082784833869580849332939181589259196280966921634597 990 4099658848940934136442548556718631950524730585987780653757249850810446796060101545559704044419187178620778753373775647367392096901570713143508727949667901503835541793406845178920851 991 6244703236635091156362272208539706502583430474375458424052513438294852537483996337062505687063170839639444381974014023785517292949635465177895244639053349475386894865009304480213546 992 9512088676284542969512844213765248147650578595645059532565601308139849660864971396248321129502491698087802055202218203558951092630507807965258725800627404444388299615054198112031208 993 14489052170596815850792564411947686951625311851252217733746358097677442129526622474024269638299370647827214805718494648004274505730566740549563026537500298682262232600594762881670540 994 22070087858377363655241530356926779955947928682995160251046121961304414303710776011730475587010461612070942962402265841076561574222269005549556823193153356229525315915093585938858911 995 33617711658528201919653380422225068534454816208041141377589144686664297749056275681922984429144076338534307093872637206602728561813675189755345471832152723511852682495239667883601634 996 51207342010057312154827736720622539929836236196496654765071327177450805027458199911939400774815295695199447743419818903051112014716790573198129426341285681545983136717183583291551768 997 78000308360363310654869789585549200632524618937558476549490224605161205192241264938413910380046814742225879835666196260185066610550818589620783546972643997203796647109206686884671538 998 118812027054964753530482939768783877095676603502883841586916848923224928011403500161958856807912652045557842467679375007594803784824694034127822814126742276722938253348842524031971357 999 180977461110692531166456215219746701712402322664550248003637600140638862946331024615669937338312788488111532435058148591396905852333461584169857762403393612704167530609250222241727519 1000 275669410260293987794176939230368091133742562140621842806753959175372788342406900863843624476358895179944908272234118028317726880233740374708057814987906922823143485626834454478876123