1 1 2 1 3 1 4 2 5 2 6 5 7 4 8 12 9 8 10 28 11 17 12 60 13 34 14 134 15 68 16 276 17 140 18 580 19 280 20 1186 21 560 22 2436 23 1128 24 4906 25 2256 26 9976 27 4516 28 20020 29 9048 30 40324 31 18096 32 80860 33 36192 34 162320 35 72418 36 324920 37 144852 38 651177 39 289704 40 1302914 41 579476 42 2608360 43 1158952 44 5218148 45 2317904 46 10441236 47 4635976 48 20884728 49 9271952 50 41780180 51 18543920 52 83564984 53 37088120 54 167150056 55 74176240 56 334310384 57 148352548 58 668661440 59 296705656 60 1337340976 61 593411312 62 2674765764 63 1186822624 64 5349567720 65 2373646432 66 10699298408 67 4747293000 68 21398674242 69 9494586000 70 42797673684 71 18989174256 72 85595492964 73 37978348512 74 171191648692 75 75956697024 76 342383587088 77 151913398832 78 684768477650 79 303826797800 80 1369537555000 81 607653595600 82 2739077722348 83 1215307200296 84 5478156603648 85 2430614400592 86 10956318468116 87 4861228801744 88 21912639254136 89 9722457621584 90 43825288954720 91 19444915243168 92 87650582629344 93 38889830486608 94 175301186145672 95 77779661009408 96 350602381563296 97 155559322019936 98 701204805081592 99 311118644039872 100 1402409628708160 101 622237288152400 102 2804819340991232 103 1244474576304800 104 5609638719396344 105 2488949152609600 106 11219277605963376 107 4977898305366820 108 22438555286102992 109 9955796610733640 110 44877110907180760 111 19911593221467280 112 89754221962724696 113 39823186443224264 114 179508444594155664 115 79646372886448528 116 359016889486321578 117 159292745772901568 118 718033780310002228 119 318585491546383088 120 1436067561213415768 121 637170983092767296 122 2872135125104317088 123 1274341966185534881 124 5744270251395456800 125 2548683932372228714 126 11488540508140517512 127 5097367864744466452 128 22977081018659909376 129 10194735729488932904 130 45954162048019284256 131 20389471458980183712 132 91908324100785903184 133 40778942917960367424 134 183816648222981010648 135 81557885835920737088 136 367633296455456607296 137 163115771671846129136 138 735266592953711215716 139 326231543343692258272 140 1470533185926432497184 141 652463086687384516544 142 2941066371938460728480 143 1304926173374778305040 144 5882132743914899805472 145 2609852346749556611236 146 11764265488001033737004 147 5219704693499113258664 148 23528530976078024171032 149 10439409386998245065712 150 47057061952498432218856 151 20878818773996490131424 152 94114123905148861579784 153 41757637547992980262848 154 188228247810982492945172 155 83515275095985997615776 156 376456495622268812712052 157 167030550191971995303936 158 752912991245907330772028 159 334061100383943990607872 160 1505825982492422315139656 161 668122200767888055391984 162 3011651964987583710968328 163 1336244401535776110792992 164 6023303929976383063482408 165 2672488803071552221585984 166 12046607859958244284727416 167 5344977606143104591671528 168 24093215719918919183855424 169 10689955212286209183343056 170 48186431439848795360241320 171 21379910424572418366687268 172 96372862879702451949940944 173 42759820849144837030084112 174 192745725759426816541453928 175 85519641698289674060168224 176 385491451518863356877924704 177 171039283396579348120644168 178 770982903037770539055298120 179 342078566793158696834699648 180 1541965806075560523025839408 181 684157133586317393669399296 182 3083931612151208699315304360 183 1368314267172634787338798592 184 6167863224302456288461183976 185 2736628534345269575864419808 186 12335726448605087878129418656 187 5473257068690539151729419024 188 24671452897210253541269523016 189 10946514137381078303458842808 190 49342905794420857684929881280 191 21893028274762156609291375952 192 98685811588841870929184401764 193 43786056549524313218582751904 194 197371623177684443073915563936 195 87572113099048626437165503808 196 394743246355369197266475167744 197 175144226198097252879079463920 198 789486492710739796942597764596 199 350288452396194505758158927840 200 1578972985421480216143882626368 201 700576904792389011516317855680 202 3157945970842963237107195121992 203 1401153809584778023042130297360 204 6315891941685927718688966548784 205 2802307619169556046084260667104 206 12631783883371861047059488244196 207 5604615238339112092168523652112 208 25263567766743724583068129097992 209 11209230476678224184356036494272 210 50527135533487460385414031506800 211 22418460953356448368712072998064 212 101054271066974925748811975109964 213 44836921906712896737424145996128 214 202108542133949873936179310499160 215 89673843813425793474886270340768 216 404217084267899757828155231731960 217 179347687626851586949772545317344 218 808434168535799560533592898761736 219 358695375253703173899545090779456 220 1616868337071599140978779018990752 221 717390750507406347799166138255936 222 3233736674143198371711780170097316 223 1434781501014812695598332276521392 224 6467473348286396783247089167875096 225 2869563002029625391196664553042784 226 12934946696572793746002623599642448 227 5739126004059250782393481028791952 228 25869893393145587571651620085733424 229 11478252008118501564786962057583904 230 51739786786291175502320814726907914 231 22956504016237003129573924115167808 232 103479573572582351163934375268540996 233 45913008032474006259148152057441856 234 206959147145164703045902532184588060 235 91826016064948012518296304114883712 236 413918294290329406410391925455030652 237 183652032129896025036592608248311328 238 827836588580658814256851412716888384 239 367304064259792050073185824150218256 240 1655673177161317629150873808527879024 241 734608128519584100146371648300436512 242 3311346354322635261173885484005053908 243 1469216257039168200292743296600873024 244 6622692708645270523622112934195725232 245 2938432514078336400585487808509009504 246 13245385417290541052988496120973729888 247 5876865028156672801170975617055686160 248 26490770834581082108525681652479768994 249 11753730056313345602341951234111391360 250 52981541669162164228539903818449948948 251 23507460112626691204683904898837183312 252 105963083338324328462177175501811602380 253 47014920225253382409367809797674366624 254 211926166676648656947331442980993963496 255 94029840450506764818735619595348771600 256 423852333353297313904857621691476859896 257 188059680901013529637471244052000539104 258 847704666706594627855669405441673826240 259 376119361802027059274942488104001078208 260 1695409333413189255731728304254974044040 261 752238723604054118549884976208003315232 262 3390818666826378511555364932615816141560 263 1504477447208108237099769962138464378720 264 6781637333652757023151508808149592650544 265 3008954894416216474199539924276928757440 266 13563274667305514046486834308368886318572 267 6017909788832432948399079848554005867360 268 27126549334611028093055226502573698656448 269 12035819577664865896798159716552926977888 270 54253098669222056186478086301612348506192 271 24071639155329731793596319433105853955776 272 108506197338444112373119288462547809152224 273 48143278310659463587192638866211707911552 274 217012394676888224746973843518092130188968 275 96286556621318927174385277771313248665152 276 434024789353776449494273918579527952636208 277 192573113242637854348770555542626794111968 278 868049578707552898990018370520302575854256 279 385146226485275708697541111085253588223936 280 1736099157415105797980689204127292536225056 281 770292452970551417395082222248286837710624 282 3472198314830211595964319474626610478981064 283 1540584905941102834790164444496573675421248 284 6944396629660423191929943875777198145646320 285 3081169811882205669580328888993147350842496 286 13888793259320846383865769884298349169446624 287 6162339623764411339160657778141854617152080 288 27777586518641692767734149620943447896008160 289 12324679247528822678321315556283709238939968 290 55555173037283385535480063508076272955573712 291 24649358495057645356642631112567418477899536 292 111110346074566771070965346720846047699522344 293 49298716990115290713285262225445955599838944 294 222220692149133542141954221972668249379912744 295 98597433980230581426570524450891911199677888 296 444441384298267084283918883356125906710242480 297 197194867960461162853141048901783823586178400 298 888882768596534168567884823774204654238898240 299 394389735920922325706282097804189884461169160 300 1777765537193068337135790526367183304967927904 301 788779471841844651412564195608379768922415024 302 3555531074386136674271675166861076735654353800 303 1577558943683689302825128391216759537854101664 304 7111062148772273348543392091359701464288970448 305 3155117887367378605650256782434763550284508128 306 14222124297544546697086972410967214595851231624 307 6310235774734757211300513564869527102942661504 308 28444248595089093394174028337215134816533170128 309 12620471549469514422601027129739054205885323008 310 56888497190178186788348433130925892205748904640 311 25240943098939028845202054259480597360923255616 312 113776994380356373576697033292401976394193117264 313 50481886197878057690404108518961194721846511232 314 227553988760712747153394819497806419343368495384 315 100963772395756115380808217037922389443693022464 316 455107977521425494306789973056713222630727598640 317 201927544791512230761616434075849756790458332704 318 910215955042850988613581451939408938291423932536 319 403855089583024461523232868151699513580916665408 320 1820431910085701977227163572001041083026411888768 321 807710179166048923046465736303399027161833638448 322 3640863820171403954454330155654047156397039000496 323 1615420358332097846092931472606808010120278010536 324 7281727640342807908908661647552495848570272617152 325 3230840716664195692185862945213616020240556099472 326 14563455280685615817817329318408966551850831336944 327 6461681433328391384371725890427232040490606938080 328 29126910561371231635634661309306736175253884259872 329 12923362866656782768743451780854483992574435343440 330 58253821122742463271269334665221332314230220281376 331 25846725733313565537486903561708967985148907774688 332 116507642245484926542538674675420360525830240781336 333 51693451466627131074973807123417935970297815549376 334 233015284490969853085077373444056440973010279818688 335 103386902933254262149947614246835911763782076350944 336 466030568981939706170154757578068094232229742980432 337 206773805866508524299895228493671823527583141873888 338 932061137963879412340309563342567807832657982344328 339 413547611733017048599790456987343647055166283747776 340 1864122275927758824680619148065046040237734332053136 341 827095223466034097199580913974687373756705453944080 342 3728244551855517649361238392502954960182867446310248 343 1654190446932068194399161827949374747513410908503424 344 7456489103711035298722476827765731128527462308575472 345 3308380893864136388798323655898749495026821891182464 346 14912978207422070597444953848277188016503653818720144 347 6616761787728272777596647311797499149346427533759392 348 29825956414844141194889907782074017731296981697608512 349 13233523575456545555193294623594998298692855067518784 350 59651912829688282389779815949639487699500827053675172 351 26467047150913091110386589247189996597385710135037568 352 119303825659376564779559632070318258795581173757282984 353 52934094301826182220773178494379993513356911820820624 354 238607651318753129559119264911619420628976711956761384 355 105868188603652364441546356988759987026713823641641248 356 477215302637506259118238530165317409487179683741872120 357 211736377207304728883092713977519974053427723239979520 358 954430605275012518236477061872600625049939335424826816 359 423472754414609457766185427955039948744026429721233376 360 1908861210550025036472954124429358383686196064519052928 361 846945508829218915532370855910079897488052859442466752 362 3817722421100050072945908251942648382395823954529370400 363 1693891017658437831064741711820159794976105718885011904 364 7635444842200100145891816505253611031964282696397539392 365 3387782035316875662129483423640319591226553403956788928 366 15270889684400200291783633016675085288231060571759214976 367 6775564070633751324258966847280639182453106959826971904 368 30541779368800400583567266036086799116551660974338774432 369 13551128141267502648517933694561278364906213919653943808 370 61083558737600801167134532084509324681708585128181646512 371 27102256282535005297035867389122556732361111771688228994 372 122167117475201602334269064174491906432107710092866839120 373 54204512565070010594071734778245113464722223543673162948 374 244334234950403204668538128373655265772914292030855204744 375 108409025130140021188143469556490226929444447087346325896 376 488668469900806409337076256758257045683209662365175448496 377 216818050260280042376286939112980453863986262343264204132 378 977336939801612818674152513565856997160840533017745789136 379 433636100520560084752573878225960907727972524686529023528 380 1954673879603225637348305027153607022619420303671939319248 381 867272201041120169505147756451921815455945049373058047056 382 3909347759206451274696610054405899856827682635201953917112 383 1734544402082240339010295512903843630922084834475605027016 384 7818695518412902549393220108855585770204889583622490586128 385 3469088804164480678020591025807687261844169668951210054032 386 15637391036825805098786440217908543163633418473604205369704 387 6938177608328961356041182051615374523688339338510669575524 388 31274782073651610197572880435904658440365885573645576243216 389 13876355216657922712082364103230749047397068148480335560088 390 62549564147303220395145760872204060127087140655676271694048 391 27752710433315845424164728206461498094794136296960671120176 392 125099128294606440790291521744583264480464286891085743661336 393 55505420866631690848329456412922996189588272593921342556192 394 250198256589212881580583043489956015453639314981526560359808 395 111010841733263381696658912825845992379217324130760645479808 396 500396513178425763161166086980262319359674824468811279647456 397 222021683466526763393317825651691984758434648262736598150816 398 1000793026356851526322332173962103611704954946424290997480488 399 444043366933053526786635651303383969516869296525473196301632 400 2001586052713703052644664347924907800314702281860098312816656 401 888086733866107053573271302606767939033820150936783500472096 402 4003172105427406105289328695852973546600247529767602134278100 403 1776173467732214107146542605213535878067640301873567000944192 404 8006344210854812210578657391707348247010447470854730339218856 405 3552346935464428214293085210427071756135280603747134003118912 406 16012688421709624421157314783421012385962580870672624221291296 407 7104693870928856428586170420854143512270724323268370499795040 408 32025376843419248842314629566844827079544331297391338054893696 409 14209387741857712857172340841708287024541448646536741004515048 410 64050753686838497684629259133702285942972769728032456772713060 411 28418775483715425714344681683416574049082897293073482009030096 412 128101507373676995369258518267410176501183878568168038410100376 413 56837550967430851428689363366833148098166120817690307710318464 414 256203014747353990738517036534845616570134500863408094101908344 415 113675101934861702857378726733666296196332241635380617794282176 416 512406029494707981477034073069702442370747150484186527787780600 417 227350203869723405714757453467332592392664483270766096817365536 418 1024812058989415962954068146139455411877027788439977748727907408 419 454700407739446811429514906934665184785329619004618881019247616 420 2049624117978831925908136292278933242215008933328324209552307538 421 909400815478893622859029813869330369570659238009237762038495232 422 4099248235957663851816272584557967538701087782653769248114556876 423 1818801630957787245718059627738660739141318476018475524076990464 424 8198496471915327703632545169115979914324082278204275920375109880 425 3637603261915574491436119255477321478282638256963124422997189632 426 16396992943830655407265090338232161937190298506304926576014408072 427 7275206523831148982872238510954642956565276513926258568452613312 428 32793985887661310814530180676464413548224416320536072067134007920 429 14550413047662297965744477021909285913130553027852517141652517120 430 65587971775322621629060361352929231313533100540839928086110481440 431 29100826095324595931488954043818571826261108665557381032873955312 432 131175943550645243258120722705858641974753827933266849770100418192 433 58201652190649191862977908087637143652522217331114762065747910624 434 262351887101290486516241445411718092383676203430404598761956184040 435 116403304381298383725955816175274287305044434662229524131495821248 436 524703774202580973032482890823436543462727660563983097090405978608 437 232806608762596767451911632350548574610088874544163761207021302472 438 1049407548405161946064965781646874703793792392727127084553052415248 439 465613217525193534903823264701097149220177749088327522414043236624 440 2098815096810323892129931563293750124978335316389132944578137348536 441 931226435050387069807646529402194298440355498176655044828086473248 442 4197630193620647784259863126587503483693344775976727442810620941476 443 1862452870100774139615293058804388596880711006792719476664042709648 444 8395260387241295568519726253175008402168190566766150483953532225864 445 3724905740201548279230586117608777193761422013585438953328085419296 446 16790520774482591137039452506350023271809729466986185991708272726704 447 7449811480403096558461172235217554387522844027170877945546001324928 448 33581041548965182274078905012700049413182460963597763180081098496192 449 14899622960806193116922344470435108775045688075220574665088492781280 450 67162083097930364548157810025400111761311618499989451871279236353856 451 29799245921612386233844688940870217550091376150441149330176985562560 452 134324166195860729096315620050800229261749241153343810216945972406640 453 59598491843224772467689377881740435100182752300882298660353990827304 454 268648332391721458192631240101600484393391875452275271731884916995232 455 119196983686449544935378755763480870200365504643522234868700961917456 456 537296664783442916385262480203200980265035759023052108250731891574368 457 238393967372899089870757511526961740400731009287044469815200578903464 458 1074593329566885832770524960406402012269858304525508325652207531618440 459 476787934745798179741515023053923480801462018574088939630401157806928 460 2149186659133771665541049920812804047496220625288019780878339178404688 461 953575869491596359483030046107846961602924037231693154356788574106752 462 4298373318267543331082099841625608198472014823158390885334402274321524 463 1907151738983192718966060092215693923205848074463386308713577148213504 464 8596746636535086662164199683251216442857037679167244525440222594356608 465 3814303477966385437932120184431387846411696148926772617427154296427008 466 17193493273070173324328399366502433092673222503499192814816769723950576 467 7628606955932770875864240368862775692823392298020575785201839912493056 468 34386986546140346648656798733004866277172461071946398147929843562784864 469 15257213911865541751728480737725551385646784596041151570403679824986112 470 68773973092280693297313597466009732968263216434975116016087121302023668 471 30514427823731083503456961475451102771293569192082303140807397628316224 472 137547946184561386594627194932019466120178464999846257069468055838012104 473 61028855647462167006913922950902205542587138384498667381998739247240320 474 275095892369122773189254389864038933068193518580351329831855090947030168 475 122057711294924334013827845901804411085174276768997334763997478533885008 476 550191784738245546378508779728077866503691101422000535719390251320205048 477 244115422589848668027655691803608822170348553537994669528306075713071008 478 1100383569476491092757017559456155734663055380005318701226825465498220512 479 488230845179697336055311383607217644340697107076657461257380040000767680 480 2200767138952982185514035118912311470060718888530221502600022579296877536 481 976461690359394672110622767214435288681394214153314922514760080001535360 482 4401534277905964371028070237824622943432784131386089921212464003502229400 483 1952923380718789344221245534428870577362788428306629845029520160012920656 484 8803068555811928742056140475649245888334784519811348042717671303605331824 485 3905846761437578688442491068857741154725576856614595934460576172094576640 486 17606137111623857484112280951298491783292261748267966610331797507775191776 487 7811693522875157376884982137715482309451153713229191868921774581477233024 488 35212274223247714968224561902596983569522956010620292925179062855389661712 489 15623387045750314753769964275430964618902307426458383737843549162954466048 490 70424548446495429936449123805193967152291297438531126909090892093829913728 491 31246774091500629507539928550861929237804614852919439964490169878130518080 492 140849096892990859872898247610387934310459459905218926619355564966818199640 493 62493548183001259015079857101723858475609229705838879928980339756261036160 494 281698193785981719745796495220775868647409690645030981957645470197299723996 495 124987096366002518030159714203447716951218459411677759857960679512524605760 496 563396387571963439491592990441551737306573111346375309517632891628760686908 497 249974192732005036060319428406895433902436918823360864693528746605339093664 498 1126792775143926878983185980883103474666127764361912783275294227632267106332 499 499948385464010072120638856813790867804873837646721729387057493362591581376 500 2253585550287853757966371961766206949355762988836476350970992286374398453176 501 999896770928020144241277713627581735609747675293443458774114986725183162752 502 4507171100575707515932743923532413898817489061011277030409264725756045593056 503 1999793541856040288482555427255163471219495350586897607503442259659549668560 504 9014342201151415031865487847064827797681993042247807443227897261309765552736 505 3999587083712080576965110854510326942438990701173795215006884519319099337120 506 18028684402302830063730975694129655595575912251172311729857542928994675580120 507 7999174167424161153930221709020653884877981402347590430013771527587351283840 508 36057368804605660127461951388259311191245854342795130224533821477585060391128 509 15998348334848322307860443418041307769755962804695202239937967627593088953664 510 72114737609211320254923902776518622382915561018943557762982695312591086575056 511 31996696669696644615720886836082615539511925609390404479875935255186177907328 512 144229475218422640509847805553037244766019181718788225428465752805548170972560 513 63993393339393289231441773672165231079023851218780808959751870510676182602752 514 288458950436845281019695611106074489532886068104283045484833129178682369562416 515 127986786678786578462883547344330462158047702437561660679324590166191474749768 516 576917900873690562039391222212148979066148255570368118028941200845468740203040 517 255973573357573156925767094688660924316095404875123321358649185310281254718736 518 1153835801747381124078782444424297958133991920474149618059360278959206007427464 519 511947146715146313851534189377321848632190809750246642717298370620562667060656 520 2307671603494762248157564888848595916268736079671903290237270442895989589021216 521 1023894293430292627703068378754643697264381619500493370954238439530799394289536 522 4615343206989524496315129777697191832540862978010632958986188181487297840267608 523 2047788586860585255406136757509287394528763239000986741908476879061598788579072 524 9230686413979048992630259555394383665083230433468474411700927651829267767169696 525 4095577173721170510812273515018574789057526478001973483816953758123197577158144 526 18461372827958097985260519110788767330173242504270601580425047591409603087357360 527 8191154347442341021624547030037149578115052956003947138673190922782147551042896 528 36922745655916195970521038221577534660349493963435619377324294722743483103472160 529 16382308694884682043249094060074299156230105912007894277346381845564295107152672 530 73845491311832391941042076443155069320712551201538545039678163134345766847549232 531 32764617389769364086498188120148598312460211824015788554692763691128590215577728 532 147690982623664783882084152886310138641431120312865922512304725393417200053401568 533 65529234779538728172996376240297196624920423648031577451464094175415881419734288 534 295381965247329567764168305772620277282889367175066456052702587571225548975333316 535 131058469559077456345992752480594393249840847296063154902928188350831762878872944 536 590763930494659135528336611545240554565790770169710578513267779377786508649213432 537 262116939118154912691985504961188786499681694592126309805856376721575118979213168 538 1181527860989318271056673223090481109131635793438090379082722404475171170554814352 539 524233878236309825383971009922377572999363389184252620295869887029467631627825632 540 2363055721978636542113346446180962218263295658515336087897238405269775446963584480 541 1048467756472619650767942019844755145998726778368505240591739774058936478878088288 542 4726111443957273084226692892361924436526699823228010622990781705185011013530451824 543 2096935512945239301535884039689510291997453556737010481183479548117872957756176576 544 9452222887914546168453385784723848873053447789734331905445150603008888238768815200 545 4193871025890478603071768079379020583994907113474020963735273363408380702851151744 546 18904445775829092336906771569447697746107112591863340699115048915127887908662787280 547 8387742051780957206143536158758041167989814226948041927470546726856584592145238048 548 37808891551658184673813543138895395492214321470283302723325135439836125566938441536 549 16775484103561914412287072317516082335979628453896083854941093453713169184290476096 550 75617783103316369347627086277790790984429076965355959223099765479822374005521777552 551 33550968207123828824574144635032164671959256907792167712618815441771607952753130368 552 151235566206632738695254172555581581968858346503825161084053879730379799086754995240 553 67101936414247657649148289270064329343918513815584335425237630883543215905511327616 554 302471132413265477390508345111163163937717561057229029733342477398268918356142867408 555 134203872828495315298296578540128658687837027631168670850475261767086434241637037632 556 604942264826530954781016690222326327875435507260684544742393652337648921965873958752 557 268407745656990630596593157080257317375674055262337341706423780602943054007908483872 558 1209884529653061909562033380444652655750872750620526504590585286016965057911668659104 559 536815491313981261193186314160514634751348110524674683412847561205886108015816967744 560 2419769059306123819124066760889305311501746271533505979757259420013362851027894713056 561 1073630982627962522386372628321029269502696221049349366825695122411772216031712744224 562 4839538118612247638248133521778610623003496015265326789726114807287625729237045396792 563 2147261965255925044772745256642058539005392442098698733662336758960925510367524953536 564 9679076237224495276496267043557221246006993571115559520555064404739695955047766214832 565 4294523930511850089545490513284117078010784884197397467324673517921851020735049907072 566 19358152474448990552992534087114442492013994086627748701582663646522615770160985277840 567 8589047861023700179090981026568234156021569768394794934649347035843861334215872711200 568 38716304948897981105985068174228884984027991254425309285370996873374120533469321398176 569 17178095722047400358181962053136468312043139536789589869320587099962484829918886092720 570 77432609897795962211970136348457769968055996397643877891588377618400258109544517185056 571 34356191444094800716363924106272936624086279073579179738641174199924969659837772185440 572 154865219795591924423940272696915539936111998957627379547686780209047854732337001418600 573 68712382888189601432727848212545873248172558147158359477282348399849939319675544370880 574 309730439591183848847880545393831079872224025692841277737066328154855182754874699597200 575 137424765776379202865455696425091746496345116294316718954608482856249402952569671493664 576 619460879182367697695761090787662159744448063710361803002955334631025921815371410576912 577 274849531552758405730911392850183492992690232588633437909216965712499124490630893870976 578 1238921758364735395391522181575324319488896182975896643289493576377057303743323085132812 579 549699063105516811461822785700366985985380465177266875818433931424998248981261787741952 580 2477843516729470790783044363150648638977792390601151781636632509396745720054064693595160 581 1099398126211033622923645571400733971970760930354533751636955434963095546588960740987712 582 4955687033458941581566088726301297277955584892312649637840036089764059301715268936571496 583 2198796252422067245847291142801467943941521860709067503273910869926191093187643939577792 584 9911374066917883163132177452602594555911169833924016265795757636059736199007115880269296 585 4397592504844134491694582285602935887883043721418135006547821739852382186375289140151664 586 19822748133835766326264354905205189111822339890068724680725057414097222901659242774895584 587 8795185009688268983389164571205871775766087442836270013095818623930963107174473878277344 588 39645496267671532652528709810410378223644679878734883341680696254764970254210396749469056 589 17590370019376537966778329142411743551532174885672540026191637247861926214348947756554688 590 79290992535343065305057419620820756447289360201911150981629266279951974017981696799875968 591 35180740038753075933556658284823487103064349771345080052383274495723852428697895523243136 592 158581985070686130610114839241641512894578720601017169923719695413044999809882353854633360 593 70361480077506151867113316569646974206128699542690160104766899279900101051901549205414112 594 317163970141372261220229678483283025789157442090917108443973559394021880455924941905962720 595 140722960155012303734226633139293948412257399085380320209533798559800202103803098410828224 596 634327940282744522440459356966566051578314884576223952808871023467311280198122779556071256 597 281445920310024607468453266278587896824514798170760640419067597119600405481967607942670576 598 1268655880565489044880918713933132103156629770930213442810810384070433965582202860570201840 599 562891840620049214936906532557175793649029596341521280838135894816105603352946732203196832 600 2537311761130978089761837427866264206313259542649206357463465419553432126772785490795251904 601 1125783681240098429873813065114351587298059192683042561676271789632211206705893464406393664 602 5074623522261956179523674855732528412626519088853943789313070671324604383246476117321657984 603 2251567362480196859747626130228703174596118385366085123352543579264422413411786928812787328 604 10149247044523912359047349711465056825253038179285446522309830645474337157709799423346490080 605 4503134724960393719495252260457406349192236770732170246705088559682654411601596966217974016 606 20298494089047824718094699422930113650506076365681955193391934639492108164416848303962213456 607 9006269449920787438990504520914812698384473541464340493410177119365308825751877867329009376 608 40596988178095649436189398845860227301012152734519028274151254200526414797199912270904398224 609 18012538899841574877981009041829625396768947082928680986820354238730617651503755734658018752 610 81193976356191298872378797691720454602024305483260180845847055098139990233614856283443877896 611 36025077799683149755962018083659250793537894165857361973640711279768854472563596443417179936 612 162387952712382597744757595383440909204048610972830597466428867407580494043587780201105073872 613 72050155599366299511924036167318501587075788331714723947281422559537708945127192887149606240 614 324775905424765195489515190766881818408097221974105443527946840841118983311543667482059999344 615 144100311198732599023848072334637003174151576663429447894562845119075417890254385774299212480 616 649551810849530390979030381533763636816194443960831358605363196104838993752826389170005321696 617 288200622397465198047696144669274006348303153326858895789125695842766074124718231581940707428 618 1299103621699060781958060763067527273632388887978551214400904578998026797093074470862946923552 619 576401244794930396095392289338548012696606306653717791578251391685532148249436463163881414856 620 2598207243398121563916121526135054547264777775982343371900748212104823415189361589002404029512 621 1152802489589860792190784578677096025393212613307435583156502783371064296498872926327762829712 622 5196414486796243127832243052270109094529555552078463738181852797786344030724652427515707965104 623 2305604979179721584381569157354192050786425226614871166313005577951359069675970037144496527744 624 10392828973592486255664486104540218189059111104207409362561583653263092169968266049753262441440 625 4611209958359443168763138314708384101572850453229742332626011155902718139351940152068654028160 626 20785657947184972511328972209080436378118222208642372713883880104206715445834823820339763349344 627 9222419916718886337526276629416768203145700906459484665252022311805436278714075039866802060712 628 41571315894369945022657944418160872756236444417385709200163516323794239108707570030123219721152 629 18444839833437772675052553258833536406291401812918969330504044646029333510784598448450741364120 630 83142631788739890045315888836321745512472888835226526377848458141895268524532953666821157648816 631 36889679666875545350105106517667072812582803625837938661008089292058667021569196896901523286800 632 166285263577479780090631777672643491024945777670654980300488428615606424550162652286236494108848 633 73779359333751090700210213035334145625165607251675877322016178584117334043138393793803046573600 634 332570527154959560181263555345286982049891555342220176556019708219826432058090696008655609650288 635 147558718667502181400420426070668291250331214503351754644032357213071589992989684325030239143328 636 665141054309919120362527110690573964099783110684844208201622440901176096984333091530892135965984 637 295117437335004362800840852141336582500662429006703509288064714426143179985999758121519456152464 638 1330282108619838240725054221381147928199566221371508848313330583981687900342739366164547542656616 639 590234874670008725601681704282673165001324858013407018576129428852286359971999516398598864743008 640 2660564217239676481450108442762295856399132442743825406805827216886422266421782131356279697214864 641 1180469749340017451203363408565346330002649716026814037152258857794246563757424826272349848266368 642 5321128434479352962900216885524591712798264885491291677431825837727298866010962183205545506524160 643 2360939498680034902406726817130692660005299432053628074304517715588493127514849652544699696532736 644 10642256868958705925800433771049183425596529770984198775221983773704907747762430962116756354991736 645 4721878997360069804813453634261385320010598864107256148609035431176986255029699305089399393065472 646 21284513737917411851600867542098366851193059541975679278084310355318724158508658822319066514003520 647 9443757994720139609626907268522770640021197728214512297218070862533320197686290976071489440161568 648 42569027475834823703201735084196733702386119083954589396885284906329634179962531260658373857256872 649 18887515989440279219253814537045541280042395456429024594436141725066640395372581952142978880323136 650 85138054951669647406403470168393467404772238167923742249051255429285519863802575113022060121521936 651 37775031978880558438507629074091082560084790912858049188872283450133280790745163904285967848638576 652 170276109903339294812806940336786934809544476335853946179535839249955411453495761274732929242643984 653 75550063957761116877015258148182165120169581825716098377744566900625256956744030982782599452072224 654 340552219806678589625613880673573869619088952671737019269633049731546457570973318088712664591133824 655 151100127915522233754030516296364330240339163651432196755489133801250513913488061965565198904144448 656 681104439613357179251227761347147739238177905343486961902132756247478526930799089862131462301003680 657 302200255831044467508061032592728660480678327302864393510978267602501027826976205489016233729023744 658 1362208879226714358502455522694295478476355810687032177625388254958228323208310008916584702809663840 659 604400511662088935016122065185457320961356654605728787021956535205719446404459817325832165293182592 660 2724417758453428717004911045388590956952711621374090201976509823481994133320181726802556965221621504 661 1208801023324177870032244130370914641922713309211457574043913070411438892808919634651664330586365184 662 5448835516906857434009822090777181913905423242748296911595265131893764541994527417846054324546978448 663 2417602046648355740064488260741829283845426618422915148087826140822877785617839269303328661172730368 664 10897671033813714868019644181554363827810846485496645516641996890918604057796178253628078946909506272 665 4835204093296711480128976521483658567690853236845830296175652281647190352736693351302255655964076288 666 21795342067627429736039288363108727655621692970993524048568484751690293192989893779417071698812291984 667 9670408186593422960257953042967317135381706473691660592351304563294380705473386865720905221098251616 668 43590684135254859472078576726217455311243385941987151484039902757649203806942320791648626225044957544 669 19340816373186845920515906085934634270763412947383321184702609126588761410946773731441810442216915520 670 87181368270509718944157153452434910622486771883974768998648787455004577768652909606603770889016238576 671 38681632746373691841031812171869268541526825894766642369405218253180392384895577088274817548986873824 672 174362736541019437888314306904869821244973543767949744771103441418533455432534313620297662499957629632 673 77363265492747383682063624343738537083053651789533284738810436506360784769791154176549635118149732256 674 348725473082038875776628613809739642489947087535900421603344846716492186121376729034130437876351800240 675 154726530985494767364127248687477074166107303579066569477620873012721569539582308353099270236299464512 676 697450946164077751553257227619479284979894175071801256754301426450032972033210445411907930918987348256 677 309453061970989534728254497374954148332214607158133138955241746025448878205168676283212478361030726464 678 1394901892328155503106514455238958569959788350143604377630878780658890624685590335780280671996454696880 679 618906123941979069456508994749908296664429214316266277910483492050897756410337352566424956722061452928 680 2789803784656311006213028910477917139919576700287209582356981027351904318845487791835745691437108416848 681 1237812247883958138913017989499816593328858428632532555820966984101795512820674705132851157918699065344 682 5579607569312622012426057820955834279839153400574422892958513910221457998929464460959864498879969545152 683 2475624495767916277826035978999633186657716857265065111641933968203602503893357528767267102799455714592 684 11159215138625244024852115641911668559678306801148847440107474752511110397020756871294476511261877178152 685 4951248991535832555652071957999266373315433714530130223283867936407205007786715057534534205598911429184 686 22318430277250488049704231283823337119356613602297702336704053216057571256305170559317510071115103769048 687 9902497983071665111304143915998532746630867429060260446567735872814410015573430115721531497885207374912 688 44636860554500976099408462567646674238713227204595407981789000296251531310933997017384520778692950080816 689 19804995966143330222608287831997065493261734858120520893135471745628842987650876468446192569694529917632 690 89273721109001952198816925135293348477426454409190830876556208014573660066822035057682817685070600052640 691 39609991932286660445216575663994130986523469716241041786270943491257685975301752936892385139391581827424 692 178547442218003904397633850270586696954852908818381668369874203757420201209864954498157492901491353429220 693 79219983864573320890433151327988261973046939432482083572541886982515371950603505873784770278783163654848 694 357094884436007808795267700541173393909705817636763366565704822358981597309637776589974415389638464635176 695 158439967729146641780866302655976523946093878864964167145083773965030789814215044221575802196834716849856 696 714189768872015617590535401082346787819411635273526746364933220174508749812570176774947129472131996789136 697 316879935458293283561732605311953047892187757729928334290167547930061579628430088444456530567044202732800 698 1428379537744031235181070802164693575638823270547053552381779270037300096364103833845538677399888774302412 699 633759870916586567123465210623906095784375515459856668580335095860123159256860176888913061134088567718880 700 2856759075488062470362141604329387151277646541094107131230605690987691303114796914881073952185487683642392 701 1267519741833173134246930421247812191568751030919713337160670191720246410339736418725838640564481250321472 702 5713518150976124940724283208658774302555293082188214381765037041351947385789226071125572240496716603882320 703 2535039483666346268493860842495624383137502061839426674321340383440492820679472837451677281128962500642944 704 11427036301952249881448566417317548605110586164376428816464168384530077406269924926960545360508343664037656 705 5070078967332692536987721684991248766275004123678853348642680766880985641358945674903354562257925082403008 706 22854072603904499762897132834635097210221172328752857871535988087813284371659115536523414388158550856109456 707 10140157934665385073975443369982497532550008247357706697285361533761971466369923479705344013455208563132352 708 45708145207808999525794265669270194420442344657505715848940164779278933184864588061806815803030925353860160 709 20280315869330770147950886739964995065100016494715413394570723067523942932739846959410688031888315431483904 710 91416290415617999051588531338540388840884689315011432175095632196064126315804295211668426451454356718582064 711 40560631738661540295901773479929990130200032989430826789141446135047885865479693918821376063776630862967808 712 182832580831235998103177062677080777681769378630022864561927641599432981514701304400868591221825177957118880 713 81121263477323080591803546959859980260400065978861653578282892270095772098263452097434802200743339451323072 714 365665161662471996206354125354161555363538757260045730078285888473878481265879672216303613569325218602092496 715 162242526954646161183607093919719960520800131957723307156565784540191544196526904194869604401486678943470720 716 731330323324943992412708250708323110727077514520091460580044531362366421953617949548964806967502185191591296 717 324485053909292322367214187839439921041600263915446614313131569080383088393053808389744428507666942748124608 718 1462660646649887984825416501416646221454155029040182923068950273274757880380190024211445131207517828571634816 719 648970107818584644734428375678879842083200527830893228626263138160766177520715745299072957161705533796685728 720 2925321293299775969650833002833292442908310058080365846984846055378734676292750904332970159903088516585736384 721 1297940215637169289468856751357759684166401055661786457252526276321532355041431490598145914323411067593371456 722 5850642586599551939301666005666584885816620116160731697787414531857519428842756418015179112675288823263945840 723 2595880431274338578937713502715519368332802111323572914505052552643064710082862981196291828656777931797181312 724 11701285173199103878603332011333169771633240232321463397268720081373476688750254547850518020326683365777484304 725 5191760862548677157875427005431038736665604222647145829010105105286129421634942219431751857606299160195235648 726 23402570346398207757206664022666339543266480464642926802172885004947053523392325602322961339790284215291306592 727 10383521725097354315750854010862077473331208445294291658020210210572258843269884438863514154621985318657740816 728 46805140692796415514413328045332679086532960929285853607733552045210982715536827336931512798252261031242891064 729 20767043450194708631501708021724154946662416890588583316040420421144517686539768877727028309243970637315481632 730 93610281385592831028826656090665358173065921858571707230737993774822165722857287696705974109083266085791046000 731 41534086900389417263003416043448309893324833781177166632080840842289035376017970269532393019073437590310633168 732 187220562771185662057653312181330716346131843717143414468251551620278082769973542240692634457681593110418134544 733 83068173800778834526006832086896619786649667562354333264161681684578070752035940539064786038146875180945772896 734 374441125542371324115306624362661432692263687434286828967044882609356566136759735937499237636481423704353872192 735 166136347601557669052013664173793239573299335124708666528323363369156141504071881078129572076293750361891545792 736 748882251084742648230613248725322865384527374868573657947640893359980634922037405569559753637869061328361688192 737 332272695203115338104027328347586479146598670249417333056646726738312283014020627184415837832597161931817115680 738 1497764502169485296461226497450645730769054749737147315956365345457562071011209343235964558406053373379174747840 739 664545390406230676208054656695172958293197340498834666113293453476624566028041254368831675665194324025042193360 740 2995529004338970592922452994901291461538109499474294631939832947197659147345945324695632755660639630327375941610 741 1329090780812461352416109313390345916586394680997669332226586906953249132056082508737663351330388648050084386720 742 5991058008677941185844905989802582923076218998948589264001833011870519897026159713571230768936201423113745455300 743 2658181561624922704832218626780691833172789361995338664453173813906498264123918747531640048263119247344530353264 744 11982116017355882371689811979605165846152437997897178528057870536306109804646391161920706651337214824001654691756 745 5316363123249845409664437253561383666345578723990677328906347627812996528247837495063280096526238494689060706528 746 23964232034711764743379623959210331692304875995794357056360075307562622814014301993908902185607560419197555970588 747 10632726246499690819328874507122767332691157447981354657812695255625993056495674990126560234810114537371101675904 748 47928464069423529486759247918420663384609751991588714112828559640255385649216747457374294598144565285482458267072 749 21265452492999381638657749014245534665382314895962709315625390511251986113014857440365747160824912996655341339264 750 95856928138847058973518495836841326769219503983177428226145787750411577707770571171517792756109721312363351448436 751 42530904985998763277315498028491069330764629791925418631250781022503972226029714880731494321649865816497125613088 752 191713856277694117947036991673682653538439007966354856452508393551083435458023392365486890482789145980115185688836 753 85061809971997526554630996056982138661529259583850837262501562045007944452059429761462988643299731632994251226176 754 383427712555388235894073983347365307076878015932709712905994124041968483734720937244588980868533556506356826921608 755 170123619943995053109261992113964277323058519167701674525003124090015888904165874443151230669008831075786176818976 756 766855425110776471788147966694730614153756031865419425812421884184457527554194448367403922644795085537445831755096 757 340247239887990106218523984227928554646117038335403349050006248180031777808331748886302461421532937247558314163648 758 1533710850221552943576295933389461228307512063730838851626798442248518280745949127928659993997500795806509598680408 759 680494479775980212437047968455857109292234076670806698100012496360063555616663497772604922843065874495116628327296 760 3067421700443105887152591866778922456615024127461677703254464156698077681661403403613771909810457536662392255407872 761 1360988959551960424874095936911714218584468153341613396200024992720127111233421025385660352450950484610151502960992 762 6134843400886211774305183733557844913230048254923355406512837661155361814597503417282048405665788094869351174624900 763 2721977919103920849748191873823428437168936306683226792400049985440254222466842050771320704901900969220303005921984 764 12269686801772423548610367467115689826460096509846710813027409866712805869534440982410353952276433716402057897935424 765 5443955838207841699496383747646856874337872613366453584800099970880508444933684101542641409803802018086978897713088 766 24539373603544847097220734934231379652920193019693421626062638428944024641618275184929607276379621846700956869208880 767 10887911676415683398992767495293713748675745226732907169600199941761016889867556262766183833304272057644013415416480 768 49078747207089694194441469868462759305840386039386843252128745946692213763914570960885022240021087863070864948471792 769 21775823352831366797985534990587427497351490453465814339200399883522033779735112525532367666608544115288047006817568 770 98157494414179388388882939736925518611680772078773686504273129284421253332928776066654856989456980367261372595950128 771 43551646705662733595971069981174854994702980906931628678400799767044067559470225051064735333217088230576094013635136 772 196314988828358776777765879473851037223361544157547373008553196746450835627213593315361329354190562424131447344527752 773 87103293411325467191942139962349709989405961813863257356801599534088135118940826221491272693493451403640292028348480 774 392629977656717553555531758947702074446723088315094746017137668274975322864624759511158650938934589782462977430802528 775 174206586822650934383884279924699419978811923627726514713603199068176270237881652442982545386986902807280584056696960 776 785259955313435107111063517895404148893446176630189492034289212905167303651963296795753945816172369529946456877611800 777 348413173645301868767768559849398839957623847255453029427206398136352540475763304885965090774307866714945112185506176 778 1570519910626870214222127035790808297786892353260378984068640975374481910524321739352380490435718181572545924298444240 779 696826347290603737535537119698797679915247694510906058854412796272705080951527362010653785602734283474159178307141248 780 3141039821253740428444254071581616595573784706520757968137309703459397136894067643432967442369531157281388809268008656 781 1393652694581207475071074239397595359830495389021812117708825592545410161903054724021307571205468566948318356938789056 782 6282079642507480856888508143163233191147569413041515936274744506047088880228928969206346469527786634019351520801266256 783 2787305389162414950142148478795190719660990778043624235417651185090820323806109448042615142410937133896637359509502816 784 12564159285014961713777016286326466382295138826083031872549544517515044392148706267869105862051762856311296966234512864 785 5574610778324829900284296957590381439321981556087248470835302370181640647612220400562677492930111367563304914768185536 786 25128318570029923427554032572652932764590277652166063745099339233286677997178993118781702469605472063408027955994875968 787 11149221556649659800568593915180762878643963112174496941670604740363281295224440801125354985860890857327377717517586816 788 50256637140059846855108065145305865529180555304332127490198789477415089257739689678113564437960346617985823576108984560 789 22298443113299319601137187830361525757287926224348993883341209480726562590448881602250709971721781714654755435035173632 790 100513274280119693710216130290611731058361110608664254980398079351343356941242540522314109488528505306990621721656544416 791 44596886226598639202274375660723051514575852448697987766682418961453125180897766213456314359660037628849435146999104704 792 201026548560239387420432260581223462116722221217328509960796380724370180409248474362453870669044780700594505608227813360 793 89193772453197278404548751321446103029151704897395975533364837922906250361795532426912628719320075258017455785544003520 794 402053097120478774840864521162446924233444442434657019921593762241766717670023284620356372326188298815905815568289083608 795 178387544906394556809097502642892206058303409794791951066729675845812500723591064853825257438640150516034911611439976256 796 804106194240957549681729042324893848466888884869314039843187968526900368393573355876364048036346114501108156609774468848 797 356775089812789113618195005285784412116606819589583902133459351691625001447182135725560303709714585675551207557743883200 798 1608212388481915099363458084649787696933777769738628079686377938639853450490199356417076021681069448496887184834179610032 799 713550179625578227236390010571568824233213639179167804266918703383250002894364271451120607419429171351102415115487766400 800 3216424776963830198726916169299575393867555539477256159372756765366440767087452313232003984741106024115261534130829862728 801 1427100359251156454472780021143137648466427278358335608533837406766500005788728542902241214838858342702204830232273606080 802 6432849553927660397453832338599150787735111078954512318745517533904986961581009915792703825613710642624971357274786510392 803 2854200718502312908945560042286275296932854556716671217067674813533000011577457097840302007342582582202569513131880892224 804 12865699107855320794907664677198301575470222157909024637491036843983441655376126978128012864763299352890244588116573964976 805 5708401437004625817891120084572550593865709113433342434135349627066000023154914195680604014685165164405139027555025633856 806 25731398215710641589815329354396603150940444315818049274982081694311094165564464589166516107498055713393724245449570488248 807 11416802874009251635782240169145101187731418226866684868270699254132000046309828391361208029370333001299718297645527798880 808 51462796431421283179630658708793206301880888631636098549964166940969123795557143471418242642067867562068052238215387988224 809 22833605748018503271564480338290202375462836453733369736541398508264000092619656806794055214070397796195756028396909553536 810 102925592862842566359261317417586412603761777263272197099928349894626669300738708100151268711464013028402914068015150559728 811 45667211496037006543128960676580404750925672907466739473082797016528000185239313613588110428140795592391512056793819107072 812 205851185725685132718522634835172825207523554526544394199856706893947209530333844894979155615515662747746647777476065625600 813 91334422992074013086257921353160809501851345814933478946165594033056000370478627227176220856281591184783024113587638214144 814 411702371451370265437045269670345650415047109053088788399713445813271262479916532104587878078660712658997021127664549143696 815 182668845984148026172515842706321619003702691629866957892331188066112000740957254502495720023222645956758687093386984339840 816 823404742902740530874090539340691300830094218106177576799426905835930266817545921381516597865608449859442688797891319651944 817 365337691968296052345031685412643238007405383259733915784662376132224001481914509004991440046445297258494980329878411851648 818 1646809485805481061748181078681382601660188436212355153598853875722614220473589527609304724123022851324206660461114501013952 819 730675383936592104690063370825286476014810766519467831569324752264448002963829018009982880092890594516989960659757472716416 820 3293618971610962123496362157362765203320376872424710307197707779864003924662604769563291131662619751731310613995711011058000 821 1461350767873184209380126741650572952029621533038935663138649504528896005927658036116252316807100116208366473705104216766080 822 6587237943221924246992724314725530406640753744849420614395415687829515223002204908385100530741020643978054628299594591108728 823 2922701535746368418760253483301145904059243066077871326277299009057792011855316072232504633614200232416732947410208433532160 824 13174475886443848493985448629451060813281507489698841228790831432496581413435261245893589217668965835617482687499055921946944 825 5845403071492736837520506966602291808118486132155742652554598018115584023710632144465009267228400464833465894820416867064320 826 26348951772887696987970897258902121626563014979397682457581663121196177574224513230304214970208811809136209985389816448386624 827 11690806142985473675041013933204583616236972264311485305109196036231168047421264289122591647699438794705657557472261896768640 828 52697903545775393975941794517804243253126029958795364915163326356067457083310729317987156674083919814604667350430570314543808 829 23381612285970947350082027866409167232473944528622970610218392072462336094842528578245183295398877589411315114944523793537280 830 105395807091550787951883589035608486506252059917590729830326653224540943661329440113876435996589044129427593380538157462185112 831 46763224571941894700164055732818334464947889057245941220436784144924672189685057156490366590797755178822630229889047587074560 832 210791614183101575903767178071216973012504119835181459660653306676432091192382285942510325460510680699706101471738584855060816 833 93526449143883789400328111465636668929895778114491882440873568289849344379370114313365879408080786066342801570863348762373056 834 421583228366203151807534356142433946025008239670362919321306614377676241374180534839088797060527300411973478944814238579381904 835 187052898287767578800656222931273337859791556228983764881747136579698688758740228626731758816161572132685605690410632491957376 836 843166456732406303615068712284867892050016479340725838642613229210052890487807881109428600213134891407259223487634712867786112 837 374105796575535157601312445862546675719583112457967529763494273159397377517480457253463517632323144286751121805393683350600864 838 1686332913464812607230137424569735784100032958681451677285226460469729898954447688126993492705225443490480736751973994474022344 839 748211593151070315202624891725093351439166224915935059526988546318794755034960914507697327717616839990897325833580111328878400 840 3372665826929625214460274849139471568200065917362903354570452921848860613387788999113016799279781256551620711513185750986539920 841 1496423186302140630405249783450186702878332449831870119053977092637589510069921829015394655435233679981794651667160222657756800 842 6745331653859250428920549698278943136400131834725806709140905847796969462733241850045778381432461317767742197692938699042194444 843 2992846372604281260810499566900373405756664899663740238107954185275179020139843658030789310870467359963589303334320445397379904 844 13490663307718500857841099396557886272800263669451613418281811697412740556424270945809616390603583374676802871404352922161379352 845 5985692745208562521620999133800746811513329799327480476215908370550358040279687316063119206646875822761968771113137464470181056 846 26981326615437001715682198793115772545600527338903226836563623403023977584763869595251777950323191500599594733909719188843864712 847 11971385490417125043241998267601493623026659598654960952431816741100716080559374632126238413293751645566697363075419927081691712 848 53962653230874003431364397586231545091201054677806453673127246809685558431443313681946619552753364902673761583439314345000900832 849 23942770980834250086483996535202987246053319197309921904863633482201432161118749264252476826587503291133394731248212883961082080 850 107925306461748006862728795172463090182402109355612907346254493635768109806717282771158329443739093851079955623259438461668224544 851 47885541961668500172967993070405974492106638394619843809727266964402864322237498528508034822986888787936369791385418915273006656 852 215850612923496013725457590344926180364804218711225814692508987278811426137265714525188897398432830658917933486204657077609065024 853 95771083923337000345935986140811948984213276789239687619454533928805728644474997057016069645973777575872739582770837830872799424 854 431701225846992027450915180689852360729608437422451629385017974590416838162192739864921864266589485386287980135021393063430418864 855 191542167846674000691871972281623897968426553578479375238909067857611457288949994114032139291947555151745479165541675661745598848 856 863402451693984054901830361379704721459216874844903258770035949195384089372047777695588205555088256685706513320872384423634832672 857 383084335693348001383743944563247795936853107156958750477818135715222914577899988228070440923518874714915638630560871787709755056 858 1726804903387968109803660722759409442918433749689806517540071898456356150519418177020236772463106148902030395082432127258108481504 859 766168671386696002767487889126495591873706214313917500955636271430445829155799976456140881847037749429831277261121743575419510112 860 3453609806775936219607321445518818885836867499379613035080143796941813127134160949971990276556549511323089640809599643257458013412 861 1532337342773392005534975778252991183747412428627835001911272542860891658311599952912281763694075498859662554522243487150839020224 862 6907219613551872439214642891037637771673734998759226070160287594014802197818967143202101275818957843969006227855572465596601365192 863 3064674685546784011069951556505982367494824857255670003822545085721783316623199905824575852067398526542003430370237993741045636776 864 13814439227103744878429285782075275543347469997518452140320575188087806047828583478267180459725552831590534673042259693258950641008 865 6129349371093568022139903113011964734989649714511340007645090171443566633246399811649151704134797053084006860740475987482091273552 866 27628878454207489756858571564150551086694939995036904280641150376437963982758457443050657920035861847384449600671197870080661315456 867 12258698742187136044279806226023929469979299429022680015290180342887133266492799623298303408269594106168184760764348554312302883552 868 55257756908414979513717143128301102173389879990073808561282300752992331269898213269827271656246997982073943636004625264292818452160 869 24517397484374272088559612452047858939958598858045360030580360685774266532985599246596631465897683269981726164159809676048275944640 870 110515513816829959027434286256602204346779759980147617122564601506509366313999007512687026203317432866305990186322361687928455984768 871 49034794968748544177119224904095717879917197716090720061160721371548533065971198493193262931795366539963452328319619362426663014480 872 221031027633659918054868572513204408693559519960295234245129203013251539236760611792826075149331488873993911211097760023748027244136 873 98069589937497088354238449808191435759834395432181440122321442743097066131942396986386525863590733079926904656639238725176141952960 874 442062055267319836109737145026408817387119039920590468490258406027552486021926385531717116080309854068649951886521967315167119099792 875 196139179874994176708476899616382871519668790864362880244642885486194132263884793972773101025898456275144522598540705074138392023968 876 884124110534639672219474290052817634774238079841180936980516812055570585261377964598338055425320805286520081522132262152755596952000 877 392278359749988353416953799232765743039337581728725760489285770972388264527769587945546202051796912550289387275668592778432329300560 878 1768248221069279344438948580105635269548476159682361873961033624113239985619566253088806264634627510548951390892867570649460800088488 879 784556719499976706833907598465531486078675163457451520978571541944776529055539175891092404103593825100578774551337185556864658601120 880 3536496442138558688877897160211270539096952319364723747922067248227411197674182893247420175798657215396343137283911796343749686650224 881 1569113438999953413667815196931062972157350326914903041957143083889553058111078351782184906804621630431738975673198822005640516880128 882 7072992884277117377755794320422541078193904638729447495844134496459020025541986434279100214723901937510117835452805576269592753627744 883 3138226877999906827335630393862125944314700653829806083914286167779106116222156703564369813609243260863477951346397644011281033760256 884 14145985768554234755511588640845082156387809277458894991688268992919902503954073642697816166947992561884200665862697374444005323350432 885 6276453755999813654671260787724251888629401307659612167828572335558212232444313407128739627218486521726955902692795288022562067520512 886 28291971537108469511023177281690164312775618554917789983376537985848200268295388580964152060149160133605351023306973594971778188260176 887 12552907511999627309342521575448503777258802615319224335657144671116424464888626814257479451631841003915075342683773064146379368942688 888 56583943074216939022046354563380328625551237109835579966753075971700125442330978710207534706415929044404463468627532628896884461939648 889 25105815023999254618685043150897007554517605230638448671314289342232848929777253628514958903263682007830150685367546128292758737885376 890 113167886148433878044092709126760657251102474219671159933506151943417041405436440011552109754220976715082378583034443545520172065261152 891 50211630047998509237370086301794015109035210461276897342628578684465697859554507257029917806527364015660301370735133035528435431502368 892 226335772296867756088185418253521314502204948439342319867012303886841532622353283119662680680677170984552283094027670120573614149362080 893 100423260095997018474740172603588030218070420922553794685257157368931395719109014514059836007444463952242928447752363879623076889136032 894 452671544593735512176370836507042629004409896878684639734024607773716646286255531421599440266367042021387311651048563395523973950263136 895 200846520191994036949480345207176060436140841845107589370514314737862791438218029028119672014888927904485856895504727759246156374418624 896 905343089187471024352741673014085258008819793757369279468049215547448192195471869036315804654970056344618006126025510189218330831629728 897 401693040383988073898960690414352120872281683690215178741028629475725582876436058056239344029777855808971715159323722691127100087635840 898 1810686178374942048705483346028170516017639587514738558936098431094963546474041668437179767119965512813932270567123989008536278377535264 899 803386080767976147797921380828704241744563367380430357482057258951451165752872116112478688848335183459788081731211640990634615383030224 900 3621372356749884097410966692056341032035279175029477117872196862189956892194004949260593378928871895845414632510398419166402733740633088 901 1606772161535952295595842761657408483489126734760860714964114517902902331505744232224957377696670366919576163462423281981269231093525664 902 7242744713499768194821933384112682064070558350058954235744393724380048108554205759250283077033325666311966820705830166482370494505498624 903 3213544323071904591191685523314816966978253469521721429928229035805804663011488464449914755393340733839152326924846563962538472571724928 904 14485489426999536389643866768225364128141116700117908471488787448760155815600254743273033843444533073059033824163961215263494474447889272 905 6427088646143809182383371046629633933956506939043442859856458071611609326022976928899829512364240411361993956674821600699722320197769376 906 28970978853999072779287733536450728256282233400235816942977574897520580279532901208004260318129167746628330933596520294087189809876543952 907 12854177292287618364766742093259267867913013878086885719712916143223218652045953857799659024728480822723987916086271735744714215073135936 908 57941957707998145558575467072901456512564466800471633885955149795041279756049488865553456022125161122899135581241201474681593763944764352 909 25708354584575236729533484186518535735826027756173771439425832286446437304091907715599318049456961645447975832172543471489428430146271872 910 115883915415996291117150934145802913025128933600943267771910299590083096808763761174023297306730525446790014450249544503036225221838686976 911 51416709169150473459066968373037071471652055512347542878851664572892874608183815431198636102069041178263330269995343725422331732611185472 912 231767830831992582234301868291605826050257867201886535543820599180166432011494895247136465370972577855320429643844102866781411490094255984 913 102833418338300946918133936746074142943304111024695085757703329145785749216367630862397272204138082356526660539990687450844663465222370944 914 463535661663985164468603736583211652100515734403773071087641198360333938616319357380105701281127686410249415629866559516332629197773922532 915 205666836676601893836267873492148285886608222049390171515406658291571498432735261724794544408276164713053321079981374901689368250889551952 916 927071323327970328937207473166423304201031468807546142175282396720668354020573460558391144077278426743979632721751693121604888796705651992 917 411333673353203787672535746984296571773216444098780343030813316583142996865470523449589088822862565200841399376736520436938802832407252960 918 1854142646655940657874414946332846608402062937615092284350564793441338857227806054888447829204477666292029718168144911266120229856704876480 919 822667346706407575345071493968593143546432888197560686061626633166285993730941046899178177645725130401682798753473041036993377336655975616 920 3708285293311881315748829892665693216804125875230184568701129586882678668031481601373255141467445689026110132654501333108474506816465355376 921 1645334693412815150690142987937186287092865776395121372123253266332571987461882093798356355291450260803365597506946082073986754673311951232 922 7416570586623762631497659785331386433608251750460369137402259173765361634436281470289841365034733003660522216922069859857646300133647881400 923 3290669386825630301380285975874372574185731552790242744246506532665143974923764187596712710595520993156200709436493191277712563552509225472 924 14833141173247525262995319570662772867216503500920738274804518347530725176024301923772401696129558223014967639692214183101601313844443976304 925 6581338773651260602760571951748745148371463105580485488493013065330287949847528375193425421191041986312401418872986382555425128396282300352 926 29666282346495050525990639141325545734433007001841476549609036695061458948795240382631465556515688194436602236218489570689666771828526024912 927 13162677547302521205521143903497490296742926211160970976986026130660575899695056750386850842382083972624802837756919279248231335096675852160 928 59332564692990101051981278282651091468866014003682953099218073390122921711893958731648369045151560820261050884133128068151950970811348476832 929 26325355094605042411042287806994980593485852422321941953972052261321151799390113500773701684789408888348544704359040612755960690198343227136 930 118665129385980202103962556565302182937732028007365906198436146780245860617281190533470062418702488142955401400635904800206224965287195906176 931 52650710189210084822084575613989961186971704844643883907944104522642303598780227001547403369578817776697089408718081225511921380396686454272 932 237330258771960404207925113130604365875464056014731812396872293560491728863169336999711000701759122143066851998290148061166710058862711108192 933 105301420378420169644169151227979922373943409689287767815888209045284607197560454003094806739157635553394178817436162451350074304142248141056 934 474660517543920808415850226261208731750928112029463624793744587120983492113325220139768650060316977291000072995057433016744086343873099884960 935 210602840756840339288338302455959844747886819378575535631776418090569214395120908006189613478365752992986235692562729011219109803006342793344 936 949321035087841616831700452522417463501856224058927249587489174241966999483864352145079051849114692307551531636899462074639743091426024756032 937 421205681513680678576676604911919689495773638757151071263552836181138428790241816012379226956731505985972471385147351050712981845281262230112 938 1898642070175683233663400905044834927003712448117854499174978348483934067741701796570851401012054404613597158202463046532041638696361458368696 939 842411363027361357153353209823839378991547277514302142527105672362276857580483632024758453913463011971944942770294702101425963690562524460224 940 3797284140351366467326801810089669854007424896235708998349956696967868165997831416872786305481070284678297087698495285147856951387138689318800 941 1684822726054722714306706419647678757983094555028604285054211344724553715160967264049516907827026987716285641655970212419889849770568741942912 942 7594568280702732934653603620179339708014849792471417996699913393935736469543609018306959205589335501376060479227586385849584858964778941004552 943 3369645452109445428613412839295357515966189110057208570108422689449107430321934528099033815654053975432571283311940424839779699541137483885824 944 15189136561405465869307207240358679416029699584942835993399826787871473000116073684076085418093049061631847926536617947173077114302759828671680 945 6739290904218890857226825678590715031932378220114417140216845378898214860643869056198067631308107950865142566623880849679559399082276275069504 946 30378273122810931738614414480717358832059399169885671986799653575742946275328039737274944025440487987302629749103343055356311241920224375065760 947 13478581808437781714453651357181430063864756440228834280433690757796429721287738112396135262616417829275076645478567101850396670166692237214192 948 60756546245621863477228828961434717664118798339771343973599307151485892672713790769474222064708821876409670583380962879709957248210447718942248 949 26957163616875563428907302714362860127729512880457668560867381515592859442575476224792270525232835658550153290957134203700793340333384474428384 950 121513092491243726954457657922869435328237596679542687947198614302971785895619366277193990507927333696852250888745705027181917645442304303843704 951 53914327233751126857814605428725720255459025760915337121734763031185718885150952449584541050465671317100306581914268407401586680669351476555584 952 243026184982487453908915315845738870656475193359085375894397228605943572035354155144236649043510359197313323947840160963981682506665992746520816 953 107828654467502253715629210857451440510918051521830674243469526062371437770301904899169082100931746489290196188290060047671325060852283869776576 954 486052369964974907817830631691477741312950386718170751788794457211887145171091879764964390844038277850782384214408879094602642191947414717954920 955 215657308935004507431258421714902881021836103043661348486939052124742875540603809798338164201863492978580392376580120095342650121704567739553152 956 972104739929949815635661263382955482625900773436341503577588914423774290830414604709626117743389759740692498471492092431439113441731488333628864 957 431314617870009014862516843429805762043672206087322696973878104249485751081207619596676328403726985957160784753160327762798399292035572644610112 958 1944209479859899631271322526765910965251801546872683007155177828847548583861596348372234421000814638393696467738311201912683829629857204264571776 959 862629235740018029725033686859611524087344412174645393947756208498971502162415239193352656807454779624500735555243701991333101983263589556740768 960 3888418959719799262542645053531821930503603093745366014310355657695097168699654387103863514112252044001828224158016617978682581774474488530678912 961 1725258471480036059450067373719223048174688824349290787895512416997943004324830478386705313614909559249001471110487403982667508892700553882514624 962 7776837919439598525085290107063643861007206187490732028620711315390194341800843052113691399252577966692099566464118570748527337112484444072926088 963 3450516942960072118900134747438446096349377648698581575791024833995886008649660956773410627229819118498002942220974807965335017785401108092494464 964 15553675838879197050170580214127287722014412374981464057241422630780388685554609484946172142726401467813069710291025569803684519254500692071121056 965 6901033885920144237800269494876892192698755297397163151582049667991772017299321913546821254459639852416364216539795708862142642448502912738134944 966 31107351677758394100341160428254575444028824749962928114482845261560777379912287525704273027508943411275385310386051916457885281519415984348446960 967 13802067771840288475600538989753784385397510594794326303164099335983544034598643827093642508919279704832728433079591592868511482994258699807277504 968 62214703355516788200682320856509150888057649499925856228965690523121554763730421812846124743460385173136152118305589598196028665332610155172074272 969 27604135543680576951201077979507568770795021189588652606328198671967088069197287654187285017838559409665456866159183185737022965988517399614555008 970 124429406711033576401364641713018301776115298999851712457931381046243109545066980737316106971033051297570796026526133653305294476088953502958900608 971 55208271087361153902402155959015137541590042379177305212656397343934176138394575308374570035677122050171630396514058557336991145593055091708439728 972 248858813422067152802729283426036603552230597999703424915862762092486219097945654997507371318951084732857074362503421809326273531845542967802326656 973 110416542174722307804804311918030275083180084758354610425312794687868352276789150616749140071354244100343260793028117114673982291186110183416879456 974 497717626844134305605458566852073207104461195999406849831725524184972438231103584218262457606126745931766412983084049960698564710526317115051308816 975 220833084349444615609608623836060550166360169516709220850625589375736704553578301233498280142708488200686521586056234229347967192224567116371825088 976 995435253688268611210917133704146414208922391998813699663451048369944876477830555482275229966023456138963790585070407347855513158896183393057083680 977 441666168698889231219217247672121100332720339033418441701251178751473409107156602466996560285416982863054476500503853180710277207875685951696321184 978 1990870507376537222421834267408292828417844783997627399326902096739889753026085659411045889868496036083121548335677497551532694331570187563743046048 979 883332337397778462438434495344242200665440678066836883402502357502946818214313204933993120570833965726108953001007706361420554415751371903392642368 980 3981741014753074444843668534816585656835689567995254798653804193479779506083418092913592409244532029844015587280391245590654155400775934916165628000 981 1766664674795556924876868990688484401330881356133673766805004715005893636428626409867986241141667931452217906002015412722841108831503074370344418592 982 7963482029506148889687337069633171313671379135990509597307608386959559012307685282720175678361962307298419108877118817693656907407857160695141573248 983 3533329349591113849753737981376968802661762712267347533610009430011787272857252819735972482283335875827798678660813594189133998517629522467674451584 984 15926964059012297779374674139266342627342758271981019194615216773919118024677864113623352615739004471698562076229846865093152694744694661146544182656 985 7066658699182227699507475962753937605323525424534695067220018860023574545714505639471944964566671751655597357321627188378267997035259044935348903168 986 31853928118024595558749348278532685254685516543962038389230433547838236049637426421032686951223805496871721143876057462935288258623411086932488365384 987 14133317398364455399014951925507875210647050849069390134440037720047149091429011278943889929133343503311194714643254377457112898862907101387015662016 988 63707856236049191117498696557065370509371033087924076778460867095676472099399839938431376420477770707946890004703333385282254277104782853567661349008 989 28266634796728910798029903851015750421294101698138780268880075440094298182858022557887779858266687032469115162600074292401129364654486881427170436384 990 127415712472098382234997393114130741018742066175848153556921734191352944199363076264434716280447134406335331746724993611967197209329540573340017487176 991 56533269593457821596059807702031500842588203396277560537760150880188596365716045115775559716533374064938230325200148584802258729308973762856955468480 992 254831424944196764469994786228261482037484132351696307113843468382705888398976126721601437596954588357585201172837350688454391964549393985491897914912 993 113066539186915643192119615404063001685176406792555121075520301760377192731432090231551119433066748129876460650400297169604517458617947525713910936960 994 509662849888393528939989572456522964074968264703392614227686936765411776799079046218346802072892362696053505820393810682939858876706018968364124429664 995 226133078373831286384239230808126003370352813585110242151040603520754385462864180463102238866133496311446372767427725414182842040653831021725637423296 996 1019325699776787057879979144913045928149936529406785228455373873530823553598658040822157614217905364248920802508592495203526439506327626410535711575104 997 452266156747662572768478461616252006740705627170220484302081207041508770925728360926204477732266992622892745534855450829766837890892440066483910557952 998 2038651399553574115759958289826091856299873058813570456910747747061647107199569667194603082193777100692623096457534113941079427778534529861212595800664 999 904532313495325145536956923232504013481411254340440968604162414083017541851456721852408955464533985245785491069710901659533675781784880132967821115904 1000 4077302799107148231519916579652183712599746117627140913821495494123294214400139231160134184531795479098873774650677975557452299015843174709150374764080