0 0 1 0 2 0 3 0 4 1 5 3 6 5 7 8 8 14 9 26 10 45 11 75 12 125 13 212 14 358 15 598 16 993 17 1651 18 2745 19 4552 20 7526 21 12426 22 20501 23 33787 24 55605 25 91404 26 150118 27 246350 28 403929 29 661763 30 1083393 31 1772512 32 2898182 33 4735938 34 7734765 35 12626059 36 20600733 37 33597188 38 54769606 39 89249190 40 145381009 41 236733203 42 385360585 43 627104952 44 1020201126 45 1659247674 46 2697883141 47 4385587483 48 7127398469 49 11580796988 50 18812875174 51 30555265214 52 49617589129 53 80557925155 54 130769944529 55 212245486032 56 344431944390 57 558864085874 58 906671546205 59 1470746380715 60 2385461703213 61 3868625171124 62 6273254993414 63 10171469780886 64 16490401943233 65 26732383067443 66 43331632592153 67 70232042473768 68 113823056217958 69 184455502530410 70 298896657750005 71 484306312910395 72 784675885594453 73 1271255921116268 74 2059441727325414 75 3336115874316334 76 5403921657384505 77 8752949032666435 78 14176802032245921 79 22960518858856640 80 37184816796532358 81 60218654562749986 82 97516652951033293 83 157910024693422795 84 255696386634955197 85 414022758133599076 86 670361854757277254 87 1085376757238878342 88 1757270174325155825 89 2845011187503476563 90 4605931037745520745 91 7456576189861889688 92 12071204316878303270 93 19541206107889970586 94 31633135377751828197 95 51206334367851137883 96 82888856806354090853 97 134171429437255908764 98 217177974412627788326 99 351531077783320163998 100 568989500250886668777 101 920953502615246909283 102 1490611303785209231985 103 2412596455186404729008 104 3904800303867439981638 105 6319855153111750884306 106 10228450452875248347453 107 16554163899454953888747 108 26791657735589808934477 109 43359781806420181868820 110 70172989705177524811910 111 113566038261701150003318 112 183790381483501331534369 113 297435693604575976348019 114 481348449273785870709945 115 778973050564277296530696 116 1260613114557223930151654 117 2040036327559408979214026 118 3301344352925957787552469 119 5342453406666522543898747 120 8645453715211957634405493 121 13990463402373772986321868 122 22639863219699673185118566 123 36636418176549700290096142 124 59285684861964582199778969 125 95936619065220076830474627 126 155244712158118338499635521 127 251215922563224603036803488 128 406514032992659546692260870 129 657812385880612343566085250 130 1064453665659867443034130861 131 1722462481006847714789387531 132 2787219372675716296324333533 133 4510149940341021537288577988 134 7298091893248386465339337926 135 11809357272753792490732685158 136 19109171057184565721178422609 137 30921186394437660029367221139 138 50034460676584824831454609929 139 80961981174313852917940335736 140 131006219736554819336726249382 141 211983294925523417476910115578 142 343012815126658180197697827781 143 555032078723344277172906415515 144 898100418292477420043565322885 145 1453218209487606150333919878908 146 2351450941181027910263056267942 147 3804873401411903759479144157310 148 6156639642221151293970290594889 149 9961999768204843583912421202851 150 16119390761799672088116840380689 151 26082550382864732280027726187408 152 42203731596781060224599211511238 153 68289045880906025422007555543090 154 110497044081694672984455642064669 155 178792676272328718960309001825835 156 289299887567984724211519737994861 157 468108258856795241273345069613940 158 757432374649276938262078887422726 159 1225578034350025193420329645286742 160 1983068144271177810100824409168257 161 3208735303926042278142602590500275 162 5191941029951053308419303695341657 163 8400888717318834834507594358015208 164 13593157601255378747709417878447718 165 21994552423169382736242429133644330 166 35588491292527597078329017300619701 167 57584249750683293904839992867138235 168 93174602786168186283002596250813845 169 150761726488999113795727008995370796 170 243940765763520604875368365700658662 171 394709340810845651648271228016251886 172 638660678618606780100482619203244793 173 1033386339377988222541365712460668355 174 1672072210921837403027737717814032865 175 2705497440341719891909344523065265792 176 4377629685393932608431009384642531718 177 7083219799763099395419504781953373922 178 11460992545034963699701443813141721485 179 18544433184759783323652360427222040395 180 30005766638017217878873070360017172989 181 48550726079054365848202998655383777316 182 78557305093104811764455496176637145926 183 127109285228115846107100745657511008838 184 205668526193622268077037024898945062577 185 332780799806694453680973689357542107091 186 538453939137339517329605487380045596585 187 871241860192970103571058451512126301784 188 1409706792324048973872104779796304312102 189 2280965622280671109408275909814735098970 190 3690698610642417706388682914364460749989 191 5971704671458658704026219598481694384091 192 9662465706624125004587044968956918496677 193 15634266742133136366715632380561985213532 194 25296881204883009275621649612149118720806 195 40931377580213033323114775803946316015198 196 66228613267339027467858204139552173542057 197 107160538057895750976299494293201973028835 198 173389996047829964438122157307718060063665 199 280551838094714676769941098098354370746992 200 453943847096019572301826259350420246077254 201 734498792564896560536183390092529399034002 202 1188447436480268816290354599836632254306557 203 1922953633842495982989921833317712937844843 204 3111412501027045267631186284431592107188877 205 5034383780322146341900850034314061524490708 206 8145823520440502067716468136097775329527174 207 13180249349448620080128517674541061120874038 208 21326137779983654755058005017322554547332321 209 34506487330432017624959025731676846724051443 210 55832779789598036086158397423516875722924025 211 90339505896584360758281188837969645432228040 212 146172654282925769106029390357629880334266854 213 236512729178252987705445389371369347057299850 214 382686261818286342064892323253803997585452181 215 619200346906755529118082787515529960807142651 216 1001888701828744815053899793851977292915215029 217 1621092279836689003725176884801690230826587788 218 2622985969480837648839106069137460041233803878 219 4244085948953362881319802494203656021881173966 220 6867083804277442646656277469770908481981000537 221 11111188101276424963579837477272722876936657411 222 17978300229230294705959931241309374766976142977 223 29089532053454819222774624093376852551612850016 224 47067899777319697714964148522340567064021088006 225 76157536021500339595175880829968076107214998850 226 123225596636898714159024770155090786478934117741 227 199383380942373929709555102537430515709247246731 228 322609360852516687396393510620201634802143684637 229 521993333449586305948636467513813796108515373188 230 844603607632956035885487314095761363123179561414 231 1366598350981345136285290020676064397690411698470 232 2211204135059592053677570849693675664500232664081 233 3577805845795619449155030094003953257071534650387 234 5789015167271599847105684839255333980877698609481 235 9366829019281213229436131306949970774172598082616 236 15155856545657388772730819549739688098646944323238 237 24522704643552542216740292707492468606177970612666 238 39678590640656647892590621899150376556795205732741 239 64201340748083894878801256995942432087390196787739 240 103880001570824398933240228091461162255795718225093 241 168081450658220030403036517985377567421513087131068 242 271961619471249599733510798258649142459576559068070 243 440043328299424210072722053204436296512191440795710 244 712005346304796102066104286816231732826090425869577 245 1152049289816966077580687841169762269349258636907555 246 1864055585818918285883121733498709067750861340443217 247 3016106341672949629572488654102005575937835844210000 248 4880164190597177766084032337740541470235057903524038 249 7896274025800928777168665944280562352741208007089394 250 12776443609323220137237502445484549260695604725300957 251 20672725960123393040608330712095625528831583280796331 252 33449182420656477005304839380190342358014679992244909 253 54121928219051336636396466219772166068470383777899572 254 87571141263829507420154210054375597483547861904377862 255 141693116757001026087407905373221880439870584913322774 256 229264330997370443193337356971891929948245770021041217 257 370957560407454312147487096144380658776191919147421235 258 600222065306150985764472095824365615226638849649986457 259 971179894163171892397321292874987534280736607741022376 260 1571402373871969292018705972694183313834935942741304678 261 2542582907743953284006423517162534709219384164258737386 262 4113986269127387136462821026866267937162434041739500405 263 6656570701281938169877660282850835081045743818624925499 264 10770559323625215883462722216528795781527224443691705301 265 17427133657540668829643415909378051348099438073196730860 266 28197698588822328610284554609924367443369360197247452902 267 45624840902840636835923218480964003974539347176056575918 268 73822552854572385996447502866173342127617349445570979769 269 119447414385589472935216517942419157782918278315654706755 270 193269999083651196828866650371909352218782604815970871073 271 312717462625685286453276293800968532676088957997595546688 272 505987537591599941071815529210087848988676921824070288518 273 818705117355901585520456001238829969120094402220224008098 274 1324692835773096560382040967803325110180593800552342838605 275 2143398232267482413070652657369842416721286829012555326411 276 3468091498943590156200194483575274792510089973825894386237 277 5611490396391316468009076355802771649750243191896562279652 278 9079582922166340590527038928944515466922844507796666316870 279 14691074903666059559190194750969130816176796294247415206918 280 23770660272746825015866314862939704513819768085120260576625 281 38461738953687797238682049226650202441754424440560079970387 282 62232405057372402850809439881464212116657075271021164035817 283 100694153012214785687060723832432407118501799646030440715800 284 162926571964570623867737560804266728256689429417653159566886 285 263620746426318670211916760952551978620237503686669963471642 286 426547351502298115929294949656420160444138973217991133205093 287 690168149042334779185990807957209577751769116887227500262491 288 1116715579448317758819799649142607394926361839088988146683877 289 1806883850293403923024541301260500315898677254205957886540572 290 2923599617767290710562373050362993961180009471752024293151782 291 4730483758313699648394504646279855404808442384380193246791198 292 7654083824141365101173495774357165807179115012521967633474409 293 12384568274120942261822120186672704339619313149751395452985443 294 20038653165979322932685799926985325775140124672036754179034353 295 32423223088323290793813284668926207998560645648395962858791984 296 52461878798646388810237685306608344539883304459820030451661382 297 84885105814645209712297810218302729559889995753301775869728082 298 137346990676401159770162703699590162377902738877734371065813181 299 222232105850601981928698451203108335983524588948864338133509355 300 359579110975246304312576293609307563939524250423201527224960717 301 581811239129442509071483564004561319544037853258840248502657684 302 941390384534502158709523093155372479660809994898041288360653446 303 1523201676812869237998945767271868283473559448008537431892282358 304 2464592143392782292153838247952393378559274887951440251333183393 305 3987793946858250871258571041133705116699717808778387980594088563 306 6452386285763259195169122786078549142280371951980237554561964857 307 10440180534431585238620285544428573874538892215712346647848688776 308 16892567286095741396872738822773747863227877512736028377263784166 309 27332748539733422280787928911287833493509150019128639794702849098 310 44225316936059711386468999272131994406522166333045751586826395221 311 71558067189643831720450443155922880180934060063262917021774276987 312 115783386771356035086279618385091176561176196797484082598551965941 313 187341458045064550076680046586221382227314987843282943149458288972 314 303124851120946363850526313092660710373266193225665136106861824870 315 490466318898238088721160037745236348747161677076023240895661749134 316 793591185042716611324360380818323919214448307111114366621767796761 317 1284057527132616225338094418634401779026039882961635484194937860739 318 2077648747976045919330162095766263512474468106017043948211917112257 319 3361706330373829576923871166846911618027648896937123853080749698336 320 5439355163662107246014995975020275177217298784531464201205049981446 321 8801061625731491623284977854415969864088989260594880207553199480322 322 14240416992690579834981499134612103738618289456141224756816072171821 323 23041478932249387288459231599096424953073561943667874153774883812875 324 37281896409391746453155410768591080135488498189895460899821334487133 325 60323376089484022672021543827667622670046790081902281349361396403524 326 97605273653312619986946906666590537781644021042166449241063554414278 327 157928651524888125181123911784726698128532110348300975961116998662886 328 255533927929195786349655639811550876474610724194872394551333357927121 329 413462583700764730573178175876471450330546887244256232453133517646995 330 668996518185515037688772344108879872484779129680948902928911683678345 331 1082459112006017254072199970987145943848630133615489902047874105119736 332 1751455645813259859934391408818287718495582565595533510340920302292390 333 2833914781934366320264807722088083315961194106912283841634295243020410 334 4585370464973824427989292530030735779433001116692718333069605997129541 335 7419285304373863967664692553246773082437027901170472689129949499555483 336 12004655858056816751411415571849986653237208300026850947353872783079173 337 19423941299369987487349971298234536834275378298763504420129141240245372 338 31428597368818507502615436841471030076066177584726338113317113884568742 339 50852538994511544692640642713347981472980812224556766308132451504869374 340 82281136867071358609446175105606381694420604714677348046444396342281673 341 133133676639202823252824639716017287509977316039760719546862316715216035 342 215414814706677508340716736661459606724081001826836638277260381648051089 343 348548493198929757477337767364597660879019911621129776057448759713931024 344 563963310766139304530231086114752774538809737013287319818024864618333126 345 912511808380840940621221079362171791038690270400791211743360285324745138 346 1476475125963558776721996235039417796237726791325249788797179148116666013 347 2388986944867077100681354165938324351226567033146277094242985554316326699 348 3865462087074377338165840416691867925285861443022404787709242269820610285 349 6254449057016739656836989050109960765575717338252308018357078713509516532 350 10119911182799559276133712073406583641245321211180681456942759869049881862 351 16374360299570095980777857433194768885105080922179430313581169710028984534 352 26494271574610935226243705847707828560277579743208308418143415841323687681 353 42868632016572881612333288556968610457436415999403187652153773592342652595 354 69362903810992551806150484893951961930535235936438882292479255246095830745 355 112231536166881762481671576559552544257360976875162337843377756905807146088 356 181594440501673203289674137244349430125139892970617881329840712743761282150 357 293825977477137555583821240146878924343852060672827778208060546323406694314 358 475420419227010818621117884712756350255985624858147991017107467365865223477 359 769246398630981092078937238398427214125610006624318636501863678122706490299 360 1244666820832422406577757388231665351781855312893842817183634211105722896917 361 2013913224054999174159347944436528253230427382583632761419845108193257102508 362 3258580051975417375735003665117685283909232100972351549296238954861202208742 363 5272493286972077780640246169081289095088153531237546015962235027483550665582 364 8531073355838017378876548923967013511746399042714211649833951078008146594937 365 13803566668883808733023400818429213114229490110587014365840357639084746411715 366 22334640064971531275402352132676120491164725500926234657103999521810386576481 367 36138206795988367633419944460439378586480040054501381074866349894470809266688 368 58472846956873970978819086281985622324228616819424375953043296341183659562886 369 94611053900923837829249031882056945172082383211193030649070936227743030851682 370 153083901086358718352082924084234299488062399063134697506134904170450239576333 371 247694955340109520975335144905151066614067830192821283163070497466868172146763 372 400778856971123348261414837305985434549220979702443056119215952555798240881277 373 648473813152010976604766752807000458133127013016285961974619580925323366230436 374 1049252671421034251322227972549233313635688993904785222594210007586825658637638 375 1697726486576599083971047485670200836630003103944114499084933376755202879831494 376 2746979161090497409205321755166601352021060695764917187095268274422042051748913 377 4444705652441516781824449078975697304346108803867092396980992803062572351264979 378 7191684820902234332589943437153688613968896506162182703877801177581349925750313 379 11636390484721078968062670639768710005639106510605534849692541657226765509678552 380 18828075323186369302124984794456057110442841413176012233236340291550985694651686 381 30464465835019344848956185828036215838306876328505963184196461709291276302922202 382 49292541200058051012970046222326501586178100159466737758303461961549258141638693 383 79757007099684388431111663897475594236561561306909982781038078984713217053952219 384 129049548399475544016211883401982289616485923078130591737211691173620898323427877 385 208806555653116830176990781369260975091243602806243277918655079906719588702400988 386 337856104290253945646647650040714813220782409141146097738013400750139952638979366 387 546662660310246332415454280373673090449232064842036167415891420954404372173313502 388 884518765166842043798178125942445593394713050101336799308868062456806001899899945 389 1431181426351343937409043069983782556045035927903932907680533343660242997810862307 390 2315700192867764685309521830132835118666945557479374104109468525705680554674712113 391 3746881621302438440004497232250619248213590170646704992428514869549644769113390576 392 6062581817386216474072103785573571319831541565625786145486422876943569894591132998 393 9809463443653179385225507068349635265398319199693318068774924948679524481982851602 394 15872045268703077738651118172861865221037441387688139939361469266986667304780212349 395 25681508724186598637801997224418162269246558580277289694513541657397207148224924011 396 41553554011152044587894656826866923178996809635860675418149037329491378956073057037 397 67235062763530060379436007581922870531662552810874864758656579796368710243922557780 398 108788616818200885879777032577304896065693708286210511272999860818067359196032647046 399 176023679648910410199510152294156192518012202922352010500604979190105370158915957174 400 284812296570815496442467379865563305881787472369619647811101431394057039080045197921 401 460835976379812941312636434215097285864719605642502583641191003589006967243306902259 402 745648273197753034250655452473068583921495700041603098974165515372323104319771911801 403 1206484249959049499939437749350430713802515811364119819075126676501927770997420130376 404 1952132523745694459292599454473968576336475139407851306584055532186617194201726545894 405 3158616774613809953675861260585624143681294439475161364852914735010600400092372674314 406 5110749299762819600403388048605633557910050311645164645674448954297791225180164841493 407 8269366076542911790266468368061828227516226495242506257684382691490160655027285769723 408 13380115379649797477062087980838970868576085807014107927585377328594453547731267872565 409 21649481461354907342608436026594757886326728279789431687883770755535226740068822899724 410 35029596848973533269820258352219769220921791529860661066558116193781440086882491272294 411 56679078322629833534952866841341708625117260740951574699844893063331964685543211179854 412 91708675190592891900081760784431677530207411202366591760259106736741705966065233982681 413 148387753542536646680903022572031503419961862829938157459188118750603196919868515207939 414 240096428778381116727152646992293379146844419805038983120709280657177948752358620236033 415 388484182390772127399271878125209443799218910270314338371965466805644787255835800505056 416 628580611276986658308258004860127783546812675573799231272455009819942979979082148863238 417 1017064793834220042381100152620478422476055313115799461422368976883767063742325817581250 418 1645645405368171113655264154387407797546242007506753052275296597301555431961665576748269 419 2662710199599064296984702721036456934010496594710381268862274319578895167111466334755467 420 4308355605579575379951972248937685366746436567301854895861740186988263758422382308173981 421 6971065806123902159595820882758245326206678581640328523004080777191330677897914776025604 422 11279421413162668848138751038293636901449608606204584496306832455999456965164878437903302 423 18250487221539108598222206655706729864129179193282971607081142215797795514722324448484518 424 29529908638178994975472603175682855672431075735095055840606542194619886670245234914283921 425 47780395865085846068124747138640280494312033703241711901466384474488659880053723656856851 426 77310304511550966155209203434769243541487875127725254350733649716819249303074285572636617 427 125090700389428012515921073163165326683490458531231570036401215204232627679222398700100536 428 202401004920724614021940690151055350686373459230436427645773180979621863859107137799136422 429 327491705340633746877532051481842847746762600882874969848370112370566433805312318613813050 430 529892710308411731462366736041412583559524274613295342877660455632321645436952892530517253 431 857384415721681249487967027111281421728056189396683465677950092310870864006987426203112219 432 1387277126142220022800022829846961556632140029053451168024806704368315267962283440845209925 433 2244661542036990554817019499987754870458553149736020937504344385477732775021579553389054780 434 3631938668446406601271859961681257089441826539075326300097773003208861381581238552810132902 435 5876600210895864722039833572691604603095051676898227738074578350665373064729638094892619710 436 9508538879978992972962025778783989438420669334147379257583204628703258871474382880619345545 437 15385139091857757909710250881945745571596225991791204822671811431794749647472144581110023459 438 24893677973354043144690303454892967864799667027255890296406288339649752907409402184479163601 439 40278817067554028448320489353047131577568008696538162336174293974553804759598061465725845712 440 65172495044523742286231392312970773075307373637632770288498483066970908722050990816174853830 441 105451312117659241857189264231988881345976090209500845934618734699144299959228826659066660466 442 170623807170799039790094092699257096823949715125098141965365719982038283935785341297907064413 443 276075119301758792081796663117960256854936287967545648076425345303324263558952721179912592299 444 446698926493089683692845261013992979629775881553267885530067757413038929268763670032698213165 445 722774045826543269840871194460670815821803463732097455714661710159278747556901547521821283764 446 1169472972368559858893292598111976259594003142052578314837395079447079382063861421509061075462 447 1892247018270631054962766547583388096928251367817782064497604182725403194186836279431301672598 448 3061719990755782543726570911099656629936479028824714864257100039546880404364822226450539174337 449 4953967009206394816692307764744772158953137504019419257893142214532512536124153344010438229811 450 8015687000240012389141001267180781149262871233755482398474011470089145288537862816498657944089 451 12969654009875298087012637133283387711614152962752462520582017686869500301843050027347615340584 452 20985341010777384617073990032630587811103617459394214753115094713955283723790195761705145303910 453 33954995021674719281012919410203849337121177899786791766033053942341880034187518383168827429482 454 54940336034029810532457446869797015683374712238643817564131628629833764462629761231065400598261 455 88895331058140018210199559909679112362442095467848542103577890550207930155831394434102694225979 456 143835667095929465421226903673487213288216199561682832109240858272067256544293836320754305060949 457 232730998159873193463848944965757158521864501840002075639021970997334940643066456598675343093612 458 376566665264761781986239404875760361751586741971081231264433011391535152539605612935630847690982 459 609297663438465075344710293337390004898849695039315495966451580467067619852945619190244322717486 460 985864328724576230582711435497045021760633671949009861176943868120851422914490143092985722814777 461 1595161992195998098844028428883511347512093015547879893941861169200287201175257124937977285551939 462 2581026320971449368545673676902664670008348417195236938949611122177772693202059270718112647459233 463 4176188313245982706297879805300029287506860064897928394848271572391089016830175497655115835969472 464 6757214634338666060255254656284336537722021584125203163646800528106388133528971692306475491199622 465 10933402947771796337798049035764161047140914048174278461940921375259739890671526839204332814979362 466 17690617582399360047536085891272509408246211490847322896695183347841658902737502186127849072174285 467 28624020530617124512633272525288388818743238661879065753657164729602987916851750883947274459065547 468 46314638113704920658291898362975901750759189479647928705071243751021288790025448776556710118693565 469 74938658645384776411537539983038884537096232266750828320339002703725444157938154665471054140833380 470 121253296760730223609407371839237403902215777588718273429235763566798962156098565756228915354591814 471 196191955408647462815121120512002342780384591943503546943442403395579813769057126453131305734313862 472 317445252173287021414949780933795808071212430274099345675983595434587467321048489653754730502701809 473 513637207587969281701716928217903400175396691209928085645952615748578307388120323561214684776960339 474 831082459770572153667468602910249692799129502160991657156113862325681259423453445297700366009736553 475 1344719667372922211508339842266155686209191738223952859023979403466885866435899213004508673994548632 476 2175802127165693811295805333479520095020210906721732683008617048129610808275463697336591682039729190 477 3520521794572885063867434117593000995888891649267124094914173467770362409723503364284140295149611162 478 5696323921791479617328132180436947274673632321664223782472722834358869922439676779729233817764822501 479 9216845716446026975638767649670379640796384826312781114380654471373381635852540750413063199905619291 480 14913169638363567779650094958353987717727657336032014467504183039650488226813800214610751388732515429 481 24130015355004194024098635619965678590100660359042682258298797277289838001212204557378348837930875036 482 39043184993668162556888289048989829906933995423123317411316804720124087775453287800560638157107095078 483 63173200349136081923012885842906534836608055220977486829116942739085985931471496599309903099464045982 484 102216385343520092195293526322340712687630730459022310541236699668718607198773954010178366103121364201 485 165389585693761220371318309619574217931480701888317077023984514149845062899186347404505162547721113955 486 267605971038987160325902850337582228224564704011753908589879734366971662961755764266843497856865591153 487 432995556735381679140564096700725796440645476442108480957525450548568839034349583006250461819461969840 488 700601527778433833340594586642766070837987610625742897492672291366309682153211157828611410784303272006 489 1133597084520090598861310117856603854265894349656366445702726591849728640882548344980413110402012360402 490 1834198612308211214100638167803816507302049766199453452497244774247704428458338032658895697396608976957 491 2967795696843255191747367622452005644335312062857238998189139661192603401110279850158983586838665211371 492 4801994309174549772381680406256323526750284636401872566566086943437016521652222976448588965491269484365 493 7769790006053438503423025513735054520173042031781321815139986812496028854236083128529384709182424228884 494 12571784315282995378896150331626996560407107612540092850694525745862786518207043466599528183946769935494 495 20341574321421347742981458930580840159598666482681151334801301138478897178300650901789816960482358134646 496 32913358636835423715607241579427628549250136548271341086222020480455182886532428862311668574294282632481 497 53254932958459119130906287797281711236268056149047009822519035630780397117804974861867433278346774395763 498 86168291595606904725014005487253819339905007704126665248213674102941379341946773545188158614757343101369 499 139423224554548213455745335565517588288596912536701462748138904885667739409076166841386456789926731510792 500 225591516150899468968043647968193048999414493830456109475211161332782080080396827808750127161236997750502 501 365014740706596728555708465023678763713762486192974588505200076586315414924790672267843991194856919656906 502 590606256859269967412672546702928898247701689862864342941206484270374689115723917336319639124019679949269 503 955620997568604845056951529999628862920836583262328151762014197511859224049699843732550880880447590175355 504 1546227254432101663132763208806422244869735827510937677976545483125748955833356790041608794079144106970485 505 2501848252007231451116692833889851844343272124810645045575584502716854413421625017982312763521654914782924 506 4048075506449405596954275005202188996834757086037829229310745300624403991014623026751525687698713764474214 507 6549923758472185828952927838143998150718523158977699221276160391433397266214259771718217082441425403116302 508 10597999264945593908115441106605873424496169301916243763523385882836970204342760583399597949510549565141401 509 17147923023454832105130563398177159325262980945869416729410076109208028884748034908463976388446511801082755 510 27745922288457623346717836883222150315050937000193627249061222456546261746801092482664943954647427684490817 511 44893845312000750347084152657942341824686692594729460627378720206439831012815447835899047222226419251558560 512 72639767600594673553454218444226896877996182357390935151220324685229971035110616333193828414747147497136134 513 117533612912805828496314988912086218941038004684539190542600486583789003151802169290415035587835940975431554 514 190173380513725301312489489923108331187972890279164853970077773890140700606209484726533763186826195335837869 515 307706993427032518861996266155075829866695147498271606086750066376422510939840994009413951717170202706509579 516 497880373941531808946982001204190250268869395836939716180460410213543775278867970757672542322251065559761117 517 805587367369759125773027748105106129826476160859552167918845929921185252159278667031455641359400684237158084 518 1303467741313135331209499795188726860524134580695302186303455718708191446217309738259347129370117379494346950 519 2109055108685741631578401163813026030254768270622799779574594639007824731519410185745952022302999826219413094 520 3412522850003272114928767069772958109111463096505053903477608487988425338345176688503898058083108303236495441 521 5521577958695798494576133305848869457080614847363487311955032163931097162354183043277187281436058058920418707 522 8934100808709544150552845539643573844764039472101795448743768446001294430747282101748860431946047551016279817 523 14455678767421510535368671250552575660224930905834427844714514384771059589435031075904121308955950323771880312 524 23389779576156012880442941416798692300034367454679272252673112866155840337732792637528253149295824783668812710 525 37845458343616051106470967438479581390733462397728016314408115360180080429697495511362320268745501875250365946 526 61235237919831538759669153954450079678385916946088113250723971923752645130055804686756069413388815804447582917 527 99080696263539400419374751302221731773498019610235244416806258531026785915045948597740032868629496252896716699 528 160315934183512666121321384419168967746353370976228570437634061772640464035495360603868288285301144448304372613 529 259396630447270848864292324426144482675269153080797660058585127840034643945994260116840398778200926627780508156 530 419712564631121246854720387748410845552276460738721725067649484543875950702193604711671756678467335293721108134 531 679109195078913448694588650896236864766956831034053109401013249809299558079477145618718511444623883285535379326 532 1098821759710839502409439935691323559447583377827118984283649034414286538193747245759340996117612504725210396489 533 1777930954790995322611351861043743839653725819904183933907938199357431913676206788637474390805298246009858522531 534 2876752714503752660266328428997445604801802682137705747557723738767965954714344399638156409395903137169454120465 535 4654683669297708524074368799746930723234844420877359959381355717972423298097520115097384534650105012341765370512 536 7531436383806031339257647532543469305072663193959224284484745836709636741342986432415196134483954350965580036550 537 12186120053110794761263613185001859836221894927866766501858319764918999162777593259711065626058129280759931446066 538 19717556436927716668943930834781545360609932403668978703067556821858070033146447134807428762412138322046867924509 539 31903676490055323081023591156431103973705833451049673677481755366700554184363845690843168859238129551453061267499 540 51621232927008991710617469735458534065261804156120898008196523728420604183012341957334582473294022225054912180077 541 83524909417104376548154202341558442385742450534633181829309927055457016579552410204258706098024045962968128513652 542 135146142344175211152130153761158213236409816181902665814587081184672347232792709603036577340550071755125908643590 543 218671051761375053895274932060153289961305840446712290566089396200771060259452687841387921149341845182489428900950 544 353817194105697635163695557267239906998761306961595890558163288425809063870357063741885105903947153105120695264385 545 572488245867300182688287243672659209454662423596214335589002791587617496932273862992895543998328022828035792017331 546 926305439973348997268016518653447602518830129728013552566077447776053386545550953027289744385778207607787891033433 547 1498793685841191291762318631954528566717206099954784100418376383047581102114959978380879658289144717039245870289896 548 2425099125815377141068930963128254731581841076979315733602723596588276020053869426363784987408071883585466664002150 549 3923892811657860272128478916293593885634042576606430223568869959322573399167116122519525264320443608643996772674858 550 6348991937475231611326706636059756176681691851598482999557186271122819347705112319243189059318748563598010482563253 551 10272884749136170305196512048248101131268969719478762690038241233025183112630625536843981871039502216817398675602619 552 16621876686616154042341736805243165501595506556944131317744152038257075888880851941079669647224858742867666383888021 553 26894761435759660151951225616848196001179312061634440415026657764764764984053164998465871472377422938175890761978412 554 43516638122387138394964532698724105990021270799815592224786259726928286712443958000807518688895809802271476940126694 555 70411399558164279591069981583994548616353505625234752065652737420759078267523858250697902825367380950826070337094382 556 113928037680578403281825773793011517618817389160568834972576266144971538408084779672914931612090554888380764363654649 557 184339437238784339777512968414012787984243179091745170534854801549979802068808976386106784443511423931471703192158147 558 298267474919427048365299095797296516326625756920729629988087765527013417549113976644039621200242523154573175635742433 559 482606912158310655537080864338426008284739970208459863855278904767187349832196644118013336116582787841522992177808768 560 780874387077890941888231279283424954610121986796211538539977545978963244451818238692738907985308880022140715336326534 561 1263481299236438149220397888843566836391762785283576614085118922399411442140923177666426094782482213074237992019728866 562 2044355686314694253515635620529252085945915977695524613276272335695759688594090152384874663737662726976394408021508237 563 3307836985551696099931577562029312625229452036986807814677239800792944393164909448252744280435674255441604327406506315 564 5352192671867260526614459873510463274064653808024083104662582430556002298329910954700434367425833435861059757838834429 565 8660029657420299903303455616935106209177193294910452019428617468722766603779548346727341772475185235166873676667347748 566 14012222329289634031489346576645420383012996964065569145482346871287358818396884717253358586454439482652174427259094854 567 22672251986713134930755321385093364897744886668122468360933808397414261863323650716209169849314104160225232951409893702 568 36684474316007710304541680535155420712091151628017986055857139914240353556009575793816628772658015992169714270974079409 569 59356726302728473131108850856456081660935481191769525166409523431940988118191722757928225208088947589415673297533077971 570 96041200618747958534605242500218500223668375437678650014667532410484894205634645631298445459970632641854595629162087593 571 155397926921494608756593842848307256346354992065632208365523613021537707737554150773237201128052208176351846682316997976 572 251439127540270627066672859986991701894441038931154788663519671902211893105494659509254377721794413461872633851711099686 573 406837054461808551390364175346179495667412588215889068811608961634511637403071665883015163155851849155932124224558321498 574 658276182002146044222043930061265730689753669601928206842496048376092672131455875151900308142098828256050817888109505445 575 1065113236464057815559174499118805108408568571145069691390365539208197101984872655562567299482388498940392157435751576027 576 1723389418466363199278932372168362611798559896929938174535779169722261148891285371451556898076468294012184573727408858789 577 2788502654930666985470015759297220567760599238696152285794193644489953698771160578952260656622848214803733616947768659804 578 4511892073397409886910870808931825093368429991157003578932756579450448578803227601861215548292213061943567196083465912102 579 7300394728328663014436342033118007339041104712038573814802255047573821593615860061326177854876833472931768249085690463582 580 11812286801726977722398096192915377655722085497746875896416151614933632238010473225174273634034780664691286078030707821993 581 19112681530057037499149139352919035913182682545579037053635644521535806793007723952363604637905331111141318731547166181859 582 30924968331786171388185782027652548314942802090181326529674601525974259454681151146315827408119621855606167224825218687153 583 50037649861846537338084378792167642329987669646986613063083661084281725303434772828482784482128007438889983243728641335664 584 80962618193637846819121384933147339193417758337496786077893957622846367945044592828575724788082152026270549021633219382086 585 131000268055492315774686390092413431908731699256399420310947789437775182358170815842561928466032116143971459627302755869586 586 211962886249142406544565494356295490979551796959523054718057528570278280260232766794196970722295245008600060841371559770109 587 342963154304653623171508518602635758969410205604001822317767929591253510686912736219424921528714446935214567235822413091435 588 554926040553825206754033095339512383127063285152261917294859459769912605389511994303842140387065823190006471950500789031821 589 897889194858523870198461949056926176045227315888832822211601732430841108738174122184494148443480314729034737783511808597204 590 1452815235412418605126930818172686032875849104904917518763867098289742166703470224395682010294608136199571012716072373139846 591 2350704430271049805204341809313713354786888343433731814810399959975971824154446761652853924882924620774421647015940152151350 592 3803519665683634094286139834331662799884751936156104887927266190737864168455452383701654197594481189312192243994982128046049 593 6154224095954939663991189520720195634791162417672430422288613969325336155530933326330080557949754331632440872468269095900147 594 9957743761638968579126908779679172862202553499638774588281639790852677392058988106821998633944708039051519703884717590670585 595 16111967857594517723725575809194885216251978908401407236305875649478267713088128660087698602584607228482478956807164994123720 596 26069711619234427151369696511360101622156824374765295159029135594575499625840394789151553172053356990008916209672000097856998 597 42181679476830397252613899997190669342350139526057003168878527035521322185463869833432252581106702984057966678373976236448906 598 68251391096067066423201383034441082323501578435333077657582697683143330793984815800357334316429743775847227574783720212222869 599 110433070572900924656248024575113096463362858478081264607607503550311670293125651265434354282186420277282575700803796941694715 600 178684461668973333756916572998007610671780161363555752715219720373591127442173988741920167854314221015457019821193852673065909 601 289117532241882505845669018314845504027941416777559029319943774646974033783433854451869003005136175786199955091393607422845324 602 467801993910868571073525585106358534310509204146058352691630115849729415239103159993850708854625298898678023855458905659829862 603 756919526152770730351000080301672147544260527961943320230333068989161737663386262509070784624236323816653790785016159632639694 604 1224721520063669640211265473065405654830411088046610432040781401611621694253465713918529524754732585771762059569851382880730713 605 1981641046216487204214014202507902369135909765819006535384165788819656445364096696732237302392110941631766814423035775717800963 606 3206362566280229141018908312301143429949134255685956891850931750308479661091797764555526896150335363640921935946798282930799489 607 5188003612496827948690162105297817423479477237401955228098600455990254205211828311319226413074887839773633436000072476080797280 608 8394366178777229370739789623402482423774327420862121439050671556706313047761512508737431586309406664028360547435861811620315910 609 13582369791274323267764168232785470551121996885659191552476513999541892461325716693528610262494762028502501087061261806718693442 610 21976735970051963180025431633728794490730143337557107725706396662847933760388075783547514249921619889706154862030273386021125229 611 35559105761326920196225552825032649806474825686046077614089127602713790670526506758420521342598716184385838547885161795286328203 612 57535841731379861686748375828886872202519086341981382313904019906700847242643069689037788976871037261496786359687043889071401245 613 93094947492708292090139753032215291322044413801195886672756127124244411141602815341471968230041389682688432064594469430156837764 614 150630789224090485067096900794479615869281639978417285199781548858974488115280817087086359919718965575341612036370076600391579078 615 243725736716802375944317331677109129065289564540512744757471511691896057885543993047823724522931562421540802910640362516804775974 616 394356525940898416419489693062253822619162949916585996790403887541825950252942145048314987584523137535202759656229473018980609809 617 638082262657709368186214134086619567995145263401091561870552185454336958847469950797570931070470581968675521590133396929167857171 618 1032438788598621023008528480362884911614437241932150411409875662872836319271465772660471343043622678778123027493803557903857618505 619 1670521051256350827171728623364344444357638555469513971799215109621201005547310121511158491249064634348064812950729275761247345464 620 2702959839855003396973394033823399476089315338333248315394179687769975860751384962051555857711403905804094793729763222396895343270 621 4373480891111402922583073805978427273185578932622331860023837285108345303649271776845504810305216896853930478012250009676698010810 622 7076440730966481494800068295020533144013777367004095453746298640348836422093340785809021978138627077908285635568652119503566979205 623 11449921622078000464580714574047346741434351495947486589135992115515752438292045405672720532835792997215009005141125658466682354715 624 18526362353044661100164629202308606449917603141135809182618324776475036644800037170259788302203802282931901438840462084720247457221 625 29976283975122938102405092407178046461298678992906662057151235888035573742207886941276135548958474201359058984775787072974038579388 626 48502646328168026090716671150746158970640772681962868081823042995496425561509096570703473185325167956003629692063726262341342054310 627 78478930303291623175663858045280484139833932615432045531759473594634955903317021657183545557230431673980943728407437498535271380798 628 126981576631460666530490316349864374947308134794325883285839779342455233633255458330647047147961153562220042068300456537596500428809 629 205460506934753860045583458810626777463868945618335631060650353681503611023233428821277874538434897010860751526125585472425876338211 630 332442083566216950691796958658492082906752939717080010273648198430343896492152180903707302187965145291165897860738687655610593331025 631 537902590500974552818187789941832348281986706520959168047027006940438472550248979767175430873862716053348263756312767100064467727440 632 870344674067197280119011695380713382773771326417444644377918185704021038414123210918593044020101642960306713282158534281142833104070 633 1408247264568180750225085000933898519394243469534964682968290374466525023309416138600373349518724764178767060162413763779263281934322 634 2278591938635391795863428578921966551497651951157807189743869872805381677739909884937136029166725001740356065101140051749638529269213 635 3686839203203593795769460207408646696044262218269256788535278469563924247135423299040059522608273708023048645659018557162190221550763 636 5965431141839018394531889307444172775864344327362359826216752525327800809704874559975166317614370215098915334485837509596052705258413 637 9652270345042662827776121067189084576908007576760034203776325541494350966359927130842406355311536238787698770118419892238578843453236 638 15617701486881759390821445692184231756431027245661607343812695238694448917617172033481092459270595958754913477890956734693432293817350 639 25269971831924542886472895332029853987302443759113824693054874396645132117701664057992118888772469586618762662087005443057388703070742 640 40887673318806488550967670639097742454341740257338206878208631617712903038702483737137772953912145945120847801506948795244646471565121 641 66157645150731318986063438690683783362251255331271641590653157089936608978827053984448814478731480562818251705070068506756532482601011 642 107045318469538251422680852684439661544517417586507885115890674126972680123057184596232549641379870548754339494626530236173277752342681 643 173202963620270255630144691875094655942619912789061929644504423869145121674861015242664566477228269930540132015901369309352664164720552 644 280248282089809564821572604289272841944205108751977767381037814613100278377662271792209441687463220097756355649790643346936446796194150 645 453451245710081453317710101333218396185106942547086869684964257250385024277113171366824179005640299708915654287906984994608610455975914 646 733699527799893538776574997500658407883442816300907883019481861470271263090420621240275715951524817568921656536011626548208754343584373 647 1187150773509978883174378191711986395894383003592402804533847093631913912949132524012308394929820252678022039054642150882326769750528315 648 1920850301309878428568540401550231444517794621390534644624015363247407754780640020564417261991710364884052192099902804372865938803342549 649 3108001074819866584092491415937506277748710268492255751547392902560823494920039188552459149713793531560421060908223926874162122253223148 650 5028851376129759326285189223919360499111299063395795190467898290703304997762236209255094095014609405967319375958433699279324868938746598 651 8136852450949648006162024232044708737356469994889871839970583167981717491907029860756187927982818717850956016278411672864802608976086702 652 13165703827079441441466731472827084478444167324281935842535146249693056646376194283583583008472574493415707964667097472740103925117409977 653 21302556278029142101347419367085385332450100872186713099381455100045811949370685645863538907515065408860790212883119189438821808694777923 654 34468260105108664823781129314989307481233320096509563947385307081900053902957455431247325253665523118916316655388440642077434624177830945 655 55770816383137932397664214341527214405015394194740833848146051863542229157988225504808336865367303305063356504933291904837396558806485824 656 90239076488246790912020045349695073961533484049287492221103978209054714680019621790897736794169833940460787941843968821427924203323347078 657 146009892871385022307696288708828024675132575108095231328574100700951451079256711153595684276793489157193511692174717088446244331671425698 658 236248969359632274779662320026282510285927859821531458819939561002683043614946347805983438363575441442603303835092590231852109885267651661 659 382258862231018009592375926021774989792986182045864539021533723159504099161193242676464085341354478499318319001664675788918575819079710155 660 618507831590651384258204966721079059061409328499708035565638584145281610481277655909016635756189482874405355874199107038417093347166055229 661 1000766693821671091732771671451087080454058190906018422829985748544589191830106691727829054383316228129546142404100536569343923948147644388 662 1619274525412325096993059388815917994413653801094469777178960738115028040210360170502174058010502214449671974208684205993725154777761336390 663 2620041219234000234737948445484085839429749767921707216538323014996513678873423052529101405666786041823981599491964041886273659412637883142 664 4239315744646331577515458660863127716370431918202020085694990881414627101327015544183511981052774981383384522654711229238496210162765508721 665 6859356963880341453802239490326803501526535396030462090696647907193833126818942504149546570666592281828742006157211759967283775111573439059 666 11098672708526687914870696036457024873419693587516703602421645610241467050562413601500648471408391528724943364683228602820222165775404268521 667 17958029672407052344250168182485083559593030808673825152207053395742099893463724039415981548309943274556029172470104575048357282761500833048 668 29056702380933775726266998527769611382713582919688874397672873140896537424594970216986889560704267717502778236691123352846425582356160805414 669 47014732053340882820760965787041377783460179671674514769850768693116992491864534647346997017894206423523364876720091080557656810009257436698 670 76071434434274743064377759162131859318372781081243647239554497633757898735098256361613192326856518103516334252712688813295840698259144681829 671 123086166487615756353642985107896617623325582893051738999613641883232859477766278373771068105478687417534577871993582698266958497911174809179 672 199157600921890700820817273046406863362592703161425654515464863343174667424805687252335658275035034239989402266342654665931952453451603589349 673 322243767409506768077744385084255233089119757128231292231316913365548146462124798924946376040973541239391585215090346823893812098427254093340 674 521401368331397948836545374755255588859311968343171361607081896447352171083760822470680295472984482986228974836790059709304182310730786256934 675 843645135740905457789281996781551075399016477805184222679115680664245611244322932418646690192389857513458304892359070361503334147295514305822 676 1365046504072304550306412666031603690550701876856397689679507895615310894450403370946249800029205831225402004852900560207851162710726342714985 677 2208691639813211773582848211167855296448494727517131815184410711061550856936151586019498603906346818628310245022519279625787945404850850562659 678 3573738143885519049252381858803346502313171993336108237410305980936114817021640912207147039934255594756858159863393605329029392180110043967985 679 5782429783698735029948335525459169820976811614483381922822537807959609326989753075514084317196169024863989804554843978106818301125768693132080 680 9356167927584260573674993428740078398089875362865716241247285541865094021287993797122515659213654212551098814334671536861935949352086620005958 681 15138597711283005629071912095386211354864131478106424050735839372358061928037197247347088505862555090124239339360468766507709403617721183127634 682 24494765638867281678921730628521027919379402119654623643741915685275020660354813329662889966526347045190780694142041085899381074238739374503869 683 39633363350150311198394678739277913485099218663703814786692188060608834605485554016778141620550173100788105373287272821240828126207007726204651 684 64128128989017629756665997472124739764934089359393657684677420254798347037487110405011763339404250297312473107046944782826123360888710035093453 685 103761492339167997885307430598102377882083665600647343498944956869388390574138308229781613771187617254852466960893754982830775953818412435662228 686 167889621328185715524569832665716318611918903094955838914715307220271675964850307013171657524725336893947713629394038709480195223967680287860358 687 271651113667353849073275739890049245880615086962403554329182060191696508926400590500867878006368965421529124831310658573801742383747744877773558 688 439540734995539774019943225390647710600057445476230203667905796531833610821956358889095605746205773890872956780962823916144537134563003188654753 689 711191848662893946375810126888978551852296703012604310476246982951357963541393698381002971590152598601301976893650683880336527978603715438177395 690 1150732583658434219443537323078886259753780615332634742085497765903189294862836583017894626002203170464640376078897387074517905391980801632790585 691 1861924432321328936193928374019585907680728821722640024334133327478617863678540757662522859679112589583865683858877679995872816061321904385428360 692 3012657015979764344856241926819957555724207851270417359040036530245608615677098739694154888198295523717221627464620929377134303197735249378720998 693 4874581448301095116834128853777592042437883428356141080952893547043683624077434394352494126069543595547602669413098874460531197924075631868149578 694 7887238464280862295569897275134118171797890968677242593454343739448744825475301082538057489791664197456270539775887827481263260344457525362787669 695 12761819912581961787032714471551720980020877092838869771413428105900022245822124377909210615558546512231166113859813943667428982872654575975775099 696 20649058376862830835668852548768820694183267585751883647114773538483963781838257159493401910081508956252160693360220737487813931310098606804404725 697 33410878289444803047335724928279620374634537713552692095932650716158097027644803030440379086755624679541081563123754177669412759605776644454022220 698 54059936666307649975397788374080656916519797712367882727374700650735076980909017579954364509000353003233889498184030458958592054784192001164103526 699 87470814955752477864384100884672514670426533230594854001647009401801377772518555802452645107313874488670204112349494663880639227466528233013478030 700 141530751622060166187564958445231372050947527796108558471855371473715051938473971972557178737334720790928774741024273082770109071513252832504617753 701 229001566577812703249000444332300244586236043949773111571144940440243248896007769351235526087900227000739169495671954699609965779088360587192816771 702 370532318199872960818403209573992406197449539495077983109297424270871152362348897680059574092813018247689429362394525822942023058446826441183508673 703 599533884777685805132542635867377915102495946803395966103418793137843660314153293771677772471407109316240550085848198617619205871533519224653104160 704 970066202977558983711650965775411986546758243363310464121359968677801266102391615372420357096954978229791292937005938455490201542503743058767463942 705 1569600087755245124999001491981624282625790913077682343328707632214185018212464816217232544587600201654173537796213724993956814986777818719700861186 706 2539666290732804627629135961688792229269617814850361346686590696004352079166510651375321055238949434904149495757975847451418320517712544257720766509 707 4109266378488050553676898921524343000630098113054501972097774280184361410342222940858987097962331619714131601034509192637480873560918009849227626507 708 6648932669220856417876206591735145049128030827160994630684128430692710709323759913342107672402532739105812291250331088310862877360104995764616094045 709 10758199047708908880432893002459166630939517285293579740889523906178149523072848989455163119604592271523758476289405505012002249347978560144072007748 710 17407131716929768245025854091257502181443073774351394588154319722396669225506783477622675448355641433373754681593814185390466233111901075397421271750 711 28165330764638681674273024526487712291227495491794711109789462918032276367616301988436110220580314093953314206897936522854281064976552448773838447078 712 45572462481568456941253499467560277589972103496808105102488928838894397651789807629632656359958539285357932326422159637140487247168075220718940288465 713 73737793246207149455240719822262410160863909909420981893038780345994280884886564052150773970040892962749739139259635537017825258078160475100915879571 714 119310255727775623129641924112163489033251375650840893109449432545007903388377175265516247032198504677034531899729489735316571663987403540405459651977 715 193048048973982798415658903622308787434220456669173154677901174830036324363037881944116381009678630846822733571066253498396281245840077486556669350648 716 312358304701758461419986329121985290942180071890249326271853861711009271958522644163229729431361536246957454878733689317566217131761237891107783960998 717 505406353675741321389759125788235933410437389971294090795779068055145854259629021929107226609528646983757363069616967653861976491402137853026382558074 718 817764658377499877830154757598844681951485047762638639141500408000493833859621769081563705613776807978545713436263070931644190054446533908667302733381 719 1323171012053241345901875705451469849441000365852850511361972878168046675940269179252796401811070546124210897057946708997845931624680856868327409143963 720 2140935670430741450163363287889729794420979820874877488897173196952877586035124510483679779791581246710864809862152342509536615201827089611919745646597 721 3464106682483983145604799604268498616958548316810859558344894048933461854086764243529318086306362645223138255527675663763227996576809290265896047052668 722 5605042352914725135348542108462774299673831439571059049475550176167554447516199513784293269947427993817727404973229446449042054391504039992530957389990 723 9069149035398709113897644573164597273084838914505076172903313959607045284639311293569157699278804923248405641188439891213227023738845360586409616838398 724 14674191388313435535053155191739526455268118326718069464249133691849302867662325467907636656984714986489889425585089243823319037946280828576773254162633 725 23743340423712146633836889496870876557055541474031342995194213155156126472031192529616663853429423683938176543412102265709286921001660304732313335459491 726 38417531812025585232936892853186247617614850637328253821952078211267637674211695285206760815279010648395396124802567520557901703490210569107647383462033 727 62160872235737736596709236235499617492866501264184753309820762199698030446833760175016977659623334878715982785395115359294398314575204370294486737552912 728 100578404047763329131195519994352668193696356999622032108187850356389340692649957141525662841334210212341301786224968265201609627780611291852325499514822 729 162739276283501076999226326599452594427183031827532205110507153508910600350547330534124303861721217324686970400924515271190799270704080245735264544484530 730 263317680331264423529837113292557260572081944064037339636211007546647586923297255468596550673548843726592618328064667205137791715917494992773163939095965 731 426056956614765527388349614361646839586859749434102960149583106403454365755126298516054544487593278333608755104265257291128393184221045686603054415939883 732 689374636946029992380571683935174690912966477236891765141489079188845476302914269860588633846329068712990385559660570081764606317168403832371227044394989 733 1115431593560795583773949395316992738735091357537197030031764232736689824104658510687744043740636638166647524449865336251781003575115841839146194764527604 734 1804806230506825674958379709669842633785728076114057304748977366432620574214390658445326710934666830378814986077295782549924379600876244902060482903308550 735 2920237824067621411254760084343784545833679222076289675162195544372188029088430472056732167927651026609297919345483144647683757279783026867938990626940886 736 4725044054574447321660340685932517534440316654092885251004016786485173281321183865177595369485039308357526338495762244214583353818509938202721803868072449 737 7645281878642069096372357856235534851565435493804117806740440300826505952521212956532065758848840368576334458486107723637018336183596416143726951441221811 738 12370325933216516979097672888962635565572532248211882957470133166294994423567631196801387416465431957541725149762272055059110454504593803880601034444274649 739 20015607811858586941579867050706651943330467419180951344699157436510570827352841134272502289950519722853594778665425917595594303398259549811944890938686312 740 32385933745075105257681778029015549744737318056362861424843562323555365058221194781364011802297641979869681964990710745588120704488624016345607491111796838 741 52401541556933694263180397340986929466484983099783725653365447420754024977097955604522112631002152069416659181508874105666633404643261130956746261671735978 742 84787475302008802706910876324856373348773058981016259761483089562964109506293538824955175548316888977195452289913126468152690034893237611169852190674746421 743 137189016858942501888359647231714160005193799259999559259099784741150994856893876830424437523608630767992292955669634468516190390717989865569330700344075707 744 221976492160951312187547373301133915015571252198155447110182665503047564351291242956907006607978490065516650802956420377232579269964259925488038270474087189 745 359165509019893825796021374799940912239203840663774460226527696764507197379336786466630034745148071887224614191705189171278305298548037369404612109515933612 746 581142001180845156075780504277875452748315397717288706560503768425172838843728472980973734196721702862275157714567827107836292057900789800974890394470218726 747 940307510200739009800550382386358704860931057594821113699327366862163834083170467806934760474044095101794027594674501627833738748200301923347207014461536878 748 1521449511381584208989633089461903260805867062440147023351326619357685390763211803750294273275046058957021252112391132965516569886558631374787512678317670265 749 2461757021582323285343714383180116743300296305574244247856639963330815219024998467878211993580492317159198687376372707474255918990948048105294621239560663235 750 3983206532963907597071301896327476032726742163264384980461539372114702758193027355064362612374130821035671132597883348439328914212472779299406515493620185441 751 6444963554546231041010467709810133484394440902516138831396343928216687721343053323097092934537564223818909524460178534610579541321889876729960927329873469696 752 10428170087510138882903825442035488431881826713714107821119038861243257659333733904240745432703196652464524495150281970206596241813746784655558063958958105478 753 16873133642056370301843410810407210386303907635242382883388510304593744548831672846059094172695066810094144673041294737735674790127399019626029415517858937698 754 27301303729566509768152262758375199345454531958468614353887822259823205673129926535892808101889754286208282207840649956859882889602840362160746666857328109581 755 44174437371622880970591602935319991675762042070578140092812934843945493175176174167853907428242194091200119329502862900907158953628872038316454850949083355723 756 71475741101189392128983906732028530794741463801781065320759670505120976161115981941807300455372324587525981662148871238392018689689113314259261528651236674429 757 115650178472812275245673786022805039184083675683117788749377773780686344985411808585164304419763506756465102423318760985761152503758910982838797238903199964324 758 187125919574001670687566022122155087746942904514681684704703158905399603725576482573660638404267801069029311596432805568450369769212339043119458001618338705734 759 302776098046813951047339996245356808587151550181316589799719851864735317196466132777317986660478023540328026427958576311131923396532830085039012011733233353926 760 489902017620815629629486288544575257537269204224984012598179756751488844033140219445592838751673292744426110682209108397752647982221551014803346806252917161777 761 792678115667629592863603107677908460754755843556803507163266691460817835638943261268531232171376760575300912631319464919978875916112614247013397329493255486163 762 1282580133288445241305682877845103148458595666991856085795944960296084919239517773853122544740539437060350253856610700217420225587221027901030581115381081752361 763 2075258248956074863210079843346424402692172069725762391684988002197979731416851011497638338402299012805941621847426311550928605439343664905419328966932635710680 764 3357838382244520149345717119369067067035937794952692752394222804897849473416953969915973872007076201306719876379168611218219044595527479337115014190174706139430 765 5433096631200595081759305006668983774873950101214535228523234815188801376413063984070066012792063854134183049944030082641206472678550397067541524287982540467418 766 8790935013445115337933717133236782007388869371123445197430478652347179500544145542920490634816807462943670939126798107530861743295530854508091393568302263432997 767 14224031644645710584603304862751322534699442065648403239918287200678663480748117068676976520607304354921202912593419896670563449867554275193818473990546417670875 768 23014966658090826177107213515188740326295274146552419801139919270976095230604340522414313006151020358589078776593072909599660854194483726381425631908832272227109 769 37238998302736537154687725985047683255493359395053554573737407905790955303823053507221042982250610534277529717494218031412577610380795103904774232511112678255836 770 60253964960827363938429537121741506307245239674371140340582570675424304428326245123634010943929251528639392548002214993497464222936941888822599701211968972493094 771 97492963263563902029572426173985385793068450388810706507954369546157878833629964808226548627704348774376404166456540490392258059466346098500144882783628900299998 772 157746928224391267413597509401324359899057466802129001169753638022425306862061031930865745974611904095923688465164572760168409830614694286454547061756112304590633 773 255239891487955171674719896895122454279866980295592325064283108237698702480737010570356987916279128304742480438942380977124062050929960888745554675523723613403875 774 412986819712346442533136562859269688217578722467904275552022333926554033915641758520484737115909149106654124819258069568826317559116901796063764141847866370528049 775 668226711200301619525585942451607408996759680772451573121559811760567999172183817464846717660255367540303524975271781308448657739916327517218523120060714935567600 776 1081213530912648070267643080219287299311139934727205129821269910885123543063840268357346820210188214361680353013012816192330628525325506743955096520118735121326406 777 1749440242112949702465249520218930327580183273195811218863667689181924085782130805856738289932393030485591356821410098268961727813231952699428154360357568689151250 778 2830653773025597792294551411111898994240915416359536763241746741936140221537765226287153868654566926842855100497850646892542489241692071123365110409790483347801981 779 4580094015138547524956918707398941222169318854009778341672732312179787425563300280964970902355079819581843687416831139117750906217797565167593532904840481477548907 780 7410747788164145363866429044395772520952057497797444026777172465573653785296499140817234245645814004107541424449218110596651391074947732497104529965743701896408077 781 11990841803302692960782347672775717286207766894627660322154274122283632436147446495416404126760959978539442706066836575837125176004183630747353018962053157709528660 782 19401589591466838435731094259499856084945399352118583131749434216125662632115181014013974868190811501488208506043697477418999711596838919687076224077894193016157062 783 31392431394769531567989995026740163449635181535348582955856331728801117715420671384852872978272048723375670047833317632153841410444477189566648454459429543017097398 784 50794020986236370268427560232474474222146242630925763433283776158234055271084763541419560779055471983577582662668871337643273636115686940798235663259031402466780513 785 82186452381005902245042026047411099445519866995373819642226856789402830360629640216093544647440264775367072007695619850112993318057411628074705014623106560588547315 786 132980473367242273144258692152738767996975702374786013894233357106541295827181079802894889308176555865040922718613207650042591514705761179467998925086978244980437881 787 215166925748248176363042930261932241928769192695850943359088184835632181677593483815215205803938194233200300446003111120237342438982744696402200609753889472076918600 788 348147399115490451010456776368922293787149841883245261767305533308476082841655149699442292825621347208460937101894314846502556588056819427818718174328087716432341990 789 563314324863738629693903802161498743124800867049903456146551207315146184604377630175631918123291626688708590079562283803594278204402372671589079217378488418093584906 790 911461723979229084286342885806771632979451726900928830571459678112469007922095128626812198206006697356409415809618889411523863090887325867966074319412767927960471317 791 1474776048842967719509713419368185721144300858569994619020869764795838043982100635146635647283034794689942505956732031216708684806156976085832423804585057472504467451 792 2386237772822196812331833344483375266886610743715302390923156305009135114033584812280303771869791156911615849708457770782268336676648206603972805670766066525665321013 793 3861013821665164545018131994221267315611533425471290453315167910247877060315332489255744184521039786960916988670626367826721568617134704434715857888712387582538819340 794 6247251594487361377690515183627050102213768028308146512924671930677609557600689040868328696273232226150371248640845285959588509024968700320715845828252101279442260070 795 10108265416152525954108130485570555627621021842139315299531905315082529704079049022144736682584146236678775647708334517140089768395023749130013426521325738286120021582 796 16355517010639887380269683055536679765156226575296098028410296444118838472101543652047441033408752016127162162630256366761529545732120603125659610247475571240101988313 797 26463782426792413409202021388185722083259928768656036430638204638445875191201692346884162901280699476822670342630540579218959676707931549420424631493421568369499778307 798 42819299437432300904977011980645703578330083413415864899117199392650415444827879150288150599742055281522241858076268935999026792483210928274890201003064692795355774465 799 69283081864224714492483307521199203811095381028255388436408233289496078589880269632570187769655106994052296374316007231944083420740141942173284237367376313198887444960 800 112102381301657015672706668426890833609573706697552012874085700337263680409402458096324963947132261617877952938563627011992909701396608642276004519037126521377354524934 801 181385463165881730590084740567292937021782690684129407054446207040365959404019236387745747665098070402267129083634884478621473335471580750606622026520428867645908812226 802 293487844467538746918696788687233273692297856478930886552621577411407243781207489445634400890646241387626780498584705705335938390289337110497571734197816528464438195181 803 474873307633420478521295457252311270074032743952676734444463113002350383060713917065739586371424925628790376405824179832131160982280064507675077759100286639619585649803 804 768361152100959227002998871787421455566579281732985580911600554274569179466797216370666676233221979539920453140356176873740447605435059808399193653013515442359485098397 805 1243234459734379707937090484126015436643087912903684286758484077964943515961859960613400143472419121272887885323638148511513917247250442838615482112061066422393865686276 806 2011595611835338938664696270385818609334026000049190772320684382995091856798577594084188079130245135651948791194224505620339784219063116604785776842302368484050495438790 807 3254830071569718652351421524979785881821377111944628845404558868816768893881332354262428357658629519441770062895302013663286619345729466694314128028355304012759983063974 808 5266425683405057599891765817529310150600163673588329323879665387390217377050556367630041949787141542657658832938860461487606017909939806930465862264080366151677022948497 809 8521255754974776265944427674845367113871253121563511818243487213161390804171232795529883582179582381871722986238412000966156868919887134301228369085752892500133140334355 810 13787681438379833886986647653655711780169846742007436600383615059017171037200974070997581325549743313979956815041982348739197957226800029823684812297606054226100586912969 811 22308937193354610185580799030718017081428056208410051449538345546357591739593181373494800971424275610336121569899982955053655732302492067218729500479115480513155394755256 812 36096618631734444122968466430918078367874380418445610493142048150710505927756422790026569386665502613928400111260221793549113824375391447398962546659323455835910738067622 813 58405555825089054386352765872852987118478338766944891683819007156312649884790559656330383997248884553421431588286960289989558154852418586327137038607675302117113157866042 814 94502174456823498629425641037550026186925481219190922834620593683198833741946307754841278610239532275407891598403357397496330718196291282619525738631780714869651768237061 815 152907730281912553201182263048615850380750494709614441237921625764045221352578141733590659961203461765856266622785670212140149424328800924027721568795751041477236133422363 816 247409904738736052116813799717467412655575605588340235678464419462449279122290258501919310104541006357515745109920893113803260963497381962441402566749030623030668621777477 817 400317635020648605759808959219818582462577534237668008004585472160188828937516120234615368877160693097937418435691939912883768405147542785682169377804753262727779525404220 818 647727539759384658558644472858579235945550097833322416086568395308683792381252749352608728245768214646134690046310560241542704863903247145123469493543319397811578661992870 819 1048045174780033265371282858276116733386217939525261849933636421003985781091897788848136141094425512808807521854890932418590669866869294437967654003450198221573431116846782 820 1695772714539417925555168548595017956485657604131925435074531769878193181301811075488631656377886357152180799051553655932631132970535625601841449147738640913786644148525449 821 2743817889319451193435318417238927315878267978309955116238893998315091227147664841622865382132836949607357721462767504797600277111810723856985519286453905626201459175466787 822 4439590603858869122863397404044324380025111933109276727351188582998288041846324635629742721699381416787270974072039531606321235347268798070003179667436684054935748263709137 823 7183408493178320322277285111889068633520746876995170871312810503188609221937096034292677874963869686551831975838302271808339730919638979552488940451338978318152998237792208 824 11622999097037189454369734241459853925471004909227068964495380915193174432383848301538263941870287682890783404514541365364074701206993403285493012917714297598907806039489222 825 18806407590215509790893805099610968722929682754650396864101024862253885352429283922018980331362244108287034636069689032014585115615529616135335678438522044124562631635458418 826 30429406687252699267256145963753627027660991333640415208964764850929168749715169246781774154137934750077702203416512533973010150841265149940534838892193384960867554912558429 827 49235814277468209092099696267259034005085711689205639508879604630415622972932703306105423908668884457579027562925474173390782037396655811846577147861569249596858885382860203 828 79665220964720908411763690885960021111092032822006124885320948056589914930636977953423554176389597965974381398989658438665806429057953258883820402882493725520793258206237741 829 128901035242189117584764807300690507522398936247228148618262798149994864507775465832441411227697434659559899105996495133042944074252435834421813417011731602495722616216271028 830 208566256206910026121415131579487589798232768144776556488382709816538323972422302405226458308536790779340538974732080365883806779145700118036461981233808041869380581524903430 831 337467291449099143898966062680804034994363578669376642963072101410951870755784127131638701287021394791135277997353047507908180671113169068730516820646829999240825302513255830 832 546033547656009170317983015370812282623018880689845277642834561822399123419770999231908703573510912439345960154004943345377445749613966897232637056539390577912061624631878849 833 883500839105108314676353739457079880260247376706946767245410904754238576075531265204415815123762938571364361621440531366843795935677887203811643864380310368710883612993200435 834 1429534386761117485703514683019029847855614772895601457497347635317432370463298120515915914769403998659205962185019868814129523751913227388354427230792956165886671337677934361 835 2313035225866225801474618598268499288435674413656101513064713895701302982057997959587864789466871423583535644049283738300844461389642554112020700249849102463612725260268152616 836 3742569612627343288868087099300960012271946518356640415266776387838185245423593793361400851765885362333447212840966576178016043442317416441161073144635399632118278388730543974 837 6055604838493569092951468838393817301974008098513129066315213623400713284183841743888622609288827988689454710437078364569018902162623107969664699032866022681465878811479285098 838 9798174451120912385846674934901410685457038814367775444783917688581712928245677240348563221255044849092365057644021779041009907068846408401928990435629453337846484562796127733 839 15853779289614481485014763122086640479281755638486017050944969700584504682106097835070791709891613308557213542932723658143746054099478279402406166035975178901605031356055747131 840 25651953740735393880457965041806325408550817842068779924984155491407195865832949352768201105553618508606383588641694889844557322637856720716719524367071017126981947482201123157 841 41505733030349875380286781430359956134177371202770558681151839973955128916824721447066552925964334573665345826733024100828421532868193307864475909575275622087587160726567295596 842 67157686771085269283613037733046538531495155162051112237762565602011381948819828465259393662437718834912404379265278220101046934564720104308752089630832127322093944822251441382 843 108663419801435144699201349121869576638140909933243669630232652489819724971159865279417797978017300102769212719592108579424971036227601013962409608029552643281791278125862428206 844 175821106572520414037308970783015745629728495442146755437824001210166277536457357666466735378884186333786689588581091963341123262526072785885112042274762434251056258651856057401 845 284484526373955558820633010365918933220651431166673922048330866382248029861866235386129197316368859345664472188214116812261435902749142082952172433263151593298018936258081524035 846 460305632946475972987801254131728803780695884634527721729682220547974449084896920823689875916559950093841081584617243503954036927388023303397048569873721519529296267617266665121 847 744790159320431532008896597397368025876600040963752685444176933713489048844367114715096719233466207242278398607841007561557955729839349024487348315119570392551756621736764655296 848 1205095792266907505306149352285016379452733511454535395979680567281400409059823321887643328627421889931102470006915308638484686140397059301250424886204744519099836378622932162182 849 1949885951587339037792742831360371177030335189857110064190227339379350423743247747832086109257218575586580998189295206312006018561397031865313102768453440550200719288589323736098 850 3154981743854246543836307611288962578044702254801881531423332450956332082015275036491263385723584752759663437386393474519157036917180331575258385410458925691810124100856540984269 851 5104867695441585582767390536092349354387176448474329750199312028197796894765934668105438734820822411193770094435890934890514353493367971125542600558678501423969294658812982738635 852 8259849439295832128360941242336166631334892878804059413820039543056117188049740161076504827339217711990925170311400778614968075391678284332504154351326467511775437007574443424701 853 13364717134737417713840968636739344228027086777683881261749486311924824225762319908120438391747511628048587162385485862934705867248497484168900582426452260608839002490751599702372 854 21624566574033249846389377592673489144790264213873904915806509684243014055183113081678505944352089419387364168715446710116230045434399478029648279805827501038727847189978786838086 855 34989283708770667566694494129896842856869913556574426726964484301154139700331309769844685541044999292478854484839897149736194611506701887096734630019860804929597159911117366288006 856 56613850282803917423062505812964050883518768686520668456574272418187431597437360544528538103932108052984105084272541174948276725727166253287975014377647430042347353827292972277233 857 91603133991574585005160907749876269106857308059978416192802304633473669425584898165255559922687069696308629795106023938638770282746835485968009403982361942392155402113335504794451 858 148216984274378502452002256797051651927701271678154334139114092624317344433580592585629559754859860258834108777409270864674458159575416503895771264000960625690940459698859130722921 859 239820118265953087493870303582107271939988899799821280920470889440419860108495578186822063815678408954769918778023929707771156991071276604299939049199435907903594186031199248663704 860 388037102540331590002536967595125712536837673371808819275746031112946606475252133594399260945739786895466980622376230107095247836967847498955052903520428121563077663401456630835238 861 627857220806284677583879494007230523878911326699229946430905065429840064772556130304933634692039638233791192919330360577424635405386213185180934062209603032275636643853904463405978 862 1015894323346616267721446370900776439692484143461949110920814272564572756257733350174736129024882232531895214856698202949252936121903979295341502766501672663160554509193070985450725 863 1643751544152900945513770052276785868658991253675466463742991498381456598538874741626946885380287636167577809502037445600326481504338160320600269391915143884399028003422694566358875 864 2659645867499517213556989424978274790777366184439369389487400029429491936171545278592855410818938669465090332218630589692527592975932416237538289902260747912459505398334281172208997 865 4303397411652418159567476924715768220666417732471989360523362076047358312462974044058399312474237991165394036618423377960918710984655031343586961256999301167376385876317988526781340 866 6963043279151935373891243615751590979227314498050332947732059005756832196406923519040658206342393960968484346364792534850977046224071739588984684723626741468997424153088702269622822 867 11266440690804353534642386181262464977852454378689871318759262302858260011659472281783015245192580783275661163962972244156724319426306998620586744671400471403461016608594561602040990 868 18229483969956288910360841441410586699890272599511660906642351046636086873605844893089975970738461176917162907027310992638426278567339519140779563573489504369345493112308165918099433 869 29495924660760642447823874161990997543013351289687295880138584183988161106309874314816487767684551763931293257485340135762004783919376208263471246348999086010729267020649655143002979 870 47725408630716931362538916674834626043741309362962668836960499865678026096505084740628767256274957345262925306063185161762346732939414001922074615155331085396320583189577613825229937 871 77221333291477573817084323189848876943509790422748774788286331126828104324983474025535473994563351175892253267058571993575924311746648940079399864118721523957470086425222803343634096 872 124946741922194505189999195506499817829627237001353166976736137545710036874735971920787065259849123453199248070030896278651293665407843233757744750245368544897985010531045755637136454 873 202168075213672079023100767416800901346054413262715192425985716894729676095055973380832356366930309168612509206988721193473948969727731846597624761543624224875494952472007752694768082 874 327114817135866584237825613786619009350274407050209034164044231932738804098307203801573845775001155970161703430019938460095804968614211302151497269434211915826011464632032287574157117 875 529282892349538663299095096772784707584431836639262521493726820474091405566215465622541064231360872620520228197029074033643461861596296830332957793851837991854878391163009888261980139 876 856397709485405247595841337412401143507561534447093297264446537159860947943869784173495420113813065936516086180887705120439019994908422397580831368102683629922650511686502700765737037 877 1385680601834943910985891558479087690810683433521204061686775338831366161580105419414436628677660644981912484671553977623275697006349112838531125761130223656059369269772451501385312020 878 2242078311320349158722139321912027254386120543975426951402468612173239099851025890206241041420403864040004633452079523188849056818059201290321549243699047612368923151639850672993149062 879 3627758913155293069924774737550382959040885586156437195347884430479863102503886573119256386905853477106985211843312170017406509487718687546229938645043415297121939739711138341206670966 880 5869837224475642228981499170327673080416798320306913812222344491634421519986361956322837165348948383923726248122747747664936828298484090784121504138589874382668031521432746230887229473 881 9497596137630935299422769267331122585884856221508097158899424333490431556261738361676233577942466316657200203380690369079411030078597767499156132231832105221530820625071519613496499571 882 15367433362106577529201576649152939052864578008874016307353457708865023990673691523469828754236939462450567320117344249031684230303080179560501510047553075798713508250793693827470528185 883 24865029499737512829855141842296741053000520914760731167001851885046142143506531617613977776740508477147544579551298088808995143634297015171636043236944565272146279616752313757710246664 884 40232462861844090360956684638992885254095769988363464506048262334564491366014223859546401449583932723191361761376617917455941781175408666739255986741751848269116075868596622335298812646 885 65097492361581603193744783347738964548181306597942405007401457783016252608897735860091254196306254895185133689465152488674334716632527132255619842332348251823000342214254820925932295370 886 105329955223425693559229041276169474816487939215242089520264441448466704903140122513510046637763050836962004536606819153114347033482753891894051388782014130762883717020336184060327942357 887 170427447585007296759962989764971423207382281810877949935978560247750291633408224632409522715064374346812201423943547330168552052295337253272803592737395181760455259653849946418843509883 888 275757402808432990329981128477290292163044599153270928927941568193790981121586714841652981071035463365625768881837893330893294202434210318304224210056950526094422753095546301411990799989 889 446184850393440287106599129411309785991771290480936187004321382065926495538787267935657665444271503283981987924143440473491036955031309645403852656039190597989437762628568188429500129740 890 721942253201873277462290415636523398804582024408866864086293646545874621300622636826650590157224358658322792595873431110781662929116918223333252838756814075559954863478255912038350418278 891 1168127103595313564608578033077882473131545521659849710061271046930492929722399291329264643005403391180349942705652120267429772260159738586608546190702743223374629374699483405529876580878 892 1890069356797186842132135131616753948549668509093065012061617844790207333076088050114338444002951355440421023329735853756589297798600405874087978182441378275901988539613118964495891727513 893 3058196460392500406835289869935080639537443812810837776317744550283310490419138120325216621165021683365607289300322276027255314068687417672496353232615632256513141715506325898150764676483 894 4948265817189687249113422022288125447242874373511145338882279446208442340396374257419848486608474759568294707474776626399875519420517893277634512219849867192603842751821451235165371749185 895 8006462277582187656174085889019595522606464651469318983644253084264060973482639237859271304021813222172258715991087896409475885794458402116923927649071833208956170461215102115958903836576 896 12954728094771874905635415273908806558902567416176497066798867920872491020652272599310172408559251972182406718738274121548452182738876884689643860371491676115334007809794637627622372453382 897 20961190372354062562346561936010376106274720022957694903105167712661760156149472498963723398823363058286191376531640220703501334077090422525252866242076506552537220470155271076329365893762 898 33915918467125937468811032024473738408254499497660555923571916443329308372618601934028762336505916335924656826761629538229588597466182582395682166444666893216495695472499452781737258641325 899 54877108839480000032437396768631449129258724509439286517233423141330742009919184988975764656949214258143620373216962942875415116803994462435306596911054777837335755122978917901137679651083 900 88793027306605937503224046326454693330349185778312943619906349350799699277235415687049911150932993438884755960447104862525530454578699680935531168585173000549682278969318733278942187143645 901 143670136146085937538711182174599596301975247969589089021564875673320506505881350763659619337844666269707906977737136592312618842778727050912750327168705102339362946864429076441643294853572 902 232463163452691875046643077209676854960846195546791619433232089824900385393477230209853207076986720892184311045240740633705092730053890189751764937088552847938639072990978323137719950644422 903 376133299598777812592621713709193685820802215292912366627670508269680418472021265844623060846280318073349410469881762772769305376050523613596741834040555451464201545373286301082639824377190 904 608596463051469687650483480310486786925301106158661846591978160398319628227556438453677270669671695566623871482963413716067045389939365448489818151371308459580741800629824250915770851603281 905 984729762650247500260423361570323626574490692134205791519574437334119001499089146872769221322281587386422493208832224372252344592616906522311696488999018719127534353812933029216948608679827 906 1593326225701717187937640706848698697985222692573278389995000096000117943746877955419202734974700979066678872161895684329469270674576216346833618026626831476890054856567040784185526330276873 907 2578055988351964688239332842036745078161105822540958249743769117144835312411524842126948668142628124389648257734635726036374683565648879991041871041448949496571766963540015120461834966708856 908 4171382214053681876240679701286399022035026343585626429030114921563029272048076422179530120455783974595054322196121048319682317106350756750054668354383280594371801937798216465097543477901222 909 6749438202405646564578355030825385653741604735963237624665081284458178509948297774088795285549526117616328194742320508076727351191379332073725991689314039328018731034649037100446636490924282 910 10920820416459328440970844949549802798292965437946338503353288448306880335525535446236154388921919503070273146690205382599379780201149672908474319109692137755829252510006626088537051755127237 911 17670258618864975005783547745048652081753689407973998714134851142671928133334109949962732081079346147418585755912105351548383379892860103310687082916647193518395058588535118326095280087857563 912 28591079035324303447116152764073829001543169736927539382187312417721829788499269375103426311286075919498297701681069470927716134326592195372006532716595346950591346377803520672644288046621829 913 46261337654189278453458145553602338311884319175582046152803730878637407092450396323535331227552460373189573486295061026697393189490794108500797650910462174619503764512222026286526040430744828 914 74852416689513581901436363797032060787047617659985042490788795099174231158625005197043588339858793420678342476181544354252343222895567281860295537036266791387489909511027679292942544346235558 915 121113754343702860356225270359337219831990304051171390771623240600440371104471294478259315181647311975322356079641178159321522808465204565005558085591220268693482622732010748187463984329461374 916 195966171033216442259715915304022849595089318708775139719841095975729377755771440590792378818311784115474016271144812765505558375904779859816008781652490394120195551510323022604425840635451977 917 317079925376919302619112356899973352860305939818926253061856531488771822694151909981479514967138851422815070123511853585201360879456676057407930096823153265153935912601385140491482081517199267 918 513046096410135744883723574399321272835861833081632029263685325982733262839183204481509376354670905126288726743793356724335666748604509505785284814873504801249178799712763797463044610442674961 919 830126021787055047510392755512025337542751081885697523063590985234994613629386754287587165119502142500012317450771046239909347913461925501043490643383501813751139945332726657537654179354859920 920 1343172118197190792405781716419384460177299017947706205980183559533446955549971880424673765865476791016156200208674419398480719636555190970579361507993857030426790016598637364831864901112030662 921 2173298139984245839934182200912674214385188836931739827837466182909364795928578906192693797310642187570061069219007207393374331914679255700546164660273094464284916710202613671599869704885958194 922 3516470258181436632367762250703973231988559741085643405575316777620199103006290765916275394640222771816109101685516749294096810902382693077171530549958409398768788146274611954396358606997103901 923 5689768398165682472344856433414023427492987082193859086646548251233930306654712931057073571010353524517879044329290751050457542739011675059464251055296649261806836741987741983127107287672148523 924 9206238656347119104778861438931448340198157533416731652761444816189933975543650799232607793492672348245407331467794327576012163512321606345883509549793904890181699316879164114316677093087330413 925 14896007054512801577225976085121452281738032799944492097534956131041515301579451375509805924996448432782490664369195389367896044851584798072442113567420871621808583984026215572697696828015692148 926 24102245710859920682162692403572710250835222290107519851938698081203874999559669778560353941910750927506885948924770272689818065666454413897511984842928009789924494065011410998197534370357465862 927 38998252765372722259632347331808724123710764055151259757583481927626548839015375275784308848447806637031782313231279806529596767664486674012633571826192405487173552584164690596340149599205774166 928 63100498476232642942171204088122899327116716730632485738711167298883191508216593380577329427583356945103912332999337878154213110219243026371320485974041631811750670041536785973569024767232012161 929 102098751241605365202384232198225049431491987539825254341737562643797810055635692273034554034242808082739347294218126105101460831972534672179317693029815888773216941868380779899448340058618984883 930 165199249717838008145451826823680993997071274937991841129176237627913922717129144477920679666881069821404888181380533515165144610885678689304374537684865838615128752680808931824922851416541082201 931 267298000959443373349219807245468211849300851075549692135860963387706971001794203818692327869259997251190675429636357441119841425845009276322787536227377093569387784390335205727166514867515384552 932 432497250677281381496807710998194304172251175382021542188362338711721667287235812016815434978726785180772491706741164375007818573494087757388607238034780731434863873697011000312947371271749328486 933 699795251636724754849324956729294466308760089334134260938434266630105551274149926789056021806995789541347400528076812075685794444280106769063567208843859327203184433198571675460050222511319971882 934 1132292502314006136351222887287786811245144468927787031838462585242969973853059367408037308154841391418627382734843405774070688800103006243311819598822358196897303363548590877096744903336504729525 935 1832087753950730891208405560024503655159512939669017714818457158006208756876941656934733369667228236350575153671021042814840030992685516558913222570635326394721827033082461741886133082185970765499 936 2964380256264737027571758317177803040662023888740861186545130324774513509616358314520815572412632119376156763005413820391439932614617725932285768260671869060741164306218085533833931951836007282581 937 4796468010215467918798888624039083170653319434307061394480219993367410871349897083540690354588440861552454610059382815527925445319014465091964061791684782928982890799110031129410991673079620353324 938 7760848266480204946399552127174258767675392337368367531565314788530898496406199767350979042247891120147349047447795446887765011210001037058734191316621675739762464678443616919583344883080140799462 939 12557316276695672865243061369185559249899977548810066720668619864553549946695505945656422591493932231699742072706378723314257185301989155278258285898509700160026443523339746683991433727000566444526 940 20318164543175877811711493854063060477661368623601184926633440898790358579813829388128244617580548585060937988552473374705647350928622251724673962187762986329314064066743528068273983713548576110841 941 32875480819871550677060885074625415137310910121628367307934832030223195872934653233075793017930367061625972316423047207166820654070665911592143874979659471865905462374662406924346475822132296032707 942 53193645363047428488936519151980016137441940723087557796280973136670790030053689259074109674860438169989677908905713312956183389392080359974998186589339291071861300372216067677378360433593051948001 943 86069126182918979166250785685841406420365044376843206255174675539861702638172367319549481121455528254918294659657354173003852885401485774480442476571322078796970712769260804556476931495319138368640 944 139262771545966407655578447012463882623591176106903546551213531540912029676834328756264855192658139914638310739688259547848135425565569756144104048108247906587086274893779531118005797375441718438278 945 225331897728885386822433034575701339929239539389153766627411632478911844016465604052037852328167614149017528080799196001033919697419168161491633163413930092855441158984501258902795351080456691883234 946 364594669274851794478943563912144354483053358357180338123073989833276456549369254060266367613578745089722296709801423291231417278222434941819184549100371772667195153061361978618629572461418605006733 947 589926567003737181302815443730296776633739927671711691996852188871576316892272229019067036891828796311411571548571774340376396814756779133320865880097142270465711931273709086028757538026583072351051 948 954521236278588975783980137234177133469808697968215182365808510992999863785295398341378750248174325453266291358594736803495072233638397348527425366675527521512491227067522230923020735865768509062141 949 1544447803282326157090224314311002014227130675390064054250589882948999494424139358574938164910877797775732131370295214876122589961958585016969839461719403485300555643716604329684037143689510083270180 950 2498969039560915132879497349539665515680966708830662466393225228653327837668145130634736613115432781292185606970646590896567507419635784948985707718498052246584734794525661950534973597363477483559750 951 4043416842843241289977892252330056062335018779543864924913375079432431844203869604741620109882856111276448416098640755085862062283863524609464086405486257781543129600439493367161591687830602008979526 952 6542385882404156422870002449532582115148937707576312100067924940492158374670907681432392746340367992881429547027429373639376050887086830748733083224209139034544871842627284737190413482727227598097585 953 10585802725247397712867365016218554922864072805822236093518483018499835539166813694659033635107052556492782024010469563846686836181664693618723555159813693209149713861479653549310371107685294716349395 954 17128188607651554135767423576096026519361181503045373721677244626989896193047178532013286556244010317835490000405811651041411300527543467794959909694347371116299673970002884511314981963156385206174121 955 27713991332898951848681185879618247988427268089160712151825684249147843035646619613658071029860743707206611809299591827069790479972538414128203814615023207297370154421772938459324712337140771698549848 956 44842179940550505984520232438343662128256367810902757627655534744608647917724211424769180471298593058546032642504998145606787086130587177018250652270682379398424609877390482208326749961662544891866918 957 72556171273449457833311981929303131227911786756164259670708190859377890282985317134495115944120832703926383406372983510415060317755059562762594165907253980466672970621603830795255249834423634796104282 958 117398351213999963818002890199677793430092647402461458245772370805603742088742928967175881207974101237568711862182200620871026982455164598251991059820133831381185963353226615580814182077194223677112997 959 189954522487449421651578342535619257824332954554606363537149120073915058866626901283554083621668971082348070651626024320498651565306402524914772166891309569307788850009643549750700332725324086014411739 960 307352873701449385469987949107194159661689958790441810911895261025394044828329311990808697069604787527777619562478254465573413424118756077257124023797988760118414292368912587181519526938955313207005093 961 497307396188898807122194135237392968115743571890623743360472094976427146227144667206577241817158465694334005171911095385752765369086215499494536385818940476397399034029479379037432446871957039148272220 962 804660269890348192593151279603228678555003174897430005078612360282173641363729233945423569597757311256512531318804604380705238330005064191016593088030966326519185983757779813478628925580806080260416294 963 1301967666079246999716841550912539863780973431796379490486666576356820090888926466263804615065057909266953393841272634674262191766083729032576436034591787407839817507216273246525000125850069302396216414 964 2106627935969595192312302399331480976260732005368883215870808598028963523296627228801189452792880783255294456607974233011179087915795620473839057277537725058141114938415151957712577829101055572675121321 965 3408595602048842192032709206248892375225902152931487564485860263529989490293902131521384258239773669422493011812757494841014338260908290551306801857303768083705435676374370586156951907036660344943537123 966 5515223538018437384350515252102527988225970162499324540097543959263863790315388306275039162836477545646834442953072864066524603829333037298567033036843822939577799160251243620308257591763038843301135793 967 8923819140067279576391720377017411434411661689646417348419443562695202663930254513972496480180358572670588143999285364937478495876855352807425621917633682030860948360945363390921814861219634479902206064 968 14439042678085716960755350685417355361446932023711494572964086184640355419654549953607531238381074601382340339081607222946365969132216069564036498287793538625580683940398553991104575370742968994897852230 969 23362861818152996537167316630741925805036287316456114322087398588305258801210408473852803694689341610918336557937162836137353451593156983919288580629091765547032575182031755125739641053893970086238967442 970 37801904496238713497953920177510749449139584951663718815237103809325136491940280325638041812805970835104178920939722579765890762614716867577993887144554508658666699094041589013434922957818951543940683517 971 61164766314391710035169481506936125678751816628047153545182200113812616330867938850020698505439081784028538881264747948645294663670445715507054850048287660706908141296324122404678481269734804676298581099 972 98966670810630423533197876495725157430085946282769698137171198964682551791343283492908584506917298923268576708850831049037961614599789806010908806134115623177067580249020383643366327321096230609747215501 973 160131437125022133568482323950553883429387694820072082260513031801979368525997494672724679153284443885163790646474480014817050439753033867539476645971005827476650347165374853760724233328236242898431565780 974 259098107935652557101857672116874577745336304235089230816215101562905165263277694291784073560600915231906046459526117122353148899614309647761236058349062403218499432977648144909951398453101706046172278150 975 419229545060674690670613957135390898909738550907263404310974399593492220810646605191719268610172070216555563014977128261152437083553973217531108075113291956262349019746777462707544304101150947574835201078 976 678327652996327247772894539942784478994478496400572377914939557468094671032365844345213546444404189156219053196772497548741376103984167013374459642138124992671033172045489416104870221061150601030254738145 977 1097557198057001938444161339664479580884720552384565986169983278820252577609026539058233811610063589436265410046736680009397191631319621071030709205504392669308916162353391382725147893144009911239108736499 978 1775884851053329186218063665534759336631427880126363468866053899639499424299280305177049974410753453502922615286897843874638219869608240872952011548383375287485046316086511117754473157794407339979369265657 979 2873442049110331124663780713262659069738406367556358742285660774268119551608937598463307434169676140048597629194976252448499539123605574136990354196215073033433457939335041747477813439167290076188946507464 980 4649326900163660310884245908241876563270899465244590983976838382339381095525731747591801465276551098076444735787754329218073466857523295499114230204277294663938369154958819729205228022204366135957278796262 981 7522768949273991435551733836121602195871378060516278906975761508556594138284211369049154949253323402776948443958584922960515470733001311805526731836677165481142759934953377348481449622577741657203225921418 982 12172095849437651746441702530835535875508807416158649281228124369547373076275260983182207697049542015326175562808970926105530706611005955051156794878620973179862255893946973587333995893166686893637516917397 983 19694864798711643182002270569556035492191231237163566152978657548372100156426051727228661225120251126794725597552870980121916201609844038989214626437619261849065133554725405939459148540586753301258692049147 984 31866960648149294928457610361879385102313214848934590944631801005051130413802919773311055614379421859862351733758917503073188348215305727151246249957919050903027236973571968258382730309081102384892084223157 985 51561825446860938110480932622157367454841766737141190969462002344453074733629662609427995631323494033702340062660572762628730919323350383590179999909586724193734083734515994673028281047407688766260652764300 986 83428786095010233038971040247702813650225362017914374566496396097836844995763909224709832602566071969555519293893537892989429175077819423684177039056887212607965287522376136425892050050997782432216637878886 987 134990611541871171149502138538724037039759600707871434117910534531158825461458057426103206748387493496631890035598788545017410050472006664482170027600497620689023573522830414600688775842599111980377089955278 988 218419397636881404188550618978266334093903787069826428287209104892127890551489666368578791249870750395044341155331155521097572061609574411595909712574766148932512758360944011991528442388445859574485277659481 989 353410009178752575338172301090273748258256853423824549751624901268478624434016805730224307480823070914623688479466341708072967687137730634407080633120741908140343655611949128507537639121373602876973670424067 990 571829406815633979526907458169155581662894867003454850690144453502463703103238207718286970926984960484597141918281990125703545138881781230217492817019749070614071671329644189403348579789166076335698052675713 991 925239415994386554865364628697772541101270890842715010256984074290537327119115720251925907633095025560898004039322180509108018128295661763254701898732779360070278988830220933818705606678273574660710426316128 992 1497068822810020534392711836688950300752122576949686709967947595838860469992750034209159011583201350064886183250855677476324534241573089538961448456179579443271262116679967661059768807224871476768230281858822 993 2422308238804407089258755302355311774090537218188171943938761261865641053724400024571115671204547393691070139160502160110861494494376696964363405881230366092966067209486640536546829876441234139844985116660546 994 3919377061614427623652515052214082005701271998553236622923159344124459156565147800129273179168582040171100498848651125505680981640726684533901114806376434852944285944856562237083519142762887932797738016189293 995 6341685300418834712912888006615900133010659760987657755508800531449247842301266979656216605204536718600669161729594270885700439644432579326101038053757867025249037096810412044922908253836372179723323156952459 996 10261062362033262336567900210520532847906695941994177265120477937124573510418926147219209805250768771549050258885189395343565326743279754778817177707139469982705829897174388628974415872746373871145304802978333 997 16602747662452097049484643042764161554586407386226658354745455713597174377497773034529207935309457539057571922662376269432307556094848716348027751660538519691716426057445118904202023527806037986324960406738564 998 26863810024485359386058493905252062837879379418296414892015011868585016178390274572100196258176044952344763036469744843815904578354818649431106986205252150991597728255459733842434979719969268425295642891864518 999 43466557686937456435552322904076605534289763983091150896203305650963754110385061306892838220764135702617472861495182262826559756985015939739069829435666964159166994498679497598480662036456663193607181028955942 1000 70330367711422815821624997068770150932382648944862209211038191711432066866377372314123908547974113891731934996941876254125179768791424144967741956904805744835642576650928704986695277497401515918137888910846481