0 0 1 0 2 1 3 1 4 1 5 2 6 3 7 5 8 6 9 11 10 14 11 25 12 31 13 56 14 70 15 126 16 157 17 283 18 353 19 636 20 793 21 1429 22 1782 23 3211 24 4004 25 7215 26 8997 27 16212 28 20216 29 36428 30 45425 31 81853 32 102069 33 183922 34 229347 35 413269 36 515338 37 928607 38 1157954 39 2086561 40 2601899 41 4688460 42 5846414 43 10534874 44 13136773 45 23671647 46 29518061 47 53189708 48 66326481 49 119516189 50 149034250 51 268550439 52 334876920 53 603427359 54 752461609 55 1355888968 56 1690765888 57 3046654856 58 3799116465 59 6845771321 60 8536537209 61 15382308530 62 19181424995 63 34563733525 64 43100270734 65 77664004259 66 96845429254 67 174509433513 68 217609704247 69 392119137760 70 488964567014 71 881083704774 72 1098693409021 73 1979777113795 74 2468741680809 75 4448518794604 76 5547212203625 77 9995730998229 78 12464472679038 79 22460203677267 80 28007415880892 81 50467619558159 82 62932092237197 83 113399711795356 84 141407127676248 85 254806839471604 86 317738931708801 87 572545771180405 88 713952898856653 89 1286498670037058 90 1604237601745859 91 2890736271782917 92 3604689170639570 93 6495425442422487 94 8099663044168346 95 14595088486590833 96 18199777657230403 97 32794866143821236 98 40894529187989582 99 73689395331810818 100 91889172989041221 101 165578568320852039 102 206473097508841621 103 372051665829693660 104 463940838818734881 105 835992504648428541 106 1042465602157270162 107 1878458106805698703 108 2342398945624433584 109 4220857052430132287 110 5263322654587402449 111 9484179707017534736 112 11826578652641968320 113 21310758359659503056 114 26574081014246905505 115 47884839373906408561 116 59711418026548376881 117 107596257400454785442 118 134170338414701690947 119 241766595815156476389 120 301478013841704853270 121 543244609656861329659 122 677414948071563020606 123 1220659557728424350265 124 1522137571570129203535 125 2742797129298553553800 126 3420212077370116574406 127 6163009206668670128206 128 7685146778238799331741 129 13848155984907469459947 130 17268368062277586034353 131 31116524047185055494300 132 38801670825423854826041 133 69918194872608910320341 134 87186562934886496354694 135 157104757807495406675035 136 195906428632919261501076 137 353011186440414668176111 138 440197749375301164530805 139 793208935815715832706916 140 989115364448635094207992 141 1782324300264350926914908 142 2222522049639652091445713 143 4004846349904003018360621 144 4993961714352638112568613 145 8998808064256641130929234 146 11221330113896293222374947 147 20220138178152934353304181 148 25214099892505572465872794 149 45434238070658506819176975 150 56655568184554800041551922 151 102089806255213306860728897 152 127303906147718879326601691 153 229393712402932186187330588 154 286049280587486986228882510 155 515442992990419172416213098 156 642746899138138051742814789 157 1158189892128557224159027887 158 1444239172716044210387910397 159 2602429064844601434546938284 160 3245175963982739486289753073 161 5847605028827340920836691357 162 7291844201543385131224601754 163 13139449230370726052061293111 164 16384625194353465538351046184 165 29524074424724191590412339295 166 36815918626267576721636941049 167 66339993050991768312049280344 168 82724618245345233850400326528 169 149064611296337002162449606872 170 185880529922604578884086547921 171 334945141218941581046536154793 172 417669759464286814896936481321 173 752614900683228395943472636114 174 938495430605832974827559184035 175 1691110331289061370771031820149 176 2108780090753348185667968301470 177 3799890422042409556439000121619 178 4738385852648242531266559305654 179 8538276274690652087705559427273 180 10647056365444000273373527728743 181 19185332640134652361079087156016 182 23923718492782894892345646461670 183 43109051132917547253424733617686 184 53756107498361547526798261346429 185 96865158631279094780222994964115 186 120788877124061989672568641425785 187 217654035755341084452791636389900 188 271410143253702631979589897736329 189 489064179009043716432381534126229 190 609853056133105706104950175552014 191 1098917235142149422537331709678243 192 1370327378395852054516921607414572 193 2469244613538001477054253317092815 194 3079097669671107183159203492644829 195 5548342283209108660213456809737644 196 6918669661604960714730378417152216 197 12467011944814069374943835226889860 198 15546109614485176558103038719534689 199 28013121559299245933046873946424549 200 34931791220904206647777252363576765 201 62944912780203452580824126310001314 202 78491022394688629138927165029536003 203 141435935174892081719751291339537317 204 176367726395796288367528543703114082 205 317803661570688370087279835042651399 206 396294683965376999226207000072187402 207 714098345536065369313486835114838801 208 890466071931861657681015378817952883 209 1604564417467927026994502213932791684 210 2000859101433304026220709214004979086 211 3605423518901231053215211427937770770 212 4495889590833092710896226806755723653 213 8101313109734323764111438234693494423 214 10102172211167627790332147448698473509 215 18203485320901951554443585683391967932 216 22699374911735044265339812490147691585 217 40902860232636995819783398173539659517 218 51005032443804623610115545622238133026 219 91907892676441619429898943795777792543 220 114607267588176663695238756285925484128 221 206515160264618283125137700081703276671 222 257520192708422906735253245703941409697 223 464035352973041189860390945785644686368 224 578642620561217853555629702071570170496 225 1042677973534259043416020647857214856864 226 1300198166242681950151273893561156266561 227 2342876139776940993567294541418371123425 228 2921518760338158847122924243489941293921 229 5264394900115099840690218784908312417346 230 6564593066357781790841492678469468683907 231 11828987966472881631531711463377781101253 232 14750506726811040478654635706867722395174 233 26579494693283922110186347170245503496427 234 33144087759641703901027839848714972180334 235 59723582452925626011214187018960475676761 236 74474089179736666489868822725828198071935 237 134197671632662292501083009744788673748696 238 167341759392303996402110849593503645929030 239 301539431024966288903193859338292319677726 240 376013520204702955393062682064120517749661 241 677552951229669244296256541402412837427387 242 844894710621973240698367390995916483356417 243 1522447661851642484994623932398329320783804 244 1898461182056345440387686614462449838533465 245 3420908843907987925382310546860779159317269 246 4265803554529961166080677937856695642673686 247 7686712398437949091462988484717474801990955 248 9585173580494294531850675099179924640524420 249 17271885978932243623313663583897399442515375 250 21537689533462204789394341521754095085189061 251 38809575512394448412708005105651494527704436 252 48394749092888742944558680204831419168228856 253 87204324605283191357266685310482913695933292 254 108742014138745396146661026832237008781122353 255 195946338744028587503927712142719922477055645 256 244341087836917330448486392347551341645284501 257 440287426580945917952414104490271264122340146 258 549029440719691314099075131322508272903462499 259 989316867300637232051489235812779537025802645 260 1233657955137554562499975628160330878671087146 261 2222974822438191794551464863973110415696889791 262 2772004263157883108650539995295618688600352290 263 4994979085596074903202004859268729104297242081 264 6228637040733629465701980487429059982968329227 265 11223616126329704368903985346697789087265571308 266 13995620389487587477554525341993407775865923598 267 25219236515817291846458510688691196863131494906 268 31447873556550921312160491176120256846099824133 269 56667110072368213158619001864811453709231319039 270 70662730461855800636173527206804861485097242637 271 127329840534224013794792529071616315194328561676 272 158777714090774935106953020247736572040428385809 273 286107554624998948901745549319352887234756947485 274 356770285086854749537919076526157748719854190122 275 642877839711853698439664625845510635954611137607 276 801655553802628633546617646093247207995039523416 277 1444533393514482331986282271938757843949650661023 278 1801303678601337081524201348464915592669504851145 279 3245837072115819413510483620403673436619155512168 280 4047492625918448047057101266496920644614195035584 281 7293329698034267460567584886900594081233350547752 282 9094633376635604542091786235365509673902855398897 283 16387963074669872002659371122266103755136205946649 284 20435455700588320049716472388763024399750400982233 285 36823418775258192052375843511029128154886606928882 286 45918052151893796594467629746394637828789462327779 287 82741470927151988646843473257423765983676069256661 288 103176926627740308696559945646186790383426470238894 289 185918397554892297343403418903610556367102539495555 290 231836449706786093937871048650005194195892001823334 291 417754847261678391281274467553615750562994541318889 292 520931773889418699977834413199802540946421011557783 293 938686621151097091259108880753418291509415552876672 294 1170523070857883185196979929403423485705307554700006 295 2109209692008980276456088810156841777214723107576678 296 2630141465898398976433923223356644318161144119134461 297 4739351157907379252890012033513486095375867226711139 298 5909874228765262438086991962916909581081174781411145 299 10649225386672641690977003996430395676457042008122284 300 13279366852571040667410927219787039994618186127256745 301 23928592239243682358387931216217435671075228135379029 302 29838466468008944796474923179134345252156402916790174 303 53767058707252627154862854395351780923231631052169203 304 67046425559823667822273781615138820917849817179425948 305 120813484267076294977136636010490601841081448231595151 306 150651950735085239773611559189624947093237851148385325 307 271465435002161534750748195200115548934319299379980476 308 338511860561985202573021976815254369852169116559406424 309 609977295564146737323770172015369918786488415939386900 310 760629246299231977097381731204994865879726267087772225 311 1370606541863378714421151903220364784666214683027159125 312 1709118402425363916994173880035619154518383799586565549 313 3079724944288742631415325783255983939184598482613724674 314 3840354190587974608512707514460978805064324749701496899 315 6920079134876717239928033297716962744248923232315221573 316 8629197537302081156922207177752581898767307031901787122 317 15549276672178798396850240475469544643016230264217008695 318 19389630862766773005362947989930523448080555013918505594 319 34938907534945571402213188465400068091096785278135514289 320 43568105072247652559135395643152649989864092310037301411 321 78507012607193223961348584108552718080960877588172815700 322 97896643469959996966711532098483241529041432602091321294 323 176403656077153220928060116207035959610002310190264136994 324 219971761149400873487195511850188609599866402500301438405 325 396375417226554094415255628057224569209868712690565575399 326 494272060696514091381967160155707810738910145292656896693 327 890647477923068185797222788212932379948778857983222472092 328 1110619239072469059284418300063120989548645260483523910497 329 2001266716995537245081641088276053369497424118466746382589 330 2495538777692051336463608248431761180236334263759403279282 331 4496805494687588581545249336707814549733758382226149661871 332 5607424733760057640829667636770935539282403642709673572368 333 10104230228447646222374916973478750089016162024935823234239 334 12599769006139697558838525221910511269252496288695226513521 335 22703999234587343781213442195389261358268658313631049747760 336 28311423968347401422043109832160196897551061956340723320128 337 51015423202934745203256552027549458255819720269971773067888 338 63615192209074442762095077249459969525072216558666999581409 339 114630615412009187965351629277009427780891936828638772649297 340 142942039380356589387394739109169624678442998784979495969425 341 257572654792365777352746368386179052459334935613618268618722 342 321187847001440220114841445635639021984407152172285268200131 343 578760501793805997467587814021818074443742087785903536818853 344 721702541174162586854982553130987699122185086570883032788278 345 1300463042967968584322570367152805773565927174356786569607131 346 1621650889969408804437411812788444795550334326529071837807262 347 2922113932937377388759982179941250569116261500885858407414393 348 3643816474111539975614964733072238268238446587456741440202671 349 6565930407048917364374946913013488837354708088342599847617064 350 8187581297018326168812358725801933632905042414871671685424326 351 14753511704067243533187305638815422470259750503214271533041390 352 18397328178178783508802270371887660738498197090671012973244061 353 33150839882246027041989576010703083208757947593885284506285451 354 41338421179264353210801934736505016841662990008756956191709777 355 74489261061510380252791510747208100050420937602642240697995228 356 92886589239689163761593781119095760788919134693313253671239289 357 167375850301199544014385291866303860839340072295955494369234517 358 208714271480463897225187226602808877681003062304712450560944294 359 376090121781663441239572518469112738520343134600667944930178811 360 468976711021352605001166299588208499309262269293981198601418100 361 845066832803016046240738818057321237829605403894649143531596911 362 1053781104283479943465926044660130115510608466199361594092541205 363 1898847937086495989706664862717451353340213870094010737624138116 364 2367824648107848594707831162305659852649476139387991936225556216 365 4266672585194344584414496025023111205989690009482002673849694332 366 5320453689477824527880422069683241321500298475681364267942235537 367 9587126274672169112294918094706352527489988485163366941791929869 368 11954950922780017707002749257012012380139464624551358878017486085 369 21542077197452186819297667351718364907629453109714725819809415954 370 26862530886930011347178089421401606229129751585396090087751651491 371 48404608084382198166475756773119971136759204695110815907561067445 372 60359559007162215873478506030131983516898669319662174785578553530 373 108764167091544414039954262803251954653657874014772990693139620975 374 135626697978474425387132352224653560882787625600169080780891272466 375 244390865070018839427086615027905515536445499614942071474030893441 376 304750424077181055300565121058037499053344168934604246259609446971 377 549141289147199894727651736085943014589789668549546317733640340412 378 684767987125674320114784088310596575472577294149715398514531612878 379 1233909276272874214842435824396539590062366962699261716248171953290 380 1538659700350055270143000945454577089115711131633865962507781400261 381 2772568976622929484985436769851116679178078094333127678755953353551 382 3457336963748603805100220858161713254650655388482843077270484966429 383 6229905940371533290085657628012829933828733482815970756026438319980 384 7768565640721588560228658573467407022944444614449836718534219720241 385 13998471581093121850314316201480236956773178097265807474560658040221 386 17455808544841725655414537059641950211423833485748650551831143006650 387 31454280125934847505728853261122187168197011583014458026391801046871 388 39222845766656436065957511834589594191141456197464294744926020767112 389 70677125892591283571686365095711781359338467780478752771317821813983 390 88132934437433009227100902155353731570762301266227403323148964820633 391 158810060330024292798787267251065512930100769046706156094466786634616 392 198032906096680728864744779085655107121242225244170450839392807401728 393 356842966426705021663532046336720620051342994290876606933859594036344 394 444975900864138030890632948492074351622105295557104010257008558856977 395 801818867290843052554164994828794971673448289847980617190868152893321 396 999851773387523781418909773914450078794690515092151068030260960295049 397 1801670640678366833973074768743245050468138804940131685221129113188370 398 2246646541542504864863707717235319402090244100497235695478137672045347 399 4048317182220871698836782485978564452558382905437367380699266785233717 400 5048168955608395480255692259893014531353073420529518448729527745528766 401 9096486137829267179092474745871578983911456325966885829428794530762483 402 11343132679371772043956182463106898386001700426464121524906932202807830 403 20439618817201039223048657208978477369913156752431007354335726733570313 404 25487787772809434703304349468871491901266230172960525803065254479099079 405 45927406590010473926353006677849969271179386925391533157400981212669392 406 57270539269382245970309189140956867657181087351855654682307913415477222 407 103197945859392719896662195818806836928360474277247187839708894628146614 408 128685733632202154599966545287678328829626704450207713642774149107245693 409 231883679491594874496628741106485165757987178727454901482483043735392307 410 289154218760977120466937930247442033415168266079310556164790957150869529 411 521037898252571994963566671353927199173155444806765457647274000886261836 412 649723631884774149563533216641605528002782149256973171290048149993507529 413 1170761530137346144527099887995532727175937594063738628937322150879769365 414 1459915748898323264994037818242974760591105860143049185102113108030638894 415 2630677279035669409521137706238507487767043454206787814039435258910408259 416 3280400910920443559084670922880113015769825603463760985329483408903915788 417 5911078189956112968605808629118620503536869057670548799368918667814324047 418 7370993938854436233599846447361595264127974917813597984471031775844962941 419 13282072128810549202205655076480215767664843975484146783839950443659286988 420 16562473039730992761290325999360328783434669578947907769169433852563202776 421 29844545168541541963495981075840544551099513554432054553009384296222489764 422 37215539107395978197095827523202139815227488472245652537480416072067452705 423 67060084275937520160591808599042684366327002026677707090489800368289942469 424 83622557315668512921882134598403013149761671605625614859659234220853145245 425 150682641591606033082473943197445697516088673632303321950149034589143087714 426 187898180699002011279569770720647837331316162104548974487629450661210540419 427 338580822290608044362043713918093534847404835736852296437778485250353628133 428 422203379606276557283925848516496547997166507342477911297437719471206773378 429 760784201896884601645969562434590082844571343079330207735216204721560401511 430 948682382595886612925539333155237920175887505183879182222845655382770941930 431 1709466584492771214571508895589828003020458848263209389958061860104331343441 432 2131669964099047771855434744106324551017625355605687301255499579575538116819 433 3841136548591818986426943639696152554038084203868896691213561439679869460260 434 4789818931187705599352482972851390474213971709052775873436407095062640402190 435 8630955479779524585779426612547543028252055912921672564649968534742509862450 436 10762625443878572357634861356653867579269681268527359865905468114318047979269 437 19393580923658096943414287969201410607521737181449032430555436649060557841719 438 24183399854845802542766770942052801081735708890501808303991843744123198243909 439 43576980778503899486181058911254211689257446071950840734547280393183756085628 440 54339606222382471843815920267908079268527127340478200600452748507501804064897 441 97916587000886371329996979179162290957784573412429041335000028900685560150525 442 122099986855732173872763750121215092039520282302930849638991872644808758394434 443 220016573856618545202760729300377382997304855715359890973991901545494318544959 444 274356180079001017046576649568285462265831983055838091574444650052996122609856 445 494372753935619562249337378868662845263136838771197982548436551598490441154815 446 616472740791351736122101128989877937302657121074128832187428424243299199549249 447 1110845494726971298371438507858540782565793959845326814735864975841789640704064 448 1385201674805972315418015157426826244831625942901164906310309625894785763313920 449 2496047169532943613789453665285367027397419902746491721046174601736575404017984 450 3112519910324295349911554794275244964700077023820620553233603025979874603567233 451 5608567079857238963701008459560611992097496926567112274279777627716450007585217 452 6993768754663211279119023616987438236929122869468277180590087253611235770899137 453 12602335834520450242820032076548050229026619796035389454869864881327685778484354 454 15714855744844745592731586870823295193726696819856010008103467907307560382051587 455 28317191579365195835551618947371345422753316615891399462973332788635246160535941 456 35310960334028407114670642564358783659682439485359676643563420042246481931435078 457 63628151913393602950222261511730129082435756101251076106536752830881728091971019 458 79343007658238348542953848382553424276162452921107086114640220738189288474022606 459 142971159571631951493176109894283553358598209022358162221176973569071016565993625 460 178282119905660358607846752458642337018280648507717838864740393611317498497428703 461 321253279477292310101022862352925890376878857530076001085917367180388515063422328 462 400596287135530658643976710735479314653041310451183087200557587918577803537444934 463 721849566612822968744999573088405205029920167981259088286474955098966318600867262 464 900131686518483327352846325547047542048200816488976927151215348710283817098295965 465 1621981253131306296097845898635452747078120984470236015437690303809250135699163227 466 2022577540266836954741822609370932061731162294921419102638247891727827939236608161 467 3644558793398143250839668508006384808809283279391655118075938195537078074935771388 468 4544690479916626578192514833553432350857484095880632045227153544247361892034067353 469 8189249273314769829032183341559817159666767375272287163303091739784439966969838741 470 10211826813581606783774005950930749221397929670193706265941339631512267906206446902 471 18401076086896376612806189292490566381064697045465993429244431371296707873176285643 472 22945766566813003190998704126043998731922181141346625474471584915544069765210352996 473 41346842653709379803804893418534565112986878186812618903716016286840777638386638639 474 51558669467290986587578899369465314334384807857006325169657355918353045544593085541 475 92905512121000366391383792787999879447371686043818944073373372205193823182979724180 476 115851278687813369582382496914043878179293867185165569547844957120737892948190077176 477 208756790808813735973766289702043757626665553228984513621218329325931716131169801356 478 260315460276104722561345189071509071961050361085990838790875685244284761675762886897 479 469072251084918458535111478773552829587715914314975352412094014570216477806932688253 480 584923529772731828117493975687596707767009781500140921959938971690954370755122765429 481 1053995780857650286652605454461149537354725695815116274372032986261170848562055453682 482 1314311241133755009213950643532658609315776056901107113162908671505455610237818340579 483 2368307021991405295866556097993808146670501752716223387534941657766626458799873794261 484 2953230551764137123984050073681404854437511534216364309494880629457580829554996559690 485 5321537573755542419850606171675213001108013286932587697029822287224207288354870353951 486 6635848814889297429064556815207871610423789343833694810192730958729662898592688694530 487 11957386388644839848915162986883084611531802630766282507222553245953870186947559048481 488 14910616940408976972899213060564489465969314164982646816717433875411451016502555608171 489 26868003329053816821814376047447574077501116795748929323939987121365321203450114656652 490 33503852143943114250878932862655445687924906139582624134132718080094984102042803351182 491 60371855472996931072693308910103019765426022935331553458072705201460305305492918007834 492 75282472413405908045592521970667509231395337100314200274790139076871756321995473616005 493 135654327886402839118285830880770528996821360035645753732862844278332061627488391623839 494 169158180030345953369164763743425974684746266175228377866995562358427045729531194975021 495 304812507916748792487450594624196503681567626210874131599858406636759107357019586598860 496 380094980330154700533043116594864012912962963311188331874648545713630863679015060214865 497 684907488246903493020493711219060516594530589522062463474506952350389971036034646813725 498 854065668277249446389658474962486491279276855697290841341502514708817016765565841788746 499 1538973156524152939410152186181547007873807445219353304816009467059206987801600488602471 500 1919068136854307639943195302776411020786770408530541636690658012772837851480615548817336 501 3458041293378460579353347488957958028660577853749894941506667479832044839282216037419807 502 4312106961655710025743005963920444519939854709447185782848169994540861856047781879208553 503 7770148255034170605096353452878402548600432563197080724354837474372906695329997916628360 504 9689216391888478245039548755654813569387202971727622361045495487145744546810613465445696 505 17459364646922648850135902208533216117987635534924703085400332961518651242140611382074056 506 21771471608578358875878908172453660637927490244371888868248502956059513098188393261282609 507 39230836255501007726014810380986876755915125779296591953648835917578164340329004643356665 508 48920052647389485971054359136641690325302328751024214314694331404723908887139618108802361 509 88150888902890493697069169517628567081217454530320806268343167322302073227468622752159026 510 109922360511468852572948077690082227719144944774692695136591670278361586325657016013441635 511 198073249414359346270017247207710794800362399305013501404934837600663659553125638765600661 512 246993302061748832241071606344352485125664728056037715719629169005387568440265256874403022 513 445066551476108178511088853552063279926027127361051217124564006606051227993390895640003683 514 554988911987577031084036931242145507645172072135743912261155676884412814319047911653445318 515 1000055463463685209595125784794208787571199199496795129385719683490464042312438807293449001 516 1247048765525434041836197391138561272696863927552832845105348852495851610752704064167852023 517 2247104228989119251431323175932770060268063127049627974491068535986315653065142871461301024 518 2802093140976696282515360107174915567913235199185371886752224212870728467384190783114746342 519 5049197369965815533946683283107685628181298326234999861243292748857044120449333654576047366 520 6296246135491249575782880674246246900878162253787832706348641601352895731202037718743899389 521 11345443505457065109729563957353932529059460580022832567591934350209939851651371373319946755 522 14147536646433761392244924064528848096972695779208204454344158563080668319035562156434693097 523 25492980151890826501974488021882780626032156359231037021936092913290608170686933529754639852 524 31789226287382076077757368696129027526910318613018869728284734514643503901888971248498539241 525 57282206439272902579731856718011808152942474972249906750220827427934112072575904778253179093 526 71429743085706663971976780782540656249915170751458111204564985991014780391611466934687872190 527 128711949524979566551708637500552464402857645723708017954785813418948892464187371712941051283 528 160501175812361642629466006196681491929767964336726887683070547933592396366076342961439590524 529 289213125337341209181174643697233956332625610060434905637856361352541288830263714674380641807 530 360642868423047873153151424479774612582540780811893016842421347343556069221875181609068513997 531 649855993760389082334326068177008568915166390872327922480277708696097358052138896283449155804 532 810357169572750724963792074373690060844934355209054810163348256629689754418215239244888746328 533 1460213163333139807298118142550698629760100746081382732643625965325787112470354135528337902132 534 1820856031756187680451269567030473242342641526893275749486047312669343181692229317137406416129 535 3281069195089327487749387709581171872102742272974658482129673277995130294162583452665744318261 536 4091426364662078212713179783954861932947676628183713292293021534624820048580798691910633064589 537 7372495559751405700462567493536033805050418901158371774422694812619950342743382144576377382850 538 9193351591507593380913837060566507047393060428051647523908742125289293524435611461713783798979 539 16565847151258999081376404554102540852443479329210019298331436937909243867178993606290161181829 540 20657273515921077294089584338057402785391155957393732590624458472534063915759792298200794246418 541 37223120667180076375465988892159943637834635286603751888955895410443307782938785904490955428247 542 46416472258687669756379825952726450685227695714655399412864637535732601307374397366204739227226 543 83639592925867746131845814844886394323062331001259151301820532946175909090313183270695694655473 544 104296866441788823425935399182943797108453486958652883892444991418709973006072975568896488901891 545 187936459367656569557781214027830191431515817959912035194265524364885882096386158839592183557364 546 234352931626344239314161039980556642116743513674567434607130161900618483403760556205796922784590 547 422289390994000808871942254008386833548259331634479469801395686265504365500146715045389106341954 548 526586257435789632297877653191330630656712818593132353693840677684214338506219690614285595243845 549 948875648429790441169819907199717464204972150227611823495236363949718704006366405659674701585799 550 1183228580056134680483980947180274106321715663902179258102366525850337187410126961865471624370389 551 2132104228485925121653800854379991570526687814129791081597602889800055891416493367525146325956188 552 2658690485921714753951678507571322201183400632722923435291443567484270229922713058139431921200033 553 4790794714407639875605479361951313771710088446852714516889046457284326121339206425664578247156221 554 5974023294463774556089460309131587878031804110754893774991412983134663308749333387530049871526610 555 10764818008871414431694939671082901649741892557607608291880459440418989430088539813194628118682831 556 13423508494793129185646618178654223850925293190330531727171903007903259660011252871334060039882864 557 24188326503664543617341557849737125500667185747938140019052362448322249090099792684528688158565695 558 30162349798128318173431018158868713378698989858693033794043775431456912398849126072058738030092305 559 54350676301792861790772576008605838879366175606631173813096137879779161488948918756587426188658000 560 67774184796585990976419194187260062730291468796961705540268040887682421148960171627921486228540864 561 122124861098378852767191770195865901609657644403592879353364178767461582637909090384508912417198864 562 152287210896507170940622788354734614988356634262285913147407954198918495036758216456567650447291169 563 274412071994886023707814558550600516598014278665878792500772132966380077674667306841076562864490033 564 342186256791472014684233752737860579328305747462840498041040173854062498823627478468998049093030897 565 616598328786358038392048311288461095926320026128719290541812306820442576498294785310074611957520930 566 768885539682865209332671099643195710914676660391005203689220261019361071535053001766642262404812099 567 1385483868469223247724719410931656806840996686519724494231032567839803648033347787076716874362333029 568 1727670125260695262408953163669517386169302433982564992272072741693866146856975265545714923455363926 569 3113153993729918510133672574601174193010299120502289486503105309533669794890323052622431797817696955 570 3882039533412783719466343674244369903924975780893294690192325570553030866425376054389074060222509054 571 6995193527142702229600016248845544096935274901395584176695430880086700661315699107011505858040206009 572 8722863652403397492008969412515061483104577335378149168967503621780566808172674372557220781495569935 573 15718057179546099721608985661360605580039852236773733345662934501867267469488373479568726639535775944 574 19600096712958883441075329335604975483964828017667028035855260072420298335913749533957800699758284998 575 35318153892504983162684314996965581064004680254440761381518194574287565805402123013526527339294060942 576 44041017544908380654693284409480642547109257589818910550485698196068132613574797386083748120789630877 577 79359171437413363817377599406446223611113937844259671932003892770355698418976920399610275460083691819 578 98959268150372247258452928742051199095078765861926699967859152842775996754890669933568076159841976817 579 178318439587785611075830528148497422706192703706186371899863045613131695173867590333178351619925668636 580 222359457132693991730523812557978065253301961296005282450348743809199827787442387719262099740715299513 581 400677896720479602806354340706475487959494665002191654350211789422331522961309978052440451360640968149 582 499637164870851850064807269448526687054573430864118354318070942265107519716200647986008527520482944966 583 900315061591331452871161610155002175014068095866310008668282731687439042677510626038448978881123913115 584 1122674518724025444601685422712980240267370057162315291118631475496638870464953013757711078621839212628 585 2022989580315356897472847032867982415281438153028625299786914207184077913142463639796160057502963125743 586 2522626745186208747537654302316509102336011583892743654104985149449185432858664287782168585023446070709 587 4545616325501565645010501335184491517617449736921368953891899356633263346001127927578328642526409196452 588 5668290844225591089612186757897471757884819794083684245010530832129902216466080941336039721148248409080 589 10213907169727156734622688093081963275502269531005053198902430188763165562467208868914368363674657605532 590 12736533914913365482160342395398472377838281114897796853007415338212350995325873156696536948698103676241 591 22950441084640522216783030488480435653340550645902850051909845526975516557793082025610905312372761281773 592 28618731928866113306395217246377907411225370439986534296920376359105418774259162966946945033521009690853 593 51569173013506635523178247734858343064565921085889384348830221886080935332052244992557850345893770972626 594 64305706928420001005338590130256815442404202200787181201837637224293286327378118149254387294591874648867 595 115874879941926636528516837865115158506970123286676565550667859110374221659430363141812237640485645621493 596 144493611870792749834912055111493065918195493726663099847588235469479640433689526108759182674006655312346 597 260368491812719386363428892976608224425165617013339665398256094579853862093119889250571420314492300933839 598 324674198741139387368767483106865039867569819214126846600093731804147148420498007399825807609084175582706 599 585042690553858773732196376083473264292735436227466511998349826384001010513617896650397227923576476516545 600 729536302424651523567108431194966330210930929954129611845938061853480650947307422759156410597583131828891 601 1314578992978510297299304807278439594503666366181596123844287888237481661460925319409553638521159608345436 602 1639253191719649684668072290385304634371236185395722970444381620041628809881423326809379446130243783928142 603 2953832184698159981967377097663744228874902551577319094288669508279110471342348646218933084651403392273578 604 3683368487122811505534485528858710559085833481531448706134607570132591122289656068978089495248986524102469 605 6637200671820971487501862626522454787960736033108767800423277078411701593632004715197022579900389916376047 606 8276453863540621172169934916907759422331972218504490770867658698453330403513428042006402026030633700304189 607 14913654535361592659671797543430214210292708251613258571290935776865031997145432757203424605931023616680236 608 18597023022484404165206283072288924769378541733144707277425543346997623119435088826181514101180010140782705 609 33510677557845996824878080615719138979671249984757965848716479123862655116580521583384938707111033757462941 610 41787131421386617997048015532626898402003222203262456619584137822315985520093949625391340733141667457767130 611 75297808979232614821926096148346037381674472188020422468300616946178640636674471208776279440252701215230071 612 93894832001717018987132379220634962151053013921165129745726160293176263756109560034957793541432711356012776 613 169192640980949633809058475368980999532727486109185552214026777239354904392784031243734072981685412571242847 614 210979772402336251806106490901607897934730708312448008833610915061670889912877980869125413714827080029009977 615 380172413383285885615164966270588897467458194421633561047637692301025794305662012112859486696512492600252824 616 474067245385002904602297345491223859618511208342798690793363852594202058061771572147817280237945203956265600 617 854239658768288790217462311761812757085969402764432251841001544895227852367433584260676766934457696556518424 618 1065219431170625042023568802663420655020700111076880260674612459956898742280311565129802180649284776585528401 619 1919459089938913832241031114425233412106669513841312512515614004852126594647745149390478947583742473142046825 620 2393526335323916736843328459916457271725180722184111203308977857446328652709516721538296227821687677098312425 621 4312985425262830569084359574341690683831850236025423715824591862298455247357261870928775175405430150240359250 622 5378204856433455611107928377005111338852550347102303976499204322255353989637573436058577356054714926825887651 623 9691190281696286180192287951346802022684400583127727692323796184553809236994835306987352531460145077066246901 624 12084716617020202917035616411263259294409581305311838895632774042000137889704352028525648759281832754164559326 625 21775906898716489097227904362610061317093981888439566587956570226553947126699187335513001290741977831230806227 626 27154111755149944708335832739615172655946532235541870564455774548809301116336760771571578646796692758056693878 627 48930018653866433805563737102225233973040514123981437152412344775363248243035948107084579937538670589287500105 628 61014735270886636722599353513488493267450095429293276048045118817363386132740300135610228696820503343452059431 629 109944753924753070528163090615713727240490609553274713200457463592726634375776248242694808634359173932739559536 630 137098865679903015236498923355328899896437141788816583764913238141535935492113009014266387281155866690796253414 631 247043619604656085764662013971042627136927751342091296965370701734262569867889257256961195915515040623535812950 632 308058354875542722487261367484531120404377846771384573013415820551625956000629557392571424612335543966987872381 633 555101974480198808251923381455573747541305598113475869978786522285888525868518814649532620527850584590523685331 634 692200840160101823488422304810902647437742739902292453743699760427424461360631823663799007809006451281319938745 635 1247302814640300631740345686266476394979048338015768323722486282713312987229150638313331628336857035871843624076 636 1555361169515843354227607053751007515383426184787152896735902103264938943229780195705903052949192579838831496457 637 2802663984156143985967952740017483910362474522802921220458388385978251930458930834019234681286049615710675120533 638 3494864824316245809456375044828386557800217262705213674202088146405676391819562657683033689095056066991995059278 639 6297528808472389795424327784845870468162691785508134894660476532383928322278493491702268370381105682702670179811 640 7852889977988233149651934838596877983546117970295287791396378635648867265508273687408171423330298262541501676268 641 14150418786460622945076262623442748451708809755803422686056855168032795587786767179110439793711403945244171856079 642 17645283610776868754532637668271135009509027018508636360258943314438471979606329836793473482806460012236166915357 643 31795702397237491699608900291713883461217836774312059046315798482471267567393097015903913276517863957480338771436 644 39648592375225724849260835130310761444763954744607346837712177118120134832901370703312084699848162220021840447704 645 71444294772463216548869735422024644905981791518919405884027975600591402400294467719215997976366026177502179219140 646 89089578383240085303402373090295779915490818537428042244286918915029874379900797556009471459172486189738346134497 647 160533873155703301852272108512320424821472610056347448128314894515621276780195265275225469435538512367240525353637 648 200182465530929026701532943642631186266236564800954794966027071633741411613096635978537554135386674587262365801341 649 360716338686632328553805052154951611087709174857302243094341966149362688393291901253763023570925186954502891154978 650 449805917069872413857207425245247391003199993394730285338628885064392562773192698809772495030097673144241237289475 651 810522255756504742411012477400199002090909168252032528432970851213755251166484600063535518601022860098744128444453 652 1010704721287433769112545421042830188357145733052987323398997922847496662779581236042073072736409534686006494245794 653 1821226977043938511523557898443029190448054901305019851831968774061251913946065836105608591337432394784750622690247 654 2271032894113810925380765323688276581451254894699750137170597659125644476719258534915381086367530067928991859979722 655 4092259871157749436904323222131305771899309796004769989002566433186896390665324371020989677704962462713742482669969 656 5102964592445183206016868643174135960256455529057757312401564356034393053444905607063062750441371997399748976915763 657 9195224463602932642921191865305441732155765325062527301404130789221289444110229978084052428146334460113491459585732 658 11466257357716743568301957188993718313607020219762277438574728448346933920829488512999433514513864528042483319565454 659 20661481821319676211223149054299160045762785544824804739978859237568223364939718491083485942660198988155974779151186 660 25764446413764859417240017697473296006019241073882562052380423593602616418384624098146548693101570985555723756066949 661 46425928235084535628463166751772456051782026618707366792359282831170839783324342589230034635761769973711698535218135 662 57892185592801279196765123940766174365389046838469644230934011279517773704153831102229468150275634501754181854783589 663 104318113827885814825228290692538630417171073457177011023293294110688613487478173691459502786037404475465880390001724 664 130082560241650674242468308390011926423190314531059573075673717704291229905862797789606051479138975461021604146068673 665 234400674069536489067696599082550556840361387988236584098967011814979843393340971481065554265176379936487484536070397 666 292292859662337768264461723023316731205750434826706228329901023094497617097494802583295022415452014438241666390853986 667 526693533731874257332158322105867288046111822814942812428868034909477460490835774064360576680628394374729150926924383 668 656776093973524931574626630495879214469302137346002385504541752613768690396698571853966628159767369835750755072993056 669 1183469627705399188906784952601746502515413960160945197933409787523246150887534345918327204840395764210479905999917439 670 1475762487367736957171246675625063233721164394987651426263310810617743767985029148501622227255847778648721572390771425 671 2659232115073136146078031628226809736236578355148596624196720598140989918872563494419949432096243542859201478390688864 672 3316008209046661077652658258722688950705880492494599009701262350754758609269262066273916060256010912694952233463681920 673 5975240324119797223730689886949498686942458847643195633897982948895748528141825560693865492352254455554153711854370784 674 7451002811487534180901936562574561920663623242630847060161293759513492296126854709195487719608102234202875284245142209 675 13426243135607331404632626449524060607606082090274042694059276708409240824268680269889353211960356689757028996099512993 676 16742251344653992482285284708246749558311962582768641703760539059163999433537942336163269272216367602451981229563194913 677 30168494480261323886917911157770810165918044673042684397819815767573240257806622606052622484176724292209010225662707906 678 37619497291748858067819847720345372086581667915673531457981109527086732553933477315248110203784826526411885509907850115 679 67787991772010181954737758878116182252499712588716215855800925294659972811740099921300732687961550818620895735570558021 680 84530243116664174437023043586362931810811675171484857559561464353823972245278042257464001960177918421072876965133752934 681 152318234888674356391760802464479114063311387760201073415362389648483945057018142178764734648139469239693772700704310955 682 189937732180423214459580650184824486149893055675874604873343499175570677610951619494012844851924295766105658210612161070 683 342255967069097570851341452649303600213204443436075678288705888824054622667969761672777579500063765005799430911316472025 684 426786210185761745288364496235666532024016118607560535848267353177878594913247803930241581460241683426872307876450224959 685 769042177254859316139705948884970132237220562043636214136973242001933217581217565603019160960305448432671738787766696984 686 958979909435282530599286599069794618387113617719510819010316741177503895192169185097032005812229744198777396998378858054 687 1728022086690141846738992547954764750624334179763147033147289983179437112773386750700051166772535192631449135786145555038 688 2154808296875903592027357044190431282648350298370707568995557336357315707686634554630292748232776876058321443662595779997 689 3882830383566045438766349592145196033272684478133854602142847319536752820460021305330343915005312068689770579448741335035 690 4841810293001327969365636191214990651659798095853365421153164060714256715652190490427375920817541812888547976447120193089 691 8724640676567373408131985783360186684932482573987220023296011380251009536112211795757719835822853881578318555895861528124 692 10879448973443277000159342827550617967580832872357927592291568716608325243798846350388012584055630757636639999558457308121 693 19604089650010650408291328610910804652513315446345147615587580096859334779911058146145732419878484639214958555454318836245 694 24445899943011978377656964802125795304173113542198513036740744157573591495563248636573108340696026452103506531901439029334 695 44049989593022628785948293413036599956686428988543660652328324254432926275474306782718840760574511091318465087355757865579 696 54929438566465905786107636240587217924267261860901588244619892971041251519273153133106853344630141848955105086914215173700 697 98979428159488534572055929653623817880953690849445248896948217225474177794747459915825694105204652940273570174269973039279 698 123425328102500512949712894455749613185126804391643761933688961383047769290310708552398802445900679392377076706171412068613 699 222404756261989047521768824109373431066080495241089010830637178608521947085058168468224496551105332332650646880441385107892 700 277334194828454953307876460349960648990347757101990599075257071579563198604331321601331349895735474181605751967355600281592 701 499738951090444000829645284459334080056428252343079609905894250188085145689389490069555846446840806514256398847796985389484 702 623164279192944513779358178915083693241555056734723371839583211571132914979700198621954648892741485906633475553968397458097 703 1122903230283388514609003463374417773297983309077802981745477461759218060669089688691510495339582292420889874401765382847581 704 1400237425111843467916879923724378422288331066179793580820734533338781259273421010292841845235317766602495626369120983129173 705 2523140655395231982525883387098796195586314375257596562566211995097999319942510698984352340574900059023385500770886365976754 706 3146304934588176496305241566013879888827869431992319934405795206669132234922210897606306989467641544930018976324854763434851 707 5669445589983408478831124953112676084414183807249916496972007201767131554864721596590659330042541603953404477095741129411605 708 7069683015095251946748004876837054506702514873429710077792741735105912814138142606883501175277859370555900103464862112540778 709 12739128605078660425579129829949730591116698680679626574764748936873044369002864203474160505320400974509304580560603241952383 710 15885433539666836921884371395963610479944568112671946509170544143542176603925075101080467494788042519439323556885458005387234 711 28624562144745497347463501225913341071061266793351573083935293080415220972927939304554628000108443493948628137446061247339617 712 35694245159840749294211506102750395577763781666781283161728034815521133787066081911438129175386302864504528240910923359880395 713 64318807304586246641675007328663736648825048460132856245663327895936354759994021215992757175494746358453156378356984607220012 714 80204240844253083563559378724627347128769616572804802754833872039478531363919096317073224670282788877892479935242442612607246 715 144523048148839330205234386053291083777594665032937659000497199935414886123913117533065981845777535236345636313599427219827258 716 180217293308680079499445892156041479355358446699718942162225234750936019910979199444504111021163838100850164554510350579707653 717 324740341457519409704680278209332563132953111732656601162722434686350906034892316977570092866941373337195800868109777799534911 718 404944582301772493268239656933959910261722728305461403917556306725829437398811413294643317537224162215088280803352220412142157 719 729684923759291902972919935143292473394675840038118005080278741412180343433703730272213410404165535552284081671461998211677068 720 909902217067971982472365827299333952750034286737836947242503976163116363344682929716717521425329373653134246225972348791384721 721 1639587140827263885445285762442626426144710126775954952322782717575296706778386659988930931829494909205418327897434347003061789 722 2044531723129036378713525419376586336406432855081416356240339024301126144177198073283574249366719071420506608700786567415203946 723 3684118863956300264158811181819212762551142981857371308563121741876422850955584733272505181196213980625924936598220914418265735 724 4594021081024272246631177009118546715301177268595208255805625718039539214300267662989222702621543354279059182824193263209650456 725 8278139944980572510789988190937759477852320250452579564368747459915962065255852396261727883817757334904984119422414177627916191 726 10322671668109608889503513610314345814258753105533995920609086484217088209433050469545302133184476406325490728123200745043120137 727 18600811613090181400293501801252105292111073355986575484977833944133050274688902865807030017002233741230474847545614922671036328 728 23194832694114453646924678810370652007412250624581783740783459662172589488989170528796252719623777095509534030369808185880686784 729 41795644307204635047218180611622757299523323980568359225761293606305639763678073394603282736626010836740008877915423108551723112 730 52118315975314243936721694221937103113782077086102355146370380090522727973111123864148584869810487243065499606038623853594843249 731 93913960282518878983939874833559860413305401066670714372131673696828367736789197258751867606436498079805508483954046962146566361 732 117108792976633332630864553643930512420717651691252498112915133359000957225778367787548120326060275175315042514323855148027253145 733 211022753259152211614804428477490372834023052757923212485046807055829324962567565046299987932496773255120550998277902110173819506 734 263141069234466455551526122699427475947805129844025567631417187146352052935678688910448572802307260498186050604316525963768662755 735 474163822493618667166330551176917848781828182601948780116463994202181377898246253956748560734804033753306601602594428073942482261 736 591272615470251999797195104820848361202545834293201278229379127561182335124024621744296681060864308928621644116918283221969735406 737 1065436437963870666963525655997766209984374016895150058345843121763363713022270875701045241795668342681928245719512711295912217667 738 1328577507198337122515051778697193685932179146739175625977260308909715765957949564611493814597975603180114296323829237259680880422 739 2394013945162207789478577434694959895916553163634325684323103430673079478980220440312539056393643945862042542043341948555593098089 740 2985286560632459789275772539515808257119098997927526962552482558234261814104245062056835737454508254790664186160260231777562833495 741 5379300505794667578754349974210768153035652161561852646875585988907341293084465502369374793848152200652706728203602180333155931584 742 6707878012993004701269401752907961838967831308301028272852846297817057059042415066980868608446127803832821024527431417592836812006 743 12087178518787672280023751727118729992003483469862880919728432286724398352126880569350243402294280004485527752731033597925992743590 744 15072465079420132069299524266634538249122582467790407882280914844958660166231125631407079139748788259276191938891293829703555577085 745 27159643598207804349323275993753268241126065937653288802009347131683058518358006200757322542043068263761719691622327427629548320675 746 33867521611200809050592677746661230080093897245954317074862193429500115577400421267738191150489196067594540716149758845222385132681 747 61027165209408613399915953740414498321219963183607605876871540561183174095758427468495513692532264331356260407772086272851933453356 748 76099630288828745469215478007049036570342545651398013759152455406141834261989553099902592832281052590632452346663380102555489030441 749 137126795498237358869131431747463534891562508835005619636023995967325008357747980568398106524813316921988712754435466375407422483797 750 170994317109438167919724109494124764971656406080959936710886189396825123935148401836136297675302512989583253470585225220629807616478 751 308121112607675526788855541241588299863218914915965556346910185364150132292896382404534404200115829911571966225020691596037230100275 752 384220742896504272258071019248637336433561460567363570106062640770291966554885935504436997032396882502204418571684071698592719130716 753 692341855504179799046926560490225636296780375483329126452972826134442098847782317908971401232512712413776384796704763294629949230991 754 863336172613617966966650669984350401268436781564289063163859015531267222782930719745107698907815225403359638267289988515259756847469 755 1555678028117797766013577230474576037565217157047618189616831841665709321630713037654079100140327937817136023063994751809889706078460 756 1939898771014302038271648249723213373998778617614981759722894482436001288185598973158516097172724820319340441635678823508482425209176 757 3495576799132099804285225480197789411563995774662599949339726324101710609816312010812595197313052758136476464699673575318372131287636 758 4358912971745717771251876150182139812832432556226889012503585339632977832599242730557702896220867983539836102966963563833631888135105 759 7854489770877817575537101630379929224396428330889488961843311663734688442415554741370298093533920741676312567666637139152004019422741 760 9794388541892119613808749880103142598395206948504470721566206146170689730601153714528814190706645561995653009302315962660486444631917 761 17648878312769937189345851510483071822791635279393959683409517809905378173016708455899112284240566303671965576968953101812490464054658 762 22007791284515654960597727660665211635624067835620848695913103149538356005615951186456815180461434287211801679935916665646122352189763 763 39656669597285592149943579171148283458415703115014808379322620959443734178632659642355927464702000590883767256904869767458612816244421 764 49451058139177711763752329051251426056810910063519279100888827105614423909233813356884741655408646152879420266207185730119099260876338 765 89107727736463303913695908222399709515226613178534087480211448065058158087866472999240669120110646743763187523112055497577712077120759 766 111115519020978958874293635883064921150850681014154936176124551214596514093482424185697484300572081030974989203047972163223834429310522 767 200223246757442262787989544105464630666077294192689023656335999279654672181348897184938153420682727774738176726160027660801546506431281 768 249674304896619974551741873156716056722888204256208302757224826385269096090582710541822895076091373927617596992367213390920645767307619 769 449897551654062237339731417262180687388965498448897326413560825664923768271931607726761048496774101702355773718527241051722192273738900 770 561013070675041196214025053145245608539816179463052262589685376879520282365414031912458532797346182733330762921575213214946026703049422 771 1010910622329103433553756470407426295928781677911949589003246202544444050637345639639219581294120284435686536640102454266668218976788322 772 1260584927225723408105498343564142352651669882168157891760471028929713146727928350181042476370211658363304133632469667657588864744095941 773 2271495549554826841659254813971568648580451560080107480763717231474157197365273989820262057664331942798990670272572121924257083720884263 774 2832508620229868037873279867116814257120267739543159743353402608353677479730688021732720590461678125532321433194147335139203110423933685 775 5104004169784694879532534681088382905700719299623267224117119839827834677095962011552982648126010068331312103466719457063460194144817948 776 6364589097010418287638033024652525258352389181791425115877590868757547823823890361734025124496221726694616237099189124721049058888913889 777 11468593266795113167170567705740908164053108481414692339994710708585382500919852373287007772622231795025928340565908581784509253033731837 778 14301101887024981205043847572857722421173376220957852083348113316939059980650540395019728363083909920558249773760055916923712363457665522 779 25769695153820094372214415278598630585226484702372544423342824025524442481570392768306736135706141715584178114325964498708221616491397359 780 32134284250830512659852448303251155843578873884163969539220414894281990305394283130040761260202363442278794351425153623429270675380311248 781 57903979404650607032066863581849786428805358586536513962563238919806432786964675898347497395908505157862972465751118122137492291871708607 782 72205081291675588237110711154707508849978734807494366045911352236745492767615216293367225758992415078421222239511174039061204655329374129 783 130109060696326195269177574736557295278784093394030880008474591156551925554579892191714723154900920236284194705262292161198696947201082736 784 162243344947156707929030023039808451122362967278194849547695006050833915859974175321755484415103283678562989056687445784627967622581393984 785 292352405643482903198207597776365746401147060672225729556169597207385841414554067513470207570004203914847183761949737945826664569782476720 786 364557486935158491435318308931073255251125795479720095602080949444131334182169283806837433328996618993268406001460911984887869225111850849 787 656909892578641394633525906707439001652272856151945825158250546651517175596723351320307640899000822908115589763410649930714533794894327569 788 819153237525798102562555929747247452774635823430140674705945552702351091456697526642063125314104106586678578820098095715342501417475721553 789 1476063130104439497196081836454686454426908679582086499864196099353868267053420877962370766213104929494794168583508745646057035212370049122 790 1840620617039597988631400145385759709678034475061806595466277048797999601235590161769208199542101548488062574584969657630944904437481899971 791 3316683747144037485827481981840446164104943154643893095330473148151867868289011039731578965755206477982856743168478403277001939649851949093 792 4135836984669835588390037911587693616879578978074033770036418700854218959745708566373642091069310584569535321988576498992344441067327670646 793 7452520731813873074217519893428139780984522132717926865366891849006086828034719606105221056824517062552392065157054902269346380717179619739 794 9293141348853471062848920038813899490662556607779733460833168897804086429270309767874429256366618611040454639742024559900291285154661519710 795 16745662080667344137066439932242039271647078740497660326200060746810173257305029373979650313191135673592846704899079462169637665871841139449 796 20881499065337179725456477843829732888526657718571694096236479447664392217050737940353292404260446258162382026887655961161982106939168810095 797 37627161146004523862522917776071772160173736459069354422436540194474565474355767314332942717451581931755228731786735423331619772811009949544 798 46920302494857994925371837814885671650836293066849087883269709092278651903626077082207371973818200542795683371528759983231911057965671469254 799 84547463640862518787894755590957443811010029525918442305706249286753217377981844396540314691269782474550912103315495406563530830776681418798 800 105428962706199698513351233434787176699536687244490136401942728734417609595032582336893607095530228732713294130203151367725512937715850228893 801 189976426347062217301245989025744620510546716770408578707648978021170826973014426733433921786800011207264206233518646774289043768492531647691 802 236896728841920212226617826840630292161383009837257666590918687113449478876640503815641293760618211750059889605047406757520954826458203116945 803 426873155188982429527863815866374912671929726607666245298567665134620305849654930549075215547418222957324095838566053531809998594950734764636 804 532302117895182128041215049301162089371466413852156381700510393869037915444687512885968822642948451690037389968769204899535511532666584993529 805 959175273084164557569078865167537002043396140459822626999078059003658221294342443435044038190366674647361485807335258431345510127617319758165 806 1196072001926084769795696692008167294204779150297080293589996746117107700170982947250685331950984886397421375412382665188866464954075522875110 807 2155247275010249327364775557175704296248175290756902920589074805120765921465325390685729370141351561044782861219717923620211975081692842633275 808 2687549392905431455405990606476866385619641704609059302289585198989803836910012903571698192784300012734820251188487128519747486614359427626804 809 4842796667915680782770766163652570681867816995365962222878660004110569758375338294257427562925651573779603112408205052139959461696052270260079 810 6038868669841765552566462855660737976072596145663042516468656750227677458546321241508112894876636460177024487820587717328825926650127793135189 811 10881665337757446335337229019313308657940413141029004739347316754338247216921659535765540457802288033956627600228792769468785388346180063395268 812 13569214730662877790743219625790175043560054845638064041636901953328051053831672439337238650586588046691447851417279897988532874960539491022072 813 24450880068420324126080448645103483701500467986667068780984218707666298270753331975102779108388876080648075451646072667457318263306719554417340 814 30489748738262089678646911500764221677573064132330111297452875457893975729299653216610892003265512540825099939466660384786144189956847347552529 815 54940628806682413804727360145867705379073532118997180078437094165560274000052985191713671111654388621473175391112733052243462453263566901969869 816 68509843537345291595470579771657880422633586964635244120073996118888325053884657631050909762240976668164623242530012950231995328224106392991941 817 123450472344027705400197939917525585801707119083632424198511090284448599053937642822764580873895365289637798633642746002475457781487673294961810 818 153940221082289795078844851418289807479280183215962535495963965742342574783237296039375472877160877830462898573109406387261601971444520642514339 819 277390693426317500479042791335815393280987302299594959694475056026791173837174938862140053751056243120100697206752152389737059752932193937476149 820 345900536963662792074513371107473273703620889264230203814549052145679498891059596493190963513297219788265320449282165339969055081156300330468090 821 623291230389980292553556162443288666984608191563825163509024108172470672728234535355331017264353462908366017656034317729706114834088494267944239 822 777231451472270087632401013861578474463888374779787699004988073914813247511471831394706490141514340738828916229143724116967716805533014910458578 823 1400522681862250380185957176304867141448496566343612862514012182087283920239706366750037507405867803647194933885178041846673831639621509178402817 824 1746423218825913172260470547412340415152117455607843066328561234232963419130765963243228470919165023435460254334460207186642886720777809508870907 825 3146945900688163552446427723717207556600614021951455928842573416320247339370472329993265978325032827082655188219638249033316718360399318687273724 826 3924177352160433640078828737578786031064502396731243627847561490235060586881944161387972468466547167821484104448781973150284435165932333597732302 827 7071123252848597192525256461295993587665116418682699556690134906555307926252416491381238446791579994904139292668420222183601153526331652285006026 828 8817546471674510364785727008708334002817233874290542623018696140788271345383182454624466917710745018339599547002880429370244040247109461793876933 829 15888669724523107557310983470004327590482350292973242179708831047343579271635598946005705364502325013243738839671300651553845193773441114078882959 830 19812847076683541197389812207583113621546852689704485807556392537578639858517543107393677832968872181065222944120082624704129628939373447676615261 831 35701516801206648754700795677587441212029202982677727987265223584922219130153142053399383197471197194308961783791383276257974822712814561755498220 832 44519063272881159119486522686295775214846436856968270610283919725710490475536324508023850115181942212648561330794263705628218862959924023549375153 833 80220580074087807874187318363883216426875639839645998597549143310632709605689466561423233312653139406957523114585646981886193685672738585304873373 834 100033427150771349071577130571466330048422492529350484405105535848211349464207009668816911145622011588022746058705729606590323314612112032981488634 835 180254007224859156945764448935349546475298132368996483002654679158844059069896476230240144458275150994980269173291376588476517000284850618286362007 836 224773070497740316065250971621645321690144569225964753612938598884554549545432800738263994573457093207628830504085640294104735863244774641835737160 837 405027077722599473011015420556994868165442701594961236615593278043398608615329276968504139031732244202609099677377016882581252863529625260122099167 838 505060504873370822082592551128461198213865194124311721020698813891609958079536286637321050177354255790631845736082746489171576178141737293103587801 839 910087582595970295093607971685456066379307895719272957636292091935008566694865563605825189209086499993240945413459763371752829041671362553225686968 840 1134860653093710611158858943307101388069452464945237711249230690819563116240298364344089183782543593200869775917545403665857564904916137195061424128 841 2044948235689680906252466914992557454448760360664510668885522782754571682935163927949914372991630093194110721331005167037610393946587499748287111096 842 2550008740563051728335059466121018652662625554788822389906221596646181641014700214587235423168984348984742567067087913526781970124729237041390698897 843 4594956976252732634587526381113576107111385915453333058791744379400753323949864142537149796160614442178853288398093080564392364071316736789677809993 844 5729817629346443245746385324420677495180838380398570770040975070220316440190162506881238979943158035379723064315638484230249928976232873984739234121 845 10324774605599175880333911705534253602292224295851903828832719449621069764140026649418388776103772477558576352713731564794642293047549610774417044114 846 12874783346162227608668971171655272254954849850640726218738941046267251405154726864005624199272756826543318919780819478321424263172278847815807743011 847 23199557951761403489002882877189525857247074146492630047571660495888321169294753513424012975376529304101895272494551043116066556219828458590224787125 848 28929375581107846734749268201610203352427912526891200817612635566108637609484916020305251955319687339481618336810189527346316485196061332574964021246 849 52128933532869250223752151078799729209674986673383830865184296061996958778779669533729264930696216643583513609304740570462383041415889791165188808371 850 65003716879031477832421122250455001464629836524024557083923237108264210183934396397734889129968973470126832529085560048783807304588168638980996551382 851 117132650411900728056173273329254730674304823197408387949107533170261168962714065931464154060665190113710346138390300619246190346004058430146185359753 852 146062025993008574790922541530864934026732735724299588766720168736369806572198981951769406015984877453191964475200490146592506831200119762721149380999 853 263194676404909302847095814860119664701037558921707976715827701906630975534913047883233560076650067566902310613590790765838697177204178192867334740752 854 328198393283940780679516937110574666165667395445732533799750939014895185718847444280968449206619041037029143142676350814622504481792346831848331292134 855 591393069688850083526612751970694330866704954367440510515578640921526161253760492164202009283269108603931453756267141580461201658996525024715666032886 856 737455095681858658317535293501559264893437690091740099282298809657895967825959474115971415299253986057123418231467631727053708490196644787436815413885 857 1328848165370708741844148045472253595760142644459180609797877450579422129079719966280173424582523094661054871987734773307514910149193169812152481446771 858 1657046558654649522523664982582828261925810039904913143597628389594317314798567410561141873789142135698084015130411124122137414630985516644000812738905 859 2985894724025358264367813028055081857685952684364093753395505840173739443878287376841315298371665230359138887118145897429652324780178686456153294185676 860 3723349819707216922685348321556641122579390374455833852677804649831635411704246850957286713670919216416262305349613529156706033270375331243590109599561 861 6709244543732575187053161349611722980265343058819927606073310490005374855582534227798602012042584446775401192467759426586358358050554017699743403785237 862 8366291102387224709576826332194551242191153098724840749670938879599692170381101638359743885831726582473485207598170550708495772681539534343744216524142 863 15075535646119799896629987681806274222456496157544768355744249369605067025963635866158345897874311029248886400065929977294854130732093552043487620309379 864 18798885465827016819315336003362915345035886532000602208422054019436702437667882717115632611545230245665148705415543506451560164002468883287077729908940 865 33874421111946816715945323685169189567492382689545370564166303389041769463631518583273978509419541274914035105481473483746414294734562435330565350218319 866 42240712214334041425522150017363740809683535788270211313837242268641461634012620221633722395251267857387520313079644034454910067416101969674309566742461 867 76115133326280858141467473702532930377175918477815581878003545657683231097644138804907700904670809132301555418561117518201324362150664405004874916960780 868 94914018792107874960782809705895845722211805009816184086425599677119933535312021522023333516216039377966704123976661024652884526153133288291952646869720 869 171029152118388733102250283408428776099387723487631765964429145334803164632956160326931034420886848510268259542537778542854208888303797693296827563830500 870 213269864332722774527772433425792516909071259275901977278266387603444626266968780548564756816138116367655779855617422577309118955719899662971137130572961 871 384299016451111507630022716834221293008458982763533743242695532938247790899924940875495791237024964877924039398155201120163327844023697356267964694403461 872 479213035243219382590805526540117138730670787773349927329121132615367724435236962397519124753241004255890743522131862144816212370176830644559917341273181 873 863512051694330890220828243374338431739129770536883670571816665553615515335161903273014915990265969133814782920287063264979540214200528000827882035676642 874 1076781916027053664748600676800130948648201029812785647850083053157060141602130683821579672806404085501470562775904485842288659169920427663799019166249603 875 1940293967721384554969428920174469380387330800349669318421899718710675656937292587094594588796670054635285345696191549107268199384120955664626901201926245 876 2419507002964603937560234446714586519118001588123019245751020851326043381372529549492113713549911058891176089218323411252084411754297786309186818543199426 877 4359800970685988492529663366889055899505332388472688564172920570036719038309822136586708302346581113526461434914514960359352611138418741973813719745125671 878 5436582886713042157278264043689186848153533418285474212023003623193779179911952820408287975152985199027931997690419446201641270308339169637612738911375274 879 9796383857399030649807927410578242747658865806758162776195924193230498218221774956994996277499566312554393432604934406560993881446757911611426458656500945 880 12215890860363634587368161857292829266776867394881182021946945044556541599594304506487109991049477371445569521823257817813078293201055697920613277199700371 881 22012274717762665237176089267871072014435733201639344798142869237787039817816079463482106268549043683999962954428192224374072174647813609532039735856201316 882 27448857604475707394454353311560258862589266619924819010165872860980818997728032283890394243702028883027894952118611670575713444956152779169652474767576590 883 49461132322238372631630442579431330877024999821564163808308742098767858815544111747372500512251072567027857906546803894949785619603966388701692210623777906 884 61677023182602007218998604436724160143801867216445345830255687143324400415138416253859610503300549938473427428370061712762863912805022086622305487823478277 885 111138155504840379850629047016155491020826867038009509638564429242092259230682528001232111015551622505501285334916865607712649532408988475323997698447256183 886 138587013109316087245083400327715749883416133657934328648730302103073078228410560285122505259253651388529180287035477278288362977365141254493650173214832773 887 249725168614156467095712447343871240904243000695943838287294731345165337459093088286354616274805273894030465621952342886001012509774129729817647871662088956 888 311402191796758474314711051780595401048044867912389184117550418488489737874231504540214226778105823832503893050322404598763876422579151816439953359485567233 889 561127360410914941410423499124466641952287868608333022404845149833655075333324592826568843052911097726534358672274747484764888932353281546257601231147656189 890 699714373520231028655506899452182391835704002266267351053575451936728153561735153111691348312164749115063538959310224763053251909718422800751251404362488962 891 1260841733931145970065930398576649033787991870874600373458420601770383228895059745938260191365075846841597897631584972247818140842071704347008852635510145151 892 1572243925727904444380641450357244434836036738786989557575971020258872966769291250478474418143181670674101790681907376846582017264650856163448805994995712384 893 2833085659659050414446571848933893468624028609661589931034391622029256195664350996416734609508257517515699688313492349094400158106722560510457658630505857535 894 3532800033179281443102078748386075860459732611927857282087967073965984349226086149528425957820422266630763227272802573857453410016440983311208910034868346497 895 6365885692838331857548650597319969329083761221589447213122358695995240544890437145945160567328679784146462915586294922951853568123163543821666568665374204032 896 7938129618566236301929292047677213763919797960376436770698329716254113511659728396423634985471861454820564706268202299798435585387814399985115374660369916416 897 14304015311404568159477942644997183093003559181965883983820688412249354056550165542368795552800541238967027621854497222750289153510977943806781943325744120448 898 17836815344583849602580021393383258953463291793893741265908655486215338405776251691897221510620963505597790849127299796607742563527418927117990853360612466945 899 32140830655988417762057964038380442046466850975859625249729343898464692462326417234266017063421504744564818470981797019358031717038396870924772796686356587393 900 40078960274554654063987256086057655810386648936236062020427673614718805973986145630689652048893366199385383177249999319156467302426211270909888171346726503809 901 72219790930543071826045220124438097856853499912095687270157017513183498436312562864955669112314870943950201648231796338514499019464608141834660968033083091202 902 90056606275126921428625241517821356810316791705989428536065672999398836842088814556852890622935834449547992497359096135122241582992027068952651821393695558147 903 162276397205669993254670461642259454667170291618085115806222690512582335278401377421808559735250705393498194145590892473636740602456635210787312789426778649349 904 202355357480224647318657717728317110477556940554321177826650364127301141252387523052498211784144071592883577322840891792793207904882846481697200960773505153158 905 364631754685894640573328179370576565144727232172406293632873054639883476530788900474306771519394776986381771468431784266429948507339481692484513750200283802507 906 454688360961021562001953420888397921955044023878395722168938727639282313372877715031159662142330611435929763965790880401552190090331508761437165571593979360654 907 819320115646916202575281600258974487099771256050802015801811782279165789903666615505466433661725388422311535434222664667982138597670990453921679321794263163161 908 1021675473127140849893939317987291597577328196605123193628462146406466931156054138557964645445869460015195112757063556460775346502553836935618880282567768316319 909 1840995588774057052469220918246266084677099452655925209430273928685632721059720754063431079107594848437506648191286221128757485100224827389540559604362031479480 910 2295683949735078614471174339134664006632143476534320931599212656324915034432598469094590741249925459873436412157077101530309675190556336150977725175956010840134 911 4136679538509135666940395257380930091309242929190246141029486585010547755492319223158021820357520308310943060348363322659067160290781163540518284780318042319614 912 5158355011636276516834334575368221688886571125795369334657948731417014686648373361715986465803389768326138173105426879119842506793335000476137165062885810635933 913 9295034550145412183774729832749151780195814054985615475687435316427562442140692584874008286160910076637081233453790201778909667084116164016655449843203852955547 914 11590718499880490798245904171883815786827957531519936407286647972752477476573291053968599027410835536510517645610867303309219342274672500167633175019159863795681 915 20885753050025902982020634004632967567023771586505551882974083289180039918713983638842607313571745613147598879064657505088129009358788664184288624862363716751228 916 26044108061662179498854968580001189255910342712300921217632032020597054605362357000558593779375135381473737052170084384207971516152123664660425789925249527387161 917 46929861111688082480875602584634156822934114298806473100606115309777094524076340639401201092946880994621335931234741889296100525510912328844714414787613244138389 918 58520579611568573279121506756517972609762071830326409507892763282529572000649631693369800120357716531131853576845609192605319867785584829012347589806773107934070 919 105450440723256655759997109341152129432696186129132882608498878592306666524725972332771001213304597525753189508080351081901420393296497157857062004594386352072459 920 131494548784918835258852077921153318688606528841433803826130910612903721130088329333329594992679732907226926560250435466109391909448620822517487794519635879459620 921 236944989508175491018849187262305448121302714970566686434629789205210387654814301666100596205984330432980116068330786548010812302745117980374549799114022231532079 922 295465569119744064297970694018823420731064786800893095942522552487739959655463933359470396326342046964111969645176395740616132170530702809386897388920795339466149 923 532410558627919555316819881281128868852367501771459782377152341692950347310278235025570992532326377397092085713507182288626944473275820789761447188034817570998228 924 663905107412838390575671959202282187540974030612893586203283252305854068440366564358900587525006110304319012273757617754736336382724441612278934982554453450457848 925 1196315666040757945892491840483411056393341532384353368580435593998804415750644799384471580057332487701411097987264800043363280856000262402040382170589271021456076 926 1491781235160502010190462534502234477124406319185246464522958146486544375406108732743941976383674534665523067632441195783979413026530965211427279559510066360922225 927 2688096901201259956082954374985645533517747851569599833103393740485348791156753532128413556441007022366934165619705995827342693882531227613467661730099337382378301 928 3352002008614098346658626334187927721058721882182493419306676992791202859597120096487314143966013132671253177893463613582079030265255669225746596712653790832836149 929 6040098909815358302741580709173573254576469733752093252410070733276551650753873628615727700407020155038187343513169609409421724147786896839214258442753128215214450 930 7531880144975860312932043243675807731700876052937339716933028879763096026159982361359669676790694689703710411145610805193401137174317862050641538002263194576136675 931 13571979054791218615673623952849380986277345786689432969343099613039647676913855989975397377197714844741897754658780414602822861322104758889855796445016322791351125 932 16923981063405316962332250287037308707336067668871926388649776605830850536510976086462711521163727977413150932552244028184901891587360428115602393157670113624187274 933 30495960118196535578005874239886689693613413455561359357992876218870498213424832076438108898361442822155048687211024442787724752909465187005458189602686436415538399 934 38027840263172395890937917483562497425314289508498699074925905098633594239584814437797778575152137511858759098356635247981125890083783049056099727604949630991675074 935 68523800381368931468943791723449187118927702964060058432918781317504092453009646514235887473513580334013807785567659690768850642993248236061557917207636067407213473 936 85447781444774248431276042010486495826263770632931984821568557923334942989520622600698598994677308311426958718119903718953752534580608664177160310365306181031400747 937 153971581826143179900219833733935682945191473596992043254487339240839035442530269114934486468190888645440766503687563409722603177573856900238718227572942248438614220 938 191999422089315575791157751217498180370505763105490742329413244339472629682115083552732265043343026157299525602044198657703729067657639949294817955177891879430289294 939 345971003915458755691377584951433863315697236702482785583900583580311665124645352667666751511533914802740292105731762067426332245231496849533536182750834127868903514 940 431418785360233004122653626961920359141961007335414770405469141503646608114165975268365350506211223114167250823851665786380084779812105513710696493116140308900304261 941 777389789275691759814031211913354222457658244037897555989369725083958273238811327936032102017745137916907542929583427853806417025043602363244232675866974436769207775 942 969389211365007335605188963130852402828164007143388298318782969423430902920926411488764367061088164074207068531627626511510146092701242312539050631044866316199497069 943 1746779000640699095419220175044206625285822251181285854308152694507389176159737739424796469078833301991114611461211054365316563117744844675783283306911840752968704844 944 2178197786000932099541873802006126984427783258516700624713621836011035784273903714693161819585044525105281862285062720151696647897556950189493979800027981061869009105 945 3924976786641631194961093977050333609713605509697986479021774530518424960433641454117958288663877827096396473746273774517013211015301794865277263106939821814837713949 946 4894365998006638530566282940181186012541769516841374777340557499941855863354567865606722655724965991170603542277901401028523357108003037177816313737984688131037211018 947 8819342784648269725527376917231519622255375026539361256362332030460280823788209319724680944388843818267000016024175175545536568123304832043093576844924509945874924967 948 10997540570649201825069250719237646606683158285056061881075953866471316608062113034417842763973888343372281878309237895697233216020861782232587556644952491007743934072 949 19816883355297471550596627636469166228938533311595423137438285896931597431850322354142523708362732161639281894333413071242769784144166614275681133489877000953618859039 950 24711249353304110081162910576650352241480302828436797914778843396873453295204890219749246364087698152809885436611314472271293141252169651453497447227861689084656070057 951 44528132708601581631759538213119518470418836140032221052217129293805050727055212573891770072450430314449167330944727543514062925396336265729178580717738690038274929096 952 55525673279250783456828788932357165077101994425088282933293083160276367335117325608309612836424318657821449209253965439211296141417198047961766137362691181046018863168 953 100053805987852365088588327145476683547520830565120503985510212454081418062172538182201382908874748972270616540198692982725359066813534313690944718080429871084293792264 954 124765055341156475169751237722127035789001133393557301900289055850954871357377428401950629272962447125080501976810007454996652208065703965144442165308291560168949862321 955 224818861329008840258339564867603719336521963958677805885799268305036289419549966584152012181837196097351118517008700437722011274879238278835386883388721431253243654585 956 280344534608259623715168353799960884413623958383766088819092351465312656754667292192461625018261514755172567726262665876933307416296436326797153020751412612299262517753 957 505163395937268463973507918667564603750145922342443894704891619770348946174217258776613637200098710852523686243271366314655318691175674605632539904140134043552506172338 958 629928451278424939143259156389691639539147055736001196605180675621303817531594687178564266473061157977604188220081373769651970899241378570776982069448425603721456034659 959 1135091847215693403116767075057256243289292978078445091310072295391652763705811945955177903673159868830127874463352740084307289590417053176409521973588559647273962206997 960 1415436381823953026831935428857217127702916936462211180129164646856965420460479238147639528691421383585300442189615405961240597006713489503206674994339972259573224724750 961 2550528229039646429948702503914473370992209914540656271439236942248618184166291184102817432364581252415428316652968146045547886597130542679616196967928531906847186931747 962 3180456680318071369091961660304165010531356970276657468044417617869922001697885871281381698837642410393032504873049519815199857496371921250393179037376957510568642966406 963 5730984909357717799040664164218638381523566884817313739483654560118540185864177055384199131202223662808460821526017665860747744093502463930009376005305489417415829898153 964 7146421291181670825872599593075855509226483821279524919612819206975505606324656293531838659893645046393761263715633071821988341100215953433216050999645461676989054622903 965 12877406200539388624913263757294493890750050706096838659096473767094045792188833348916037791095868709202222085241650737682736085193718417363225427004950951094404884521056 966 16057862880857459994005225417598658901281407676373496127140891384963967793886719220197419489933511119595254590114700257497935942690090338613618606042327908604973527487462 967 28935269081396848618918489174893152792031458382470334786237365152058013586075552569113457281029379828797476675356350995180672027883808755976844033047278859699378412008518 968 36081690372578519444791088767969008301257942203749859705850184359033519192400208862645295940923024875191237939071984067002660368984024709410060084046924321376367466631421 969 65016959453975368063709577942862161093289400586220194492087549511091532778475761431758753221952404703988714614428335062183332396867833465386904117094203181075745878639939 970 81074822334832828057714803360460819994570808262593690619228440896055500572362480651956172711885915823583969204543035319681268339557923804000522723136531089680719406127401 971 146091781788808196121424381303322981087860208848813885111315990407147033350838242083714925933838320527572683818971370381864600736425757269387426840230734270756465284767340 972 182173472161386715566215470071291989389118151052563744817166174766180552543238450946360221874761345402763921758043354448867261105409781978797486924277658592132832751398761 973 328265253950194911687639851374614970476978359901377629928482165173327585894076693030075147808599665930336605577014724830731861841835539248184913764508392862889298036166101 974 409340076285027739745354654735075790471549168163971320547710606069383086466439173682031320520485581753920574781557760150413130181393463052185436487644923952570017442293502 975 737605330235222651432994506109690760948527528065348950476192771242710672360515866712106468329085247684257180358572484981144992023229002300370350252153316815459315478459603 976 919778802396609366999209976180982750337645679117912695293358946008891224903754317658466690203846593087021102116615839430012253128638784279167837176430975407592148229858364 977 1657384132631832018432204482290673511286173207183261645769551717251601897264270184370573158532931840771278282475188324411157245151867786579538187428584292223051463708317967 978 2066724208916859758177559137025749301757722375347232966317262323320984983730709358052604479053417422525198857256746084561570375333261249631723623916229216175621481150611469 979 3724108341548691776609763619316422813043895582530494612086814040572586880994979542423177637586349263296477139731934408972727620485129036211261811344813508398672944858929436 980 4643887143945301143608973595497405563381541261648407307380172986581478105898733860081644327790195856383498241848550248402739873613767820490429648521244483806265093088787800 981 8367995485493992920218737214813828376425436844178901919466987027154064986893713402504821965376545119679975381580484657375467494098896856701691459866057992204938037947717236 982 10434719694410852678396296351839577678183159219526134885784249350475049970624422760557426444429962542205174238837230741937037869432158106333415083782287208380559519098328705 983 18802715179904845598615033566653406054608596063705036805251236377629114957518136163062248409806507661885149620417715399312505363531054963035106543648345200585497557046045941 984 23446602323850146742224007162150811617990137325353444112631409364210593063416870023143892737596703518268647862266265647715245237144822783525536192169589684391762650134833741 985 42249317503754992340839040728804217672598733389058480917882645741839708020935006186206141147403211180153797482683981047027750600675877746560642735817934884977260207180879682 986 52684037198165845019235337080643795350781892608584615803666895092314757991559428946763567591833173722358971721521211788964788470108035852894057819600222093357819726279208387 987 94933354701920837360074377809448013023380625997643096721549540834154466012494435132969708739236384902512769204205192835992539070783913599454700555418156978335079933460088069 988 118379957025770984102298384971598824641370763322996540834180950198365059075911305156113601476833088420781417066471458483707784307928736382980236747587746662726842583594921810 989 213313311727691821462372762781046837664751389320639637555730491032519525088405740289083310216069473323294186270676651319700323378712649982434937303005903641061922517055009879 990 265997348925857666481608099861690633015533281929224253359397386124834283079965169235846877807902647045653157992197863108665111848820685835328995122606125734419742243334218266 991 479310660653549487943980862642737470680284671249863890915127877157353808168370909524930188023972120368947344262874514428365435227533335817763932425612029375481664760389228145 992 597690617679320472046279247614336295321655434572860431749308827355718867244282214681043789500805208789728761329345972912073219535462072200744169173199776038208507343984149955 993 1077001278332869959990260110257073766001940105822724322664436704513072675412653124205973977524777329158676105592220487340438654762995408018508101598811805413690172104373378100 994 1342998627258727626471868210118764399017473387751948576023834090637906958492618293441820855332679976204329263584418350449103766611816093853837096721417931148109914347707596366 995 2419999905591597586462128320375838165019413493574672898688270795150979633905271417647794832857457305363005369176638837789542421374811501872345198320229736561800086452080974466 996 3017690523270918058508407567990174460341068928147533330437579622506698501149553632328838622358262514152734130505984810701615640910273574073089367493429512600008593796065124421 997 5437690428862515644970535888366012625360482421722206229125850417657678135054825049976633455215719819515739499682623648491158062285085075945434565813659249161808680248146098887 998 6780689056121243271442404098484777024377955809474154805149684508295585093547443343418454310548399795720068763267041998940261828896901169799271662535077180309918594595853695253 999 12218379484983758916412939986850789649738438231196361034275534925953263228602268393395087765764119615235808262949665647431419891181986245744706228348736429471727274843999794140 1000 15236070008254676974921347554840964110079507159343894364713114548459961729751822025723926388122382129388542393455650458133035532092259819817795595842165942071735868640064918561