0 1 1 3 2 5 3 8 4 12 5 17 6 25 7 37 8 53 9 75 10 107 11 152 12 216 13 309 14 441 15 628 16 895 17 1275 18 1816 19 2588 20 3689 21 5257 22 7491 23 10675 24 15211 25 21675 26 30888 27 44016 28 62723 29 89381 30 127368 31 181499 32 258637 33 368560 34 525200 35 748413 36 1066493 37 1519757 38 2165661 39 3086079 40 4397679 41 6266716 42 8930104 43 12725445 44 18133825 45 25840796 46 36823271 47 52473355 48 74774808 49 106554496 50 151840717 51 216373821 52 308333835 53 439377339 54 626115023 55 892217207 56 1271414220 57 1811771960 58 2581784587 59 3679056637 60 5242675088 61 7470839619 62 10645985813 63 15170585864 64 21618164772 65 30805998681 66 43898710401 67 62555893573 68 89142477877 69 127028500563 70 181016282467 71 257949156080 72 367578906248 73 523801877749 74 746420435097 75 1063653052036 76 1515711202303 77 2159896447803 78 3077863816104 79 4385972151636 80 6250033420673 81 8906330548625 82 12691567948899 83 18085551184307 84 25772005709395 85 36725243898643 86 52333666018208 87 74575749761232 88 106270836262739 89 151436501491973 90 215797812369048 91 307513019413851 92 438207672593565 93 624448241852944 94 889842034132744 95 1268029586183013 96 1806948840085477 97 2574911615835917 98 3669262616783933 99 5228718557998855 100 7450951489191687 101 10617645122504980 102 15130200231606088 103 21560615033485317 104 30723990000547905 105 43781847599788716 106 62389363465387847 107 88905171595249355 108 126690337861288776 109 180534398836536920 110 257262469368066373 111 366600374066556229 112 522407464236294539 113 744433388494711899 114 1060821500159600183 115 1511676225963444287 116 2154146585263666020 117 3069670231696378296 118 4374296250693424155 119 6233395200322984381 120 8882620996977558304 121 12657781712903158467 122 18037405620032941093 123 25703398026681160904 124 36627477589362457724 125 52194348512466844513 126 74377221581647783017 127 105987932561016594853 128 151033362226727742709 129 215223336792400921563 130 306694388690884797723 131 437041119500925025416 132 622785897550719185912 133 887473184745111743285 134 1264653963326921704377 135 1802138559733311810452 136 2568056940994302572095 137 3659494669025315595259 138 5214799180986857672312 139 7431116303624564298828 140 10589379878583281689817 141 15089922110120936300057 142 21503218498190348627907 143 30642199635396914452851 144 43665295898590146385083 145 62223276677204382479803 146 88668497047169591231320 147 126353075383511889182448 148 180053798029060694340259 149 256577610685685461804709 150 365624446836438708060584 151 521016762792350336381947 152 742451631611101229123565 153 1057997486160880378471216 154 1507651991138819766548416 155 2148412029439558172508429 156 3061498459438312425702477 157 4362651432178106289159117 158 6216801272595636701911709 159 8858974562551961614395791 160 12624085419281092799708511 161 17989388224114875026240780 162 25634972984550044633843992 163 36529971543873566774262469 164 52055401883999104478647169 165 74179221904132897298711484 166 105705781977527619377854823 167 150631296158932332901396235 168 214650390527773474722255288 169 305877937245602470887649008 170 435877671890463603850320381 171 621127978576957902753418957 172 885110641473853024640273227 173 1261287326719882354404343227 174 1797341084833383837718632223 175 2561220513989583705276665927 176 3649752724530399933959548604 177 5200916858762615574876782200 178 7411333921325192095742257707 179 10561189879596287284030626877 180 15049751213064115959988596400 181 21445974758270593898127909507 182 30560627004460504528851094581 183 43549054469794341529234204488 184 62057632028829322392321378068 185 88432452550645925503898635049 186 126016710732521451590698023633 187 179574476629484765658594261317 188 255894575166302188237545035893 189 364651117623196947347388987619 190 519629763536140023919566970259 191 740475150364513878952302942048 192 1055180989972710006832318412072 193 1503638469233830797728840819189 194 2142692739582364914176862016281 195 3053348441263518488555395231140 196 4351037613346047917514064532031 197 6200251519580235117366582123835 198 8835391077323593344506692129672 199 12590478828596683815522238916868 200 17941498655355510294826674146929 201 25566730096793450555928869881889 202 36432725069327929718689532007779 203 51916825145492878971459328668403 204 73981749321761690247936280912035 205 105424382507395037932663727190691 206 150230300431626528212377940520400 207 214078969503982095686848860001872 208 305063659276546262604137830683891 209 434717321495073922294548987051525 210 619474473150989476954453430384312 211 882754387531448983360597293830363 212 1257929652439592086422584756478525 213 1792556381296285393966341243824912 214 2554402286244174390141505013803960 215 3640036714075871137075234877518453 216 5187071492682541087669999815062837 217 7391604201725937724927652784853197 218 10533074925234379372233867755838653 219 15009687254993366816032125169835159 220 21388883406969327897908769504490359 221 30479271528108199629060148060517700 222 43433122487424821544719788123081896 223 61892428343241831949425065151120133 224 88197036428417467133866221846772993 225 125681241518211858594740846384813004 226 179096431231896056072304528887365447 227 255213357956472473883342118040755403 228 363680379510647569024793186285942888 229 518246456612065855551882730697832520 230 738503930710671142362366443264073717 231 1052371991581917928760563197092279509 232 1499635631729603080631869484082964555 233 2136988675052540133944710065437701083 234 3045220119260429193705827139117129351 235 4339454711672960583080950937617075599 236 6183745823679233851681444260475981268 237 8811870373715331278884914530804615288 238 12556961702051649588602945148570468411 239 17893736573466037202780571897537188477 240 25498668878498032266377833686837634624 241 36335737474721473487538425638758897283 242 51778617312263723769976090717030178885 243 73784802431353641690776790977759999112 244 105143732151079217541921425097547084268 245 149830372195455818400454954480421853617 246 213509069660681597422971707128877291193 247 304251548997702892107689693754995001381 248 433560060069656575878160606067551032501 249 617825369523503822725036448891824835947 250 880404406175070853731010090259094219979 251 1254580916627431710775597343820314627448 252 1787784415123358450588696409782458201624 253 2547602209309807836495347409865734055733 254 3630346568622693810949689098944897009337 255 5173262984365645088264269167478690834612 256 7371927004633373431793393354206555119615 257 10505034815721184887842405094435445658875 258 14969729951226304858696919826396193947352 259 21331944038612653752988832178031098815868 260 30398132628252559683208764085821956043849 261 43317499127703939060311013861068422405545 262 61727664446554424119759911375672566758211 263 87962247007688363252205887296587482218547 264 125346665356840207838345980990093937935371 265 178619658439448372551858157322480786620363 266 254533954215672599638907059456099029354760 267 362712225601018774275026996433068909057776 268 516866832190766681617847309837289706323011 269 736537958642681601602691090475606031345445 270 1049570471028610087923115160695971613129160 271 1495643450183182439490982627249797895465979 272 2131299795318724298464365580653569978231181 273 3037113435671643693489685862844843509072304 274 4327902644854243821296364356851245702457584 275 6167284067608143675535682784355210195617181 276 8788412284596160430036829474434597946946717 277 12523533801483413342628297619314935700346893 278 17846101639063529241925169376217569984915613 279 25430788846041331676696063376551975521467935 280 36239008070889647659848534587978797001326415 281 51640777402248524116988914313322431426227132 282 73588379833463639748627424360475737156285944 283 104863828914363501728206211638199516372389573 284 149431508608650962774634122884975464072158401 285 212940686948335841965418039277010201088112348 286 303441600638462030496756634868390817266995431 287 432405879391061447274964441687069323602908683 288 616180655976468704651094949442647211416152920 289 878060680706460971588706177966156597397253216 290 1251241095488296092311910811339569084037382445 291 1783025152406452841231225865210313736817390941 292 2540820234867191434634585451812927183417353867 293 3620682219315621448540223630220367497652519099 294 5159491235692838585826452668875947254165694063 295 7352302190227280528917853574573707672616283671 296 10477069351812155650992328846714971109649940140 297 14929879017838399343636347970556890536220598200 298 21275156248606619484187287560345763105103715403 299 30317209728345071785491575087965587242903028861 300 43202183569047026020959085964788654656325135824 301 61563339168004618949788583439948078091371368131 302 87728082620115912537820619843822553183841869397 303 125012979871009361379549893553132647139401348232 304 178144154864338269786514985240099577243921267460 305 253856359116264809536057047198551579561600021753 306 361746649014901329628879191875429575746330182177 307 515490880469048104809132414283042126448114077765 308 734577220190941598867053867269786199340240412597 309 1046776408406027682334423033590638247861362341747 310 1491661896227332715892462576906112472080305737923 311 2125626059957456447986228313455253050823282174160 312 3029028332893517176012271956017599228110196935368 313 4316381330804400328530187511279737647854110904565 314 6150866134394698518138629503827129025160233578137 315 8765016643279985456115057176282331747419580412100 316 12490194889363411140086570211320575266507898484607 317 17798593513668531539265323703201040096143161489723 318 25363089517088342537865704623485121044999595664488 319 36142536170502527468001890804912839766535062076340 320 51503304435998516475813617028337774763333819462753 321 73392480132372036804109010152489822356004274795697 322 104584670808340040211486947709573783895942249531235 323 149033706837007797441135891591522083456828920654643 324 212373817328188965636611929012467435645669701069043 325 302633808443575296518403864518173252897797929442099 326 431254771258029275482298004734039093536224341773056 327 614540320823046472897072716087983164617806129105104 328 875723194471814121548295936309363112919433733465747 329 1247910165290425069556179943094780350743467821601285 330 1778278559327685320719007462848845974283734209498840 331 2534056314725663413048004725225210368310426936046939 332 3611043597482707164834753383604316588004395381660637 333 5145756148806235516509770979883611165102521915354896 334 7332729619059655875809722896708699980954264250836328 335 10449178334793152596966702238158032123233594510309509 336 14890134171660955309697608566447954306466182068186245 337 21218519633434343084995141386631425333862586173225869 338 30236502253372053414990888970340733035271131074602045 339 43087174992056555755318266853718461419151951328928807 340 61399451339946624479257519508339259146880076477972199 341 87494541601798710478250827575321609970606545783016052 342 124680182689651052624730326186780095830629282470041864 343 177669917127780977476391374140031548776861126251564037 344 253180567843463007006000481880915832047135950990576321 345 360783642891199683961733247584422884755447309056950508 346 514118591669812821631972500996373676056166518875815495 347 732621701423035972510251187578658852884798751233913035 348 1043989783860405712941368635489179805193697704856895112 349 1487690941570334199764087869393504914401575602353362232 350 2119967428652886959455760851513464428931886987549932453 351 3020964753475751551048459908161243340567227284787742309 352 4304890687656452687337163095347734355368215291584496651 353 6134491907378024297640443966368824466392943591456826971 354 8741683283524446239875509578992393469258491723406096599 355 12456944728795404076051091065602869865300265671375765471 356 17751211859702655724225551078689528426100099153532305220 357 25295570410588083113489452768780791298864173962262641720 358 36046321088059929838898177278407871072934231798926947419 359 51366197436672328863236850057673414117793545011286338109 360 73197101936074731938855123684388636966882613791264770400 361 104306255849395656330724464885328814169918318913410650947 362 148636964053867096304728171919985624909683580036002352229 363 211808456772236680867419082838195377392506714097064271688 364 301828166673115361511789175786900231586100039039226826844 365 430106727491133380150056731015572759066817971789747604225 366 612904352407511020067810779598376868764418737976579565321 367 873391930861659200092527318093782570716784711734722904997 368 1244588102365234823990083297361590652793045063704453834613 369 1773544602159199265393630228765951804816511130053104323835 370 2527310400822850410131094409195140018318518209662057187195 371 3601430634634815734740831261010029823352790624550530237288 372 5132057626108457394875173065736846073573759335384424408888 373 7313209152053721003520474592110429049566412244884663067957 374 10421361566479033773548558211186676361369561763584383781561 375 14850495130279101467711550404376440711985309036050066069972 376 21162033790653145252501230123164414663354218636449485455551 377 30156009629850566562141950988406696262233134570142583441403 378 42972472579516320584435154625521779467449566502381401847864 379 61235999797843039802907734360223246030409006577199099186604 380 87261622293264826188905307156215551317265884456442501901497 381 124348271448009038233727824535571296497639684543830526477113 382 177196941859986391708505347451869223673448006461256489545667 383 252506575595298542463727754592171282379123360443280713494003 384 359823200387083215621098727196992555188785083041560935242075 385 512749956041991149307074760906621116887075721347668218618587 386 730671388443639057514497572317195938653350199948340666382776 387 1041210577590831908766371465169878740423316806887120780391408 388 1483730557995782596960897770851034329681104605723896801837539 389 2114323861196491074264196832374899633811972489283556147912357 390 3012922640120987225578367893274505611174690171552028704487912 391 4293430633761361644444762743877678411895489892935425614064891 392 6118161270207809964200409304281051018147965221688313023907629 393 8718412039529736620682900947442266146958061988281354830084912 394 12423783083513794965065366523273021383260800805887088001582880 395 17703956340486181198593907282632055189945754105028780137359661 396 25228231046770177976824460731194814034782208648116906903676653 397 35950362139886542436721506672206226266595630369679425655657805 398 51229455430029039709799343229610699020959445378485869531096477 399 73002243856273279772850909761849851855309176056213971708839087 400 104028582059197752087824354628654534405878448649398312404357183 401 148241277440094485682109117493084576431327211123927396354970476 402 211244601263197654415410731456888989338957525470476616324147672 403 301024669602435163218414073001867129755322697985234953317079237 404 428961739932721541045446791569158435867894058237540527728512769 405 611272739105164959139650596719021855935766636242294503977485820 406 871066873310741193687814622289323725617808750558708339503130471 407 1241274883107149698245231517180308703619906908874674870934229771 408 1768823247262925013152134158196469295468550947339192884450895352 409 2520582445224325957479046589299734013926117434239696467674229968 410 3591843262465136929979117422454718988280347401312715840075746653 411 5118395570261939816400867404327494611859371550588247767506976237 412 7293740650502933877067215157760931454004717524368180197913513675 413 10393618849212246097267584174682687593509540553096806290291570363 414 14810961612029783445725797640746182209016780294928001216828129215 415 21105698318891689751278165457650498631291117708485167500827078887 416 30075731285824342732206314310003014101112878774702544943935446428 417 42858075516385624930231813766982425144979066007974939440787035640 418 61072983380256580219473515740442204784341968123904443942508785259 419 87029323039460010706793809986974339305325855458829755032851819453 420 124017243787622294876297843918526005119987983429315943122908544240 421 176725225700135130246204073668052293475971004061779187495102299139 422 251834377582586091969308549498471169564208294818236604310231318645 423 358865314677937609339214248022817555633034151978844613785905196232 424 511384963860471737613939787216297594338209215303410007687802359796 425 728726267394415949502583808938702255185797391605112872127561673161 426 1038438769849106027606013875377633069251578140162425380188680884081 427 1479780717362388532019551998001135943335623626275713566490866091077 428 2108695317486783188617316497495884448172228975188724289088724355573 429 3004901935684395966057790826981531732664456229805904221652774945795 430 4282001087687445937343818457068083248003124964684913289558195703539 431 6101874106843480749822322371133944860796483517084914786246632015680 432 8695202745937426271170992720343132749471922574279511149741308010344 433 12390709717881949509177766914364499527048601032904557014796572334581 434 17656826620235662792127599778035395746590461301223750919439968799513 435 25161070947141448907417853083807415388105630672016271295090698762212 436 35854658644127065672687423978448374310971019902343411878956645692351 437 51093077444421255198094277192548954795323471479821126001246770925371 438 72807904508365025635040801326751335576680600435918204888382509534792 439 103751647464680250713786642348636878134811890024663692755183101259108 440 147846644184060412384618122840566240784846650732782724037619189578577 441 210682246794484961777201903816887892096716659859542408708354970345281 442 300223311522127228169332275337094409091686590298901542952053062957667 443 427819800446858032240474128050416066241267340673265919706737607742067 444 609645469322257021872251404589475176172301691402167011254946615000899 445 868748005297903471085946423084450314733475401530405948423399635801283 446 1237970483973434462013036020636545406537904101353058221753239742655280 447 1764114461090340841484977053004628288210659803088979887535937901191248 448 2513872400123269872331729980526341144324970863017244429081864310500403 449 3582281412848700151523201354188117929296671184681422847910349124967685 450 5104769884188240806152230662353972782852483038322114838871131464089336 451 7274323976070003288643796887051290155435732550332338693718506623312603 452 10365949985861420858533940332212670367179266385213735937251382359771517 453 14771533335999762376421789218456961456864477801694324630623869116247568 454 21049512817847131389908497829710479640417154200121892999164291558974488 455 29995666650859718796797624864747545491127482133253669623114225168831893 456 42743982989793493882520742011704903521220126421730775429033703363087829 457 60910400928841824409170420263336946925507881059012771725786290504707917 458 86797642189735936674972902741528291605665936305849096835207468390036157 459 123687097356308260720494661163357509487919268629329492883824113879725495 460 176254765296354651561829813165981389473019716816345747497063412946653527 461 251163969028889626723639746267131155857950574883340416404058716637796516 462 357909978957316362585221051987334386516422116198965360802411586242051176 463 510023605426032465187252223878443916137281144980307818056777831893271301 464 726786324453924031596206496394583235414419026313913976144349836605759873 465 1035674340939599531285420097758959200226068339692720993149187297041996300 466 1475841391603777584656612774339029103587131275680884262856228904820702279 467 2103081757529031904492123250845126689365791721400472036359451794842170059 468 2996902583173274844530399009189096336699653037826581540328062390862820776 469 4270601968219803665359379487883952706133606541444283730577806704851541288 470 6085630301553373619082341234040119021759194355637934954484583137566225493 471 8672055237829285710186184039239257091957324829078534879396994643120067061 472 12357724396890521935196501370143616115568719367475516123011028212387194059 473 17609822364061544786821054802068948671255023155483912156952908643743405019 474 25094089634482514863119787571658137033365420616088383585946349744170255655 475 35759209920741367647250721894946584726069870826549409288013577047024258863 476 50957062510788205029890439844806030743147452947254042391602196435489257396 477 72614082511433266995108635730695001536452157589527681167513442181017986296 478 103475450098029576657164467661251535970609761428913218951445989633169236091 479 147453061481620165127934290513673478044664158704103216884594992335071617277 480 210121389370177617592027761726434366119725037960934660982461695558980816000 481 299424086737983102360272766271386119659140492208178712586989880547048173827 482 426680900919265810610282159177791510962351497283357417389719552732822544517 483 608022531495899677114179816001663381025099720089806713542620864978365977864 484 866435310345970388975577306946177583402484037683427620807655288047033681868 485 1234674881484027024479670293509573875259577684558926524376779203243940118353 486 1759418210182234581814610539457253807055520796848744531049819398738434106713 487 2507180217840128556750383660792320408470317490982554299802440077763833553957 488 3572745017841890354136901467902331834891926312195103968518713042927173326133 489 5091180471067351008697428413702594741393564467243528300802138198654475367051 490 7254958990785905874616769485371107088130687068742713890084439393169358365995 491 10338354779819972965679295322882886523985201004397628997115566180139799948888 492 14732210022023618812494298916038866130814250297304106532770555328827841980248 493 20993476888282271589885481701557390244239242323288214097244609761764392293685 494 29915815156041583664581209074106831022902117420320467273830495426414708690873 495 42630194189032897183399499959743929144283462603182208368286196933435448860404 496 60748251288336983581030505013945602688195293788612369262159242702239101163647 497 86566578097838469334139872374202421944409541784447914560797984890232142540027 498 123357829808146121533906170798908689745884643226252784859529422945987716586136 499 175785557305695437442933388520373173919527641124909890562887953289894119611612 500 250495345170488473156833438625892446433450343749911751794286946844259160161833 501 356957186436892421012325969437093757701783614077361244531763513266904151768777 502 508665871065271519774311350418397761941217498943328005890375730008063437503811 503 724851545837514763419748576377027397744936675980012812875177192277219846943411 504 1032917271219115634471283863068858702189011835428207741474180454177751999538347 505 1471912552728290858589868981100761420663371165485891124925811055818926019481323 506 2097483141434975839156659394217949298342516954498594282145734561698892983715176 507 2988924525746641265696406081433697637241732315515119077866512547161853614364144 508 4259233194359735201090232306653829064729361591880264766930796907502892472857475 509 6069429738913914914890291963821179648836953101187142426983513084301770722364709 510 8648969350726114443665344858096319044203258804726243154614903587852813781934600 511 12324826886155785089267365764226231074477480195038178054423925771793277776738043 512 17562943237965781292882416620859182014301163349917858175794785097395183660552397 513 25027286632844401003314492234905338352075976434349926827576896014329086157213616 514 35664015291499651990346551792072178370086366286865528950090209268034281505030736 515 50821409662648856573020773732021579781600937522836597915140256541830040029273021 516 72420776488237441086520274767461317777960822311613722281399009407356098552179517 517 103199987996670672895209803839762479205638681217586283307338498262007520620118925 518 147060526536093949126800538920747130999503450278219213999774463734072829296378269 519 209562025004992181834261642604891998305773384508741547437494285193235075208129855 520 298626989570952889926404021023260895852826994021982775030356141506650439802003503 521 425545033257268858231547090428873705442662975246745030126704429639777042378259484 522 606403914093986968416892219892730453366086161930824715836812796634742567434372280 523 864128772021630210149334638267286219909003106511062281795707869547756819847530693 524 1231388052221371592097428879350092189232290331150538645355489931728769919699855937 525 1754734461168465868440768764918194484802405280917234036788390405702451193234231580 526 2500505850822276201112219377405768824094255134974738966311709729714404733937401063 527 3563234009681965259569348216799674144330682131058281273301166444843575765817972235 528 5077627234337005714367165810040675469399636168560801201626123076498140461776134552 529 7235645557048905749321390431342198745847199540452924462215040699233829447235272768 530 10310833035004703917951730454028854317428948762033938371951782892978465924763233933 531 14692991390681761955809861665758430435915445159150673630148231316528448454511122557 532 20937590132022721526676774389427730152263805611867773555471215858081394479322608651 533 29836176233969335742345730834642635532537040856067093596357400452336124959329873851 534 42516708305554988587982381317108315717107163789720295623758346290249107968193606415 535 60586533306555692531598842088047471075953427041973853849358070356435084613726488759 536 86336129121895968738031884820322330168589670817215970780981403889953952533704014732 537 123029438803460141278975649714902396077005348584317960273590307779692966499418317112 538 175317598394107239002795972532213763086875149089755347353743880721765050634028961931 539 249828501256343463368078309305266237612966917107434859834448545087085972547011580413 540 356006930346409942656289872733108679977609257160710023217301703927514801606459636752 541 507311751130538661963778730853208057340638851417016583105837626597453821283638028867 542 722921917797235731551653178112102083302582231271267614085732322808653686341571846805 543 1030167541096749726049093756804433147846735964189540241753952695904366433955026391048 544 1467994172818786081265604689124378828731148153320383650969546067551130440144930665956 545 2091899429422540191233589331933692901680570590840782092246896040631917190943934765465 546 2980967706714829072060090978252284498091454943193750815501658704690404681754009957057 547 4247894685324167638116466652112174704643091703649137002185837557986251203344934135109 548 6053272303808800193441033909846021302802279699615382245105676149641343407776143017781 549 8625944920586572225121014692547885753906255585142985650309879577462161203789082693267 550 12292016951917964976908420277033799926682616669357426556909174844485637663937396181027 551 17516188908839462959509589445339876703817671797648266024546265512477898556312519295664 552 24960661467545156739274021522963229932514161824345404873213656471365754306469397205768 553 35569074079977638565328962663613757004503686960528196748173390552089061665203928902901 554 50686117936095047339107522198327609742096634434417408052804539650839330282959058888857 555 72227985065203338651104941810718609495634929126438218701300944045867915901484541862660 556 102925259203253055468349453179410877722546101945796880006011147066889939612544532530943 557 146669036558247013733189439821573874565429572328245937090455247904029438996917373210427 558 209004149724254441593116991265884708100606609109085783954762133519139347173021908201768 559 297832014357104899529233456910527939298310906389558992160944267149888556917197835669012 560 424412189389734678271233326504060072708818831034629059821649046113619279561789749908289 561 604789605615112570373288890662495636704134917235154997996598227894369395968193947416529 562 861828373935318333354592215741103742220807081535894953941732013824176630327812731068003 563 1228109972830252270506953587969212851958832788109409466861909129328068723856486544177331 564 1750063180767729020403082595680339352095343251081943454282246679095846896564461418034067 565 2493849251643676889515546798707318363856011283198152316913336396754383318661974486585171 566 3553748320786573854977313527242566341495876204287295036036293873783394017903018174578272 567 5064110077691998716970034620288328717263701673440794045059068216339079543583397693742288 568 7216383537623576748691507975442956144978518579866938312727016245106434805943801503978963 569 10283384555854408497537660624737151580230398916338764442077354187161099636108925393657605 570 14653877163298444186198289888718341429592261375263930280933642041975060573979953212516120 571 20881852151954072822793205778826661698939464948949903572058221494293588026951350071187803 572 29756749318752851157721857251436164863215714990978732609098717370345868822797384723159837 573 42403524532963360560535761219395558835195960950859979479804978947295275265853257733990416 574 60425245834378822556661058827286793060541388910038216222029686929330587880613959505483720 575 86106293624407623109509473543769265082124717233757119807671772876125284512800351180208549 576 122701922008803037083962735939849516188296308479060096379786593889422943812972698151905573 577 174850885236415385926470520063158105126219313888142231569966307096618086188401812465417229 578 249163432548063175676449611889144456252345806736407087926537951443026585539412858732804157 579 355059203933636190542492584585121003583335036933777109757722955261707113516045199861956935 580 505961235999866671897323746220158251575363005536497611626280702921976946847330538366507719 581 720997426621732960727390871593885353115131234823000801104863649139843702626074984557293524 582 1027425131033750162072752779069502477593923107232231958091657046001937013423295529826588360 583 1464086224032439233078486814989764432944468473816662524458867566118531091594166074035640325 584 2086330581815554061293554309071921127005494745446024958885353180805300103264384834401894721 585 2973032069539085724286219054593682854185776116240018583854998924935778860259946964305084204 586 4236586360545080770885386934803806709982441947844819973158258098010897169033524834200582471 587 6037157881428176242528038369590503129629419295309134867544958506359873027458324462897976011 588 8602981783806013427429257055475756391293937369206294206452054762826749631826797113027591624 589 12259294361039579736667341152233418498574889818666351711627460513569261354661980362594279448 590 17469559044460450003601945677534059727758188648955115756236370366970610151517597499805809157 591 24894213665166482787603618792305276393466174942326457502728210336135152936589813744502261637 592 35474385611551757002362406004175203357556828057889643500418220337368016443878883586870114955 593 50551186369784635743325435465161724833830730088989503140782444126671233181334875707004734555 594 72035706872413343735637101166953056417760583548491511493288445017754013179493871942992860023 595 102651261765636905138899052742242296371273943386906972586121921642424363442669011935296138111 596 146278588766269832976703785092291756348294972809793347234389761518605244839550001049499707172 597 208447759563871168238312461323558932518964953157473763131922892600457390078443498009569477304 598 297039155447585398168901521478781113972017029378250069112030653320963516308025729953573942427 599 423282361267016943957102142207653557330889295465191141251276948216131274391689660853138224829 600 603179594588488063098572900642149551349107121230878389375296224729710999810708161868638752672 601 859534099741100833998177411591454820734384023720950050942299747859905150877999391098131050435 602 1224840620017627109427952445219175436565734602803780347306302411980200649303281959999568088229 603 1745404335787316554576129457482502004532990487370604039190620181690924772427207180082846127560 604 2487210373004547604694444786870728007419826665673547257906433784119102343125081567125546420284 605 3544287883753276173153381781295820356053336442208032249625840433689614967590654529839626675873 606 5050628905083497998087936825879474188113848616582747064591704246155411999676243071920600048041 607 7197172795639827276775675358921371621584637223455157878737839537077369945096417919978368956837 608 10256009147328485170710346321778271244136414389850318571214869891469001493056489292004787637749 609 14614867061939780875769121186860373699448103808981410940451170152174196366692441970112744467995 610 20826262552019075772758418513461418056939484742628677696107463646496493402827196568093418091995 611 29677533846008462714899341631586017870491946703909528671892011849471714521161385399083137113672 612 42290642067008314265192728850014584296021783123030263911585558296824791964359328959883543156344 613 60264387725746316157826927542977553729710090620902564053422585495081887525636161391949977790261 614 85877069972231813254424710381004424676181444998037236783804439141153262956082967041110210188729 615 122375277096939398471411187075751308781202543326181810412082479589394465350068178542030453004308 616 174385414516297158784003502265382398540694486947094731595047818897828470306142349051287981582143 617 248500134319870265042783311280024898140679005380906934992671524335046934737083238258312430760955 618 354114000464313553359737638635873935788962656291234923650156698481345245775038799982172370388472 619 504614316076902978477048051424938016650165881329305816856620023378285591130393881093340515197708 620 719078058636153485099873246208294794465041250587172130808163235603155616472679781274461852014745 621 1024690021543379429297428858667553101600490742821729523791078082293353773247224497698770005622873 622 1460188678600546704674509059431388964707394071568851925618490971973582255733648028569170824008643 623 2080776559043468524969664208040250768070724040738866084403156221988231531807046899241722059791987 624 2965117557831170553903047680939089591456323932736541497640314797493933744142926385966395177776635 625 4225308139668934602696955455267069286676552162981164018933376096923616154139985259835117787804667 626 6021086357267825277406849875332548272501576100010978594715582754128559548815963709317607174020120 627 8580079777215324517637567602446132838409445432835372247522775513832714042227777124792572452830448 628 12226658881003783035598695197273621608835847196053418246201907881940826140806427614327325276258595 629 17423053313491011539588717499042026049224098394566896721451842226319931762111755980646610658636453 630 24827942753550367202811545830031541705171849859542468551977076332962351685736953526629244961034792 631 35379949213394353027112906773090417571485427614769168558608950030704725545467447212206278076467707 632 50416614004934670097534404451632934545503352476362641802674721188346227618997611577186858521704045 633 71843940543596699471065822399961550796111975074421446455184069834134417078105215186979307486576432 634 102377993736879196075186618569176037277557520557039436836074978517900877193359278268677916539456128 635 145889180385758338866380789672577584727173697041393424630796958376612843051205046649822494769155405 636 207892850570301949771015136695765022989655998452734876317165191397484863677085425838140507192873357 637 296248407208578472135893165647601959672552647876691080331256055376239971334962298043008609069855437 638 422155540860898300222454520094023933784594377190693214587793978766828728130643775296709527901564061 639 601573869573861424272696983364929926298652124020667576354302961463243128023413597118686037309974479 640 857245933136558314877487219937673063959331093084076009651700132464399268191603119583169082920984351 641 1221579970552462589339184507249074547542474366333431010606294155936239348779624085756709117998446028 642 1740757893122883328316514307270984047178700937524450440498781173867605685865201974002838814706411160 643 2480589167731022130048393410960938556886456585189893540070340556656462574789915650952349400642703045 644 3534852631359064351147665710589106903451148631883872321393328405570300891059227086449443574907121281 645 5037183620718363233089044084995111441158748025472969895194053479356655253132089571532443273367779388 646 7178013194591927748210350159205046490923035786301818367138416000778165890729197156060639486710927719 647 10228706614905550188230927002676942022327107739583656022257582194560766033031900088025055521292766987 648 14575960809411775474682396075355286600504306991612002137083241848475423050482699190233944655473589816 649 20770820937214825079928697660176238053355969955515742360313419793398600916224611749457714140431824560 650 29598529252854949554770197692333199535626545581935993010198198849326713200584117929904084034317735101 651 42178060105581144810531289223844758951291472666960136273485262352933374425033425623670706829473903885 652 60103957837649043485949896185748656964177842764036630092773747566203672685880100756002531534185563723 653 85648456536574507950595098367470840096717013142897731351686130992028718658319413711211042296888212411 654 122049501746829150726305464402630533097141982136719454630405780482816580941296036086399795267058045023 655 173921182926258224242945738129545975223832097067760287574718124199328249420177628250844593140268262791 656 247838601858567883123368531119933868760514403077485265330345947923009847683392279388947580217403050108 657 353171313222111693859870293372999180207387790461763869351724124035929494936608508700585234615644356984 658 503270981790841470582866756998897021846459845620726576911009662248076543298258822270007697580898955947 659 717163800202048178865013621353819346493170503864247503116331751667845020763616184626842304629803448125 660 1021962193190775678309106323918152816296415158695147495971340435405917963409449355144533062931015666480 661 1456301508828327980931181684699144219696426585925417192139691571031862721737468570478091859083843148163 662 2075237321641075456589839116153981166677215149561742820641050128204072362618316033699956498621602215093 663 2957224115352954085497221368707599551863601956023094368162696297913903446825622677625757941580848176712 664 4214059942556098377720812113095475613203657274501890171468757361320612873170474306897796696761720413396 665 6005057617128351308411572332094363218119933051992326003500741892110887525822421438833616862195749745769 666 8557238738079764626532283133702048147649457102622615669367401722272349809232554015594344771287743347729 667 12194110279912711874789805696808238845469972225494054286169521597621204540841554849084030783391430017861 668 17376671385475471193599862645295717405649861386237854182532553561951327398647143873979167686559135008629 669 24761848261795730365100042991453714895363831275006359648369329310605612196108598220859556931950608090915 670 35285764214468907550676520139207887196490666256331475816193837247775185537747327137108661249209290468435 671 50282399885314575788242450965785289965660067838176687185230331997784367631130321806870181678845611043616 672 71652684716119799765223197227750413905760285729929682769268613874850131622085278134770421873062543476136 673 102105453175219861462520247822407988542066506148122942785492335204132494645781283501759421785972354464245 674 145500808649694207313443744203545296904420254127845952419700279140096143666881877225870185159662969800473 675 207339418800531098159911067553205786601191027436674223716295430229267216053389749715774223506256897692196 676 295459764021265994816950749459806648692871285581812676383586259304988231505677531236513794343403792806207 677 421031720164533317618673920216448543262112154272790484954887325052971585490502132011644083907415633996091 678 599972419161435738165227422215094424270118835311586910406011306096284334616174282673069064469618236927240 679 854963857862670066112691594587205707206319565476324311077040696189167257726298897747579060660645034274244 680 1218328001265568548771622883491710963013057682022169603380860913495700190788209253605472573643823584144433 681 1736123819758211309986050631331300801076289396622501714849779097779964820440659529227522111923120595218017 682 2473985588774815846398656047269521116971373054368857871772290964014990401427794148803580230368156954452835 683 3525442496559884963879854440295721659139910264371428527149413316493528684558166568855282378658100636364275 684 5023774129058465114008696953479159098978702413139062758266673262714943925921740343000041267162054522901987 685 7158904598337540619739478754907736258894850433946384944021170023488982446822756366842996939813117069212387 686 10201476764582055375154191951637348885075877770736194714919100863840368473503912931196731196217208143688848 687 14537158129258349854340621800994812697692781090418532110112471991383307049357191210002963828072497534549584 688 20715526913589953085165685790558701354812071090197614934485300252935138884468824078323251417660957728297843 689 29519734977909537491001701356705693395866884497872843620572416222236494418058855605253085059672139684911109 690 42065777848708441707408808353997094009547175461504136615164079725746953723865262670954016779630489826895672 691 59943955030120680463516906808381768991581135380787048385573268797360569273844382244615794453940112050870491 692 85420451692977690229424325976952150890244877899688131367527353518819270377692621005391547596674854088343741 693 121724593643611062286411831961531865484918267290306849067502248115616254594649008713769464990698253033102608 694 173458187167609133012708061621979697675436015027144941853677224537009303138540262171490560356535304332849272 695 247178830463506187716849353134111062240766223007329244275168217245766789801365396471540617868488996390966453 696 352231135508579824643189781493219537868075561186410239046803496609225698825756197951464163358463689343209077 697 501931223596354489815317444127910921562518477786567756195097490052948477053146479480277738040933944873284045 698 715254637717274845561978666055958826594800912976341819454499919948935833860599742067759038217895512188478653 699 1019241626592814625266934575205617381796210008701468839061766508570862747127379044479948897207140251511043799 700 1452424687094728850212899096958999542326092537699574318185203613857149299373091110188681007152122902376844087 701 2069712830248227101329046330040714817416968281812596713277584516783755403550191824185347566053385210334994436 702 2949351686016018425553460974830415658746226063304475791501439588167388280532942740377865220595517586588960808 703 4202841689280281132987744590998865121498218843458004084851011892766069575663645349634279914248370442595482373 704 5989071547114368674542954061920889162079747512872652836153453297707261205195515389639708945039243257594751489 705 8534458504097809204726929025597637450767380267253880295821914412844030738358810678608388906910460103540756556 706 12161648326485838793195214880956460286137750424945132322056337822848394350306484414462341025605942909204837703 707 17330412930837858985249849848462282145995387686662362343983655921243260812617009260554367386937315961658867915 708 24695929720255078899537716636219610831272115028614616283595509832072706025621050613153993821958165558158505704 709 35191829945525268486773371198289023670051490480670400224207241611167963719746990654840172540235023997671304712 710 50148543057239360590989218807560932443428500789795038835306046427005542215547028788797002502129710009672613045 711 71461938030976506840027509947196745455424507226107073848276679565624573408389424595864398993547375330376357653 712 101833638144067995942696989321405188728886903119206447592540528381099861448295669187073625060632766577494029643 713 145113470798425196534918839422255531168906398614636954513469266439014509581664431670038400963181100953317924827 714 206787460322039631462785136727686189710811532793336619772574459287196370956564342978037996356165163324147004359 715 294673220281787701070731701697212894112979156818183286291756208440506646425021657710643851360401114177436927183 716 419910891192391598090216716307329394847202534991776651001573357843141125660905784831159204974773682323149979028 717 598375231971788121064995850543437150891371582598807402464317883888260426979901403460189255390285197283474396536 718 852687857703698533456899546074855199474441611674603058509939532619204243222865545669900907849119914410785988795 719 1215084689049433551041839176786866333192938918534632416736594990124510381455220260359663483886743037127763716989 720 1731502082764974975679571862821037325790106618455276961412024462668050977332606299182302161565204000641348956864 721 2467399589212891421089558571965215427762284316701548933718324662090317780611376137531172614391796462462639607683 722 3516057412490162629347440618190190416774320830185232360928479752637194621292089570413730300823940733316381655237 723 5010400334820006484461557864909333109580153519954073328823665907202573939628225282026785239965894179386465935752 724 7139846871096753003888162885076485300789439184342008469329305622794470425681210999364349227094741193295844721068 725 10174319402870909600217520489653915664174652345356764513997106824740342059937494873638920727550924181918247317745 726 14498458745759379894006135939050284918461266658687183773837273098901345297117361437472910857122297213167948934137 727 20660380088241830467417914263441798519042040853180995819946822039673977000339822764046843822753545923907294614565 728 29441150461283909993618816442072740093979585232396097165744589348244689377503101758697071016002215553737453797813 729 41953794498546404499553476822770569638067675243552208322124216335747039881044892754777968059100474049136742182827 730 59784378166229608528296892883535141595628934473171625850126058255825392962540984666603876691424600387864419461515 731 85193053821307814467930536021383520280237031175461846110266738378889347122874610816064578728924414244771906364216 732 121400550478586296037612468270100578706752375200813709131260988608011546261012508450466891095232401652700891960472 733 172996423950441880353763316222334260012579833976159643084847586150495591957191568684823860873130116576415724653365 734 246520815446548941366362214507344721935836380116495883713222031550079217701792548915636463935361653193199299419321 735 351293460643099110990541941818227863532918202994234473930140107343597522179634710211292880186342910618822863660340 736 500595031973525004280557986172542894663070782956198365150373070252473265502230172257795325736263298282708891102463 737 713350557615901565359512768788418507250640963526967732438010346180146790589339752850900728526051362890921035107579 738 1016528302417971821277089455459484287544910717083156185999916688247224641184707108980841707687662550749867810904664 739 1448558185852225137503149646569861099037415021186967823954365932935301801347233017577382929539252579014882123362364 740 2064203045609556393888797218956198256463730863527317599125729913749056894310156368616138182293281269165631963720713 741 2941500213881258715099530790084817393344327946180040658466383771468191636152354877234687090253387291924071205386217 742 4191653300127963766309283477294495853684555036688558619075761438129933891382062699977785456882009940505630117192515 743 5973128033633692737262036549494632329785934176074028471467275070099789368852288622043884862873621569070133795897651 744 8511738913399996757054874549808988178291516460484488722049932136681899437128829728832922103162768235451667304930635 745 12129272790058328458071001142645930675389744168076512735346946059159776437264061276322099631246283341057804956254731 746 17284277620879569460349345196041261356327955557745834884159292707285900711049167984219427349342872289811394152803784 747 24630186660531168502837114246036450215944408721185203528989075192811699763670695142025005299268057586849307619387632 748 35098145739094895262326010959496644179709167687503979073094018043108500874500413820176616598185300284284018308274883 749 50015042569562838072868982249910641499279122628166307904565674494578266840644058079649964786073280117070833721560869 750 71271699132778494544380505514751897510386699099067659137133916671233697807999872435843741773236360383731055823104584 751 101562546711988094784011585424567708678984995907542729815980809295398509698155300205003817661785622037358694173828603 752 144727164079645537798407797553855098711597587276982286189738554862157852428104871153991348677025174562600954857826317 753 206236971212777330534523675831588329583352542825056938644213161730047908543746206038259069980470144062298784464193968 754 293888770401201367889511507041309971110846415425137685872455511334316786327167219044874688605017871130035170003062704 755 418793045980201032207777121398809452617610464859963676927452116422606627975946381107857572692411026736443197199052253 756 596782296655788862538447556391524389487920371256243388029379189037364959755886660456602459845529598106286536392534493 757 850417916487074094163354708419942385738119407604207772679928335680447120934768358973403204134265580003284098890773261 758 1211850010858060689255775078518846007996834296672565773057984995122949683017449154843805234090678141325618548901680797 759 1726892649302507330490353232682158306010603209863422726406125324638784143854506224186412340864054136350739318782223455 760 2460831122247125387059153384387118985750167666619425440438601194572362989124975638695338379148646114483877908085882127 761 3506697312462324882045009142087268639024296799544107576074279392656499388746964108028958487575136000980235280028192892 762 4997062142972845281761207619028022804282949169773998293157344662941070812167568698407951682570170731615048175995498360 763 7120839877451111857916453284244544428889657829598846491349732600612357672235427547109427842098559422443648653394320069 764 10147234336800103915017569426655270384424589208734915738042085269978360376890803939146261035677839427187742906617093057 765 14459862383928736296885341658082047157692124134652589895941808394277797351519064964090994639777932833628768160681188188 766 20605380069313774396320174619549149719336898507212402623556616054121418061170944990164036393654833520462724687988745447 767 29362775144580229791751298532692859158894343512878472877438789256362070423264359495117747308088876234955005706510675467 768 41842109259375173526521379806064330014325665401319675662323923179358001469750036536505528862714018950336036985911401432 769 59625226112070835940689980671127457125653681352844294845063881379464553979713325092103824847263793794992549315803357216 770 84966261305744294209161691907569735347509959152987803193080250913654290553393663409850006561004158033942198972405297133 771 121077369949202004397353063942901081877813110927777477848214353560137642365705661833438657702863414274530049193017541533 772 172535889993606528985140735572083844921303005318098244066292824140905702273561570909099434599602158760582592483484267915 773 245864552132040198879568659576057555719129722892121240804247924514297061026643825789424186929933442636702235653305166523 774 350358281962835200403881136195660068814644001025421280558328081742485619180762563810070373833490535386774916208242698159 775 499262397427778962935600581005784038061075176457171052754371937159903900688497813336968938845858580622150689750515447639 776 711451546368110299641550169817721957848043020910496146523281349293539454317249018606330644863603053617456894443245843564 777 1013822201386185288419475093245850594086716582162037938691670700196823451318609665853822448080502669367061817138269583032 778 1444701977626626960018954569667363465582580632260698626347096582775022145665300739593733851164663413479727676554459743435 779 2058707928574198021716572966304144217227682372129765766892412547231911378382670417748826707912637166347861340745899563901 780 2933669643158485643324526394742030602325257827412501608553128935668490634825611133213612202305726646595736596361259649616 781 4180494695597832616089868517600867944764679176554958482485916324768417341643669963580500437157047537075932030775633185219 782 5957226963396532728738681452293623259742928674017813333918946844839548307187384557116314306997892004546503285647615338197 783 8489079804547778647071539039210811030210052606014572895695669228184785262924377217444195358573389371269412422510165563272 784 12096983440579398630331379051801921226115829888538337328689258515419907345126467112807402104554247043847074120365462402244 785 17238265127777026057904197857658220014915201263512354476330843853737727639842483913296739579784978902026047831014894365241 786 24564618615473675654024542358813056481792106111933139661138798526308271169940516215360213925265497558693022662844517596001 787 35004710929486115987631017252135676322538387523757453269712051046819520815772931383304520472637336716065062901962789858885 788 49881897473670869035040717220061623483987232853888500186982093002422053080231384231604941541292778835993644469536760920757 789 71081966669745617374141253707711136491958217088310477551912336710483634920999598240011631861168389003978264676603828706739 790 101292176952686329683984784045609164118086823695643905198593155468077849162411489981580559039900704430099261883599545559939 791 144341885748376378368678866384939277957233552420231856209995585237223774679012548940604400779802501781298527811873331056784 792 205687947561134870122983238930580766076542295553385303992279465330422697630269711132804949047546180523527184631552620664648 793 293106408805443101063987830989695253653535039863028017010750331763009508482011019408042292113051793442308801139914721669365 794 417678176584891207456429641930059123825386267087750759182638350763150318565444091775022072261493818954858371983910608135833 795 595193601894520781942128498489235723224230679246679159080785428280029622943571196797103600637793644247114872254763414365508 796 848154018083280139590912493420939001766427960210975705674182123657901790315093268021352034802977369115179636782065914212991 797 1208623943706803828416181073629781665640950089596417179485030426746059512270207943262705691177697890577377389464610138197307 798 1722295486617566552650561843517983632532476270342961547405330265795094250646947126651853353406951306663141956803651451593192 799 2454280141203975609510079852925387523019368561528162300963649192029315659535170451843324408101372529228293750134543849184372 800 3497362129966328311218481523682580397695114114469925646873753789830089815285597632157019008179392307856387991580213588538913 801 4983759458739819281436216597932085236524919482652168462640123771537167154060863155934498485360065118569881766545316702614257 802 7101883482342661741197614537528447392051606275592714795581620202034327379597421529410756759608484057004667449611672044632419 803 10120221373911340353205362046735327177802025379841736235490451761008067953366317907600553147258638867163968412388295735427635 804 14421368769512330621758445554119062203525721438937582826031319237832618673631868558462710688915404728567953690170486922671667 805 20550526465992264116972705787286206723639048527094599173766869297208903452830763747485135633572469390944891932156097166624627 806 29284608470887171067276187903832575636401279405180989829874143553954032589548746606800901561277110542239226454808929957625280 807 41730721337593175778735287619501950928852327292811314561906735830613684845162145967387510462620380239275973423648462928856272 808 59466497736757940597372644973653927465597485128992309960899107632705114916502624587787968031716756579530373852987472022312211 809 84740072534768020629195970583915720737412124238956829775979197557780022952389034379042702922585221397827447748877147078002693 810 120755049759034968069635523596078182539252639757930775121687490690622319234602093865304243845151115295968387612649400906653528 811 172076582024687894224102152361446469738122773058388606941094873523492332615756869743367760517181368039865999774579531144978779 812 245210035856771083529875025824377358458903066549321457665817249338557210276004320691032430815327277759815985336103279373478493 813 349425592822690878517990705926740116639103298075374103628531924360849750611437987624397705697314569388781633575515838015442192 814 497933310489817830013112404991693499867836603502419089955951097028159439200595197242090534193273313227543440455162648303001128 815 709557590480100752207158159404854547664614694587463711201353335335938066166785220675459905905666714583716214058674806531610309 816 1011123304268718521451199317478925568854752338281869483920242973806797847153862167143447676195703839070844935968556571374243269 817 1440856035016883503916635595380418772344229225777209873259187688945507042301236756938434476429555754567563668048078914863931533 818 2053227440095510230783138684485688223978980748238086429952529234447005433260019543874265070511293978056415687389037041346308157 819 2925859918206029019346065121014383633757735288925844143352092345761089531107939138532008045292750325491037835315605202720441959 820 4169365796400214549006775238423094143092027102534700889855105071258029332757532615935820026314256247200438429693214911383704231 821 5941368223414686748819599344072242546810264268704491916796108763233635259459334779632791125087657053598897191882376419527883060 822 8466481016532371963493207130394517776730026126254504124700261801801005026574681154662337948011062556957255781460535653994557576 823 12064780048610685493181097090362987531233436331795853073874693400215810042471371122408402769833899581210200785137064168846760965 824 17192375124579351694805422594928012772198885674386828633506734153091214695428487014432368714133902628596416114721353223201070017 825 24499225119175878185352308708778651596845426156932418287959333808418112186260148792333566157453302602644065153333685495533825388 826 34911524852779397252422724449348059307937855171866016867329437281380636559464093134370165079145253027930529496819158591288045639 827 49749106823474620947200967201716312834967622454320353298164752561553986040645483658460280952477824553983401202241593008300174539 828 70892739293696305130741774511579087594565836434831587053433049309072299500650318722466852264404524915639709788180150957623869704 829 101022526944996861107291220633398783307776912981702026474214039973693408336398096453965366723153783472880948835965136511045834488 830 143957633066946276517109662054514158186155516626630130142183120660699675019736325738135113575762494625830830698397784938443992165 831 205140385465916024154697519318290017494657035121598356324412895442474029692162369828535815911134451062803884110739790533410042021 832 292326129935287727568994818755676664867482274605334738697811238323976022059387292996395808765680934148076173399378701367464936715 833 416566275084536967176625450428940535051519143700028027998583471793017112616579785345069006804386120641952229393476973848241184347 834 593609136399198799616282771078483431194827342459152617085862601828658225106585316413525191736244432077859103347206550371265197591 835 845896146405738463731230539880247011513406312550030363356712362118378205953551400383526869478480110150618531920181804093087779615 836 1205406464672204283470108136993620594905311293313192448402678481694514435038654040292234397887069006264539711072804852660696034052 837 1717710562044103258888578717819955530794480370322579879855737930741137836271385093641256138437216963001472640288345778978583141688 838 2447746599534149637817739794314435505473080002608453880307400937605649284407357007046727525319210718153157351667140012143612957915 839 3488051798669185960587197461943679167432637565314504964812628001891945730966269886536820238318590529430209923455608521916541304637 840 4970492187596072639344529214323524985019249823968616048923172046525988428709744832618042046385923782811637440585429524808292439520 841 7082977551072985134183455748461168450746468948326807086864792665120655424374376317384204016086844855663768736990758187157042303043 842 10093280322258664379956439902712131223819085851446315797496607420437809688051640374485554545265677308015053377640547729630376373477 843 14382977628986166516270389046519786130270683093472042846960518522253637899287574967522211407060810175663559425590131793233348720712 844 20495818888504163947114983623427443699319708860154126281167826591786874027151207392174215355630469734682833574666609903816526996508 845 29206649884775962211161658068496411432090175219528125041174476400494528167674188195299079318077219724997440367280623204263183322689 846 41619629941711485804428520628394478451247798972586710262008407231717308249843411985210032908958577259586767724009433964796126319689 847 59308191912415034293986886860394113061702522849369220577822866766322396763502159730428813210861247380002522767856280807901432103845 848 84514485901149911569142876886120510390470891426573453222731655715878355798977346985842050550069728618832820282465754563930187014261 849 120433587617775278355297707223696983882020840942905673435365227894205164171975042225028570025760388340456265854510964770752991078203 850 171618496779982291192331680668000684831017337281242035841818074931120609064543912758583086507535411053517967313588018881724452532283 851 244557261969946651702760785899029218180082530597715062182942579181927112477726144423858360704272129110954306701283404713132512038184 852 348495386595258851046949177542068772466105469322790501733405667935283971754748980196598557353270786202894881833798909028303404532152 853 496607761715551299046392890432391050824730480840758902583424101519300552528464421505906077975996895069378730932070528463737995997493 854 707668676493994486401678069119116202666271238976920112675728293198917308627280443141428702500396671587687091218123725909004352365753 855 1008431591888023854213354131455882839112079883560441820712918245832950736004322378928165222996139220971975931178836722861928452302420 856 1437020330694888320701713460582810809142337375192457503958512830777221237628761659900517623798828118671037532550436957217318359869887 857 2047761541230797371940981790255908434398980098989745578190675537429037410374895532266193322158273704105302476129366117801859582224379 858 2918070983530342399309479848256094655018584417730499215152414095833177893693584121224111194826749866616406386409845029049929737664440 859 4158266523456513551543705638145178382001136087064510450624200062729722563222326681110632494778834092995095654132084493629494890091628 860 5925551701000738904995771812164481124728483705940208746419299448798506052746498373713780936757145008267820377988121996511399156213881 861 8443942388773615440421268509434203306331966158009581097431855029659484529792764644207739057748849065968270181105091062422054027892089 862 12032662385324613332408152151915962104159306570916859619131506486619100037073444672147190200354949545836550764917409641756402862480323 863 17146607285206045551658057503318287471935496099155072813324614553465331921915639766946802237962699225424743476554892408043626773834483 864 24434005706971344689866528168406285660796757362086243689193532903707849134930366590917068552092682961554553877382875128168317757958811 865 34818586846822626514217681681052711803972185799674484594274222367870111178276233581528218504124404612201758749463794615262135904200987 866 49616669675403845326123081331778324205062893155256290121370971431272372262439935880422090899433087584136910909928607908550978995874424 867 70704015660037983150191770322801587240810808607980018912166495654202773002052279069142695855896331781375996799530037773313977108601328 868 100753594772868187061626478036036023037525215596792704981584355252691345444360052097194606166882456715148394951282818734362076900356195 869 143574403304971748455385289497649679897240020727368032719574288676761071170734801014944998256889923128506381572942825735153586584576677 870 204594281036309945012921565521127980104736311508004459298837143334407814973465572879993433755085321617535418923645532981465944512858728 871 291547928246309293388687825231228738295374872915004606365494892714411276891228008612437701279634517871574538386154904571189714284612347 872 415457333578302119756989560528290408539075915091148193920732011256846037663000903589941939177570037716955726679425868832389019223676333 873 592028888911089722188057714238530344185188128824159131008675970230586387994255429851078853237956575893068311141876208106352297143988016 874 843644285410694956843277952437304045308814626411251039585703532510281321822365009787188723975858939472852898066929835295992651613045216 875 1202197550891827932135935960968728131453966387084211772509195653985612470009911250672738305939865905869541903435599113499706000856722797 876 1713137843003028389349450751371810462255168278862802643700624439097833822958768534464063313369894428330587012905864364345650502745867309 877 2441230450812273940319196826122352872125366982321679172777646867292021538252609789855163558783562228116356363861046567613992234366882893 878 3478766252414495986175678808602408060646345433225799183776472708377942536352173896324236261510074966660152799834101425513781650526302109 879 4957260235268384226600773286739856107000062993591784682108842144542879971895169084880254230813897948439431995664567475916918108967555823 880 7064121949302245312137523476169366583970340297867883920783004185696420507530176117205229696227818192270855834517799131958929119365605887 881 10066410990407100981998676448220005935870113525221898484059482028159870262416618338074475583062127722725023870321771981394009392739949612 882 14344688689554396138035625761011230940494349828582523888092990453092160384399769557371206693113519899017348435381953877614851434791763800 883 20441256948113953666961569549446231808912174457863013181735053987735864809335807769811743427467543631969970183539552210016588597605260485 884 29128898832296439114393241882987269677682209382267688956197396402936382251411260330952343790529418910649339565963274738636928711568175617 885 41508834282348201628424196654427916454797764434400318292012734854651013879024151773923377299535142017756316401514310624716489289145014908 886 59150307514168748379773911369220371305439420149268691568046649853619526001919803512994407586255116455213241215824146988915372303139714919 887 84289499801939491050777959653202150591674082206531990469276144763065744364030032663831190107844431876741382872483055051192574862292443915 888 120112981241210062901631636946139668529601584943881647550103015044979690555865174097483212931152008146272497927377615996723804310848887416 889 171161631004474343923411542856710618062549686344378335186367834871816875052155237386803318118452793670671086872710908995780458078463577232 890 243906225833152845751765731583555314671999937465322441673252128170557811718225656524004014673931274842908166679041726015175887089574817821 891 347567656670774651429824992579254241784136895276345466096587990721291801354056054031791045446555842846331892332184156478242828955233891373 892 495285741686030186016413812914467988685874633935506773537944293762909361841989041427913374250706783354578840985551540414571618162717864395 893 705784790987739297497749353302244808675568125715200900850965517105598501186820286401668314024057247110545343533569809794889734498672692411 894 1005747045117606189770224205438636133136489431927865559361898709437595584236916150447095445436723924206168297716082057316014337001948072191 895 1433194837405285141959432434650342712648154610789698965557334010931684902634909935800873811738113715826854528103385728213050242747563306535 896 2042310193141033185892372873527944723954933099246235246603208044822503027830087298095739902145320807953551511928921447070667841806366715740 897 2910302783785608766009615727305648733711179290515350785138969824216150409388242622706281104364172749575990386903316052025759491483471200504 898 4147196797898648821374632570815299049010549552903408116608706505366572218608887091969514815462244356310645686477331963180752073593418200811 899 5909777283767258589664386035466750940355555211946971264457835551736603488528913592107598680110326313151757916672317123290712798861653655229 900 8421463761118828423222396864282574482749649505785479895863952565404624912066810097492768633840642434357017822298115725839172807622276274544 901 12000630222502768556752261433456560846464874173632437132447830483709546832167637728897169378496701526140847587983565331585957834041865370371 902 17100961284444666043240838854625368051032724302053184471631364655789817829873900637095312713810346024178636435469170214618713956539187259637 903 24368959915430632742106422693134092653744146637251637500692062208715229597215861596744863573410113593821239011397836499205543637952031488968 904 34725896251226407045417916151552533967571172708314681540269537458150402387403758144867404200395350940379265568729997833198133112910378724788 905 49484585088400173010493907280513565970188042604908966106786760876785720106397475619821549880647709479508727538087734353225054625139923888905 906 70515794427757518034401506017130303310709344772783419416144417959790709975827100808506353983392260532133289932194951129507802865862868943025 907 100485378525349528214511849158989936217963189439738156558759374878683722019426794499109377277918160024075212830622081280667566306121026057797 908 143192193739337867055224127550259047238039430641431035862552538424339191255737201202212787276236691248809743577063103905646816482722191806709 909 204049630391863516611038219859597125750699755646040918051363267137574854510276847443963138914690237739851360387385923398160453958852837474883 910 290771798208841666500508054120479049230853065253103074329825682486178998427615977714037262949463614280944613399829454187132101705663762707891 911 414351344186383297678933331987296904875465677298642417089340739241060350429941381773769567558159643384370460635797589275611744223086144635648 912 590452848201432241414335264584585951608706061639584740403428066251615053422901539989583442154783708438616752246100226568819869517567361525736 913 841398419097105603382936825132343659667420104055952385853800677107563378465407496650555157568538327281144311229714078039721081987823423619573 914 1198997179564102761352510666000618273969986316414487383807293957918912597021609441844853624386450493616363441751495266677520941904356800136985 915 1708577297001981710429132931109655480954156007210225660755000130961301767678495984477808171930856704176288877508068380782840419081102945483876 916 2434731648736564019632481915954048172400996051929845605483524209771546106405482969154299806541224512894228513937802641021867013250575797881535 917 3469505425221971568905860855667790661792421635535027500118907972183114522301925584608255839548693764209157649718127587017458390431487461157691 918 4944063507734497752543845223775989384088624042432257505679929879087948423426545027951497849270334331153653243940382914250978592113479412051912 919 7045316543048231766835106807218289396238690787907307157529835242827660062168101612688656982863776698542202613731915078460734253481790281476644 920 10039613187431294388506220238589445074642986421139082358370591747056478570785546169281392903215857272875948186003922256710067262214060952330513 921 14306501679147381749746260363519966583642751092324692967368631144544207796871850526973233186296634519049891424685761413603254337063162077623681 922 20386840257120966282020005067739094464569409164130508396285150653509423128572219238951602706983176861207523879951994278935787866039706553552995 923 29051354760973108965438312707730632218509168884514161047534361115636434399343195808172328111215959575412862332594118631675126061054929488856435 924 41398333572222835642786838579593185613139049927212260708697619518363392103494044394006781410167982771443937320788197813024638766566732558902403 925 58992843420140240747204787890509957291004896827054388501545752681289919907104578718609785843792022953422013556280608262300759759439329938056451 926 84065112638453499194660617477463761640737474385237783772013499651700850613488962399540903567914882554065792803400026192853107952886025820408304 927 119793228351207254775700261848436565178341060225298167030302665212166049954829474780919695494202163185638137243818106831387741533169806114861136 928 170705981451813856206796563992014490583715840680840066479683198888216741383869509271386868322122940189203019050586475069232175661946434108164787 929 243256922820323534829312976862780608427514126238041537887765084885956279525448306058303136977100324903448368073760323678141696150936407025348357 930 346642396457069673840975716764254907010062368625539962298849213589838410044664373727512440151412411202648064523101136931716427685674740193161080 931 493967241007379501144081162257159147450804504509017745181406505320316909791344219203354969846200093956309814121463610543763482472849197076919003 932 703905920575013839646715786287278602150809697191359511412639189693149025691363025095793938429003682038171376623947976433336865487881573488117757 933 1003069644881887093312630919767721195666806357817881397573874264255658828300832985717321227649561568127217871370994682686696120878013036646447120 934 1429379527965274211026088986494378848072666205779461101602485806432558806914301649632845686247736856415900333483535560615419505396407680850006232 935 2036873357090584824800795629432331135188108547542884729581948238071280024288024863743264267809873632703974842315889431674553750225891425447669717 936 2902555263773347258233308338040698993998707998235625832332671703951846274830417840355062795531608997463576500207573597080586008577862058600101653 937 4136156541068494354605144930956109547137925785776063472185006564525777409654465597035590495733100054089630035393403264696220990118876609459591245 938 5894044859626001888995587939154687270360916621240846280620900552150635955075701642339172834639586081258584165195114292054098410613547847587459773 939 8399044973841672871956824258287553431944187470395390251205342508836593128432415074476256017191861890515947719072818383965123557376958538001096695 940 11968683332534278046795371614115737713787510466105234506800860682044314090153957655521575274423784465935022591321584189508671544533995977466585367 941 17055436797948519957132581027081672083415069147767222851598037915797918889019080205095744867460054778856235683443409691875858358124923918398114660 942 24304087282357995908473668920108600079251708124461253922346948868648374689403982448378837127307567418491303781546870919542238739836694962869006312 943 34633452407359365405740316923699839490266547192104685561314091059887297856743619648375127746900811439928564476882435182545917395959250883074386693 944 49352852123910427284406187187868737844977511131702501797168945663051426918865205029106081057330434699991778823262908736493862748468151912866502273 945 70328074259411688816933089703209981277824651409966550183154611285571055354825300973214330930508217832730823642489665181026792095208590172931847820 946 100217876296577249254293555053015758933837830474531748644304233349293854584540731810443449600113792442281683575146343227817354256219480701948979783 947 142811001654178912216271641593121441649643825534300663058101554994314079297787842220598559295082905696255276575322453506851086335722114134075590347 948 203506429662453781064876070445128458942385071686331385350198488910474610389356680362656106508197770581844098963553470636297119892012731218146851880 949 289997734307939244737983810875829902439212400859293116679265967590099292338322218472274398494981292531021805817576518647247925183203544704501377768 950 413248299049953966014161635122736805843857886396672012915185042711929495573734267055640129740051867639163483155577858370312128014037324229765216533 951 588881003071357145995725489291928480425147926962832300087441064580548010311965422388872079863710148227097203465335692281523461179056323045577573429 952 839158531506522783417631773831092609004466221948358742860595763877006399994678898663197181018754359005269231713907950243858282152709688926073035211 953 1195805327948156846196046133872933749007509958236634222907862949973034012849163058446448137441628279304805867948119438650010167036567090198500857819 954 1704028891635100933877571885458061008743818394721856541173182261076772044638963542662109595755236965677734987075629901487503157464292267150941203047 955 2428250147128495406162244233971968960459735822256085719153618937001320460986980124134132373863447908980659320868011034949596140008273574345273142895 956 3460269251286972078609491823736440024384754814680155230617394666357520766102395244415873702136815499456470867421581263648222291362378112149633064820 957 4930901911222453670984827173399566796530174958651115187979228816460095401122286675878098072714249119942810895601001016452637766773646757553410284024 958 7026561198685408169447109509955600171834892384988138876039784464226296345057697471129800938387746623138474817651259422475952249519214153762055438587 959 10012886722914151413193835269717296373083048067119591371449897153955727084494789610347976963571395390070193379529031810624416379311264324597852025341 960 14268416326419762474509829213394233245691247769634912528012617427155649793356145325727584664435150839836729364810674086784579879614663945619330210048 961 20332568428856633139263129125271833905117028447137313764955887052383109535183751849610822690559072528861793273410024219293609644150334630930048774659 962 28974017119801224526279354406947004854611276515454110626325665234497184092091147246179119566565181359039247064681178757356804523260012866513587585285 963 41288127026150720429489705450344012962979387595381640170391945701279603451125615552970269534090051022420069414167650684691546424436731179101481130504 964 58835798511437224099812175981602036767633636483974592736146946630565364912467903118663708894362801722001666730475452380629408043694934834413828939660 965 83841322816264532459800512813227474338123849748263325813589897887601290206666854636211293300477558895211513808607539411500497285164844411825343114897 966 119474326675699404746020718741658012552857144957459621618022178096496249840322166931831441983745149854385847993381807946277312960283947526179082021529 967 170251544884292744003938537623539978084730870064022005966665564533479118102616957459083608611446837362773228359652430675732142603105563669026495600677 968 242609348317707643458169879817387029277626251601194780451443731117022106589769131053484700577775567247428208760551518523803808033547875110850209471029 969 345719599379524331231218487009094775209487431362682465853392736138596505692799741864336855031412068758781663467072393977273226631471591295201316127947 970 492652250310731698852147169747601223187853117297435705559692300929963083520795855334591464927116184825761379991437028045563295460634770162461966367211 971 702032051905132506722721701214364310738259892680661054228247646539288083309612483426517438237462815264383805702025725535850135470619232785777110068248 972 1000399372156069246859697182861237472325342155770459478674305167351377525809459003214000785708660911311720335846331118695922785913118422216566226501080 973 1425574375264419130225015951345561487796067388515603794636480743468661169860879560033360244865408185585302595316021539822793478450948579309030825118005 974 2031450994446937608584726788703301316087835320368073993507072211653565543604790720516875239834868572291094064859953254019808374735226249370394698526137 975 2894828368442020947028080782291622752055666082292480897997600199979161058112585269233351144199511583048846955396594763073515986068802520405469495196532 976 4125145674517320024889169859182018824196512387479773953589972427657307184576648920290080196047358174098166475274831785189706232675175626468062310538623 977 5878354316787115117729506562139502572791988161037456870841168627984955661958015197457850586621183588182657997189459252150933983701734897613253060687099 978 8376685867641018394268451038540148584106293086860692918636732705388537346115505934299612709161581414964335908752710998517721913496244210580673826176536 979 11936821488414191820851242385780719133922056975505858392182234665532338458684206825660700348315494674352086023635206667813793185280342755444450456477596 980 17010033502234357744084978639514149650043924064101166523393206641956431638229578928881181342245578945759006760416119318975407614913534704087575300439529 981 24239387346788099523872803812454554313846509309256646723649334615202224880707629746496538655802795333344642616798134564728916673667497313584422249875721 982 34541254658343471406628455715422948872422092120863675972526533191656577169742140384031952785942535191672803619406730995229629540486907027096526737534275 983 49221469845879954801991732084586924044791098601506970077966610101147353821867082072608775540882047469093379784818591667025156130222716292382918223014835 984 70140853821117683495471136346265531591111216595725991587656168940253134000410705993052603593328583945115593186750441047553686125283580928469406379077099 985 99951086185761316398850711365148721811045028397257423407722138236067499611832286296310961188254300575984438861338408543396594536811034659036506932664619 986 142430824340859072744669582894007821847076308075802529710357051720904302257233558622745410238150521446137407758430899449217109071998439782771097298321960 987 202964674988260438768011179124842808781940385279480535323784115728090752785064695030441672070469677385239345516550392476136883037179403394597237035880432 988 289225731043337768253170311401253327710467880927674417422072823098298265460831408223924162519834657872787206832338966884758456637683536027044102761918979 989 412148190331108579977215971179346353896185960013552544561241104099842554395677897180946629293199202546383929918790495268633370164973931792760203994311973 990 587313342351807745794771555144494037814464072095131267687830383252587281187466261573530675068712171338890882703660257510745265256701739328909242150015624 991 836924606722981876718079674576590986136387993813346701006165701182804876299010157310202403808674209748598365179811580749112477924265176380213693330438395 992 1192621973363656760113516088498410011323980269980236795289184067208254283630342921600924900247434148438303279457401469104967182900262429271094132152299341 993 1699492594582791450530060855393670122988757542668035042140481082944134078528363966543867557592677995973750407971702689137658049164861177958021863435579312 994 2421785899932475527453926542235948412141731501603481025633484568981380678563416895869182177458158392868943758124764000671578405962579510413912658347872528 995 3451057664980035486129293643578671994072315345513696269702622025629624879757982634926917839414995483385087416421802720946799949795782635266149205045787645 996 4917775352209922864987963744828616118059198691100719344699253023549853839889860326137085367342278085342729633202367050112478207511936956099006730891899005 997 7007855782943962867842901104134452102454431032097980846608029855948099450347044541455908933230705599468733215597699592993477642301645525362140696112195213 998 9986231406945488407971637180302942755695696340394446566135983713470695325181518142794183881520182724368334764342592325644724447967273265223703557426112413 999 14230432360748526197679670237710654317011903463751840761049117646397754371208145494164256083344383657884625653525510543837835816622004349361354180441957247 1000 20278441077681736377080446007490422407144228422950596779511813520161504656321333389352940145993050502931163780856947027698326067472094302577565081991321071