0 0 1 1 2 1 3 2 4 6 5 6 6 5 7 13 8 14 9 11 10 27 11 29 12 23 13 55 14 60 15 48 16 112 17 122 18 97 19 225 20 245 21 195 22 451 23 492 24 392 25 904 26 986 27 785 28 1809 29 1972 30 1571 31 3619 32 3946 33 3144 34 7240 35 7894 36 6289 37 14481 38 15789 39 12579 40 28963 41 31580 42 25160 43 57928 44 63161 45 50321 46 115857 47 126323 48 100643 49 231715 50 252648 51 201288 52 463432 53 505297 54 402577 55 926865 56 1010594 57 805155 58 1853731 59 2021190 60 1610312 61 3707464 62 4042382 63 3220625 64 7414929 65 8084765 66 6441251 67 14829859 68 16169531 69 12882504 70 29659720 71 32339063 72 25765009 73 59319441 74 64678127 75 51530019 76 118638883 77 129356255 78 103060040 79 237277768 80 258712510 81 206120081 82 474555537 83 517425022 84 412240163 85 949111075 86 1034850046 87 824480328 88 1898222152 89 2069700093 90 1648960657 91 3796444305 92 4139400187 93 3297921315 94 7592888611 95 8278800375 96 6595842632 97 15185777224 98 16557600751 99 13191685265 100 30371554449 101 33115201503 102 26383370531 103 60743108899 104 66230403007 105 52766741064 106 121486217800 107 132460806016 108 105533482129 109 242972435601 110 264921612034 111 211066964259 112 485944871203 113 529843224068 114 422133928520 115 971889742408 116 1059686448138 117 844267857041 118 1943779484817 119 2119372896278 120 1688535714083 121 3887558969635 122 4238745792557 123 3377071428168 124 7775117939272 125 8477491585116 126 6754142856337 127 15550235878545 128 16954983170232 129 13508285712675 130 31100471757091 131 33909966340466 132 27016571425352 133 62200943514184 134 67819932680934 135 54033142850705 136 124401887028369 137 135639865361869 138 108066285701411 139 248803774056739 140 271279730723739 141 216132571402824 142 497607548113480 143 542559461447480 144 432265142805649 145 995215096226961 146 1085118922894961 147 864530285611299 148 1990430192453923 149 2170237845789923 150 1729060571222600 151 3980860384907848 152 4340475691579848 153 3458121142445201 154 7961720769815697 155 8680951383159697 156 6916242284890403 157 15923441539631395 158 17361902766319396 159 13832484569780808 160 31846883079262792 161 34723805532638793 162 27664969139561617 163 63693766158525585 164 69447611065277588 165 55329938279123235 166 127387532317051171 167 138895222130555177 168 110659876558246472 169 254775064634102344 170 277790444261110354 171 221319753116492945 172 509550129268204689 173 555580888522220710 174 442639506232985891 175 1019100258536409379 176 1111161777044441422 177 885279012465971784 178 2038200517072818760 179 2222323554088882845 180 1770558024931943569 181 4076401034145637521 182 4444647108177765692 183 3541116049863887139 184 8152802068291275043 185 8889294216355531385 186 7082232099727774280 187 16305604136582550088 188 17778588432711062772 189 14164464199455548561 190 32611208273165100177 191 35557176865422125546 192 28328928398911097123 193 65222416546330200355 194 71114353730844251093 195 56657856797822194248 196 130444833092660400712 197 142228707461688502187 198 113315713595644388497 199 260889666185320801425 200 284457414923377004375 201 226631427191288776995 202 521779332370641602851 203 568914829846754008752 204 453262854382577553992 205 1043558664741283205704 206 1137829659693508017506 207 906525708765155107985 208 2087117329482566411409 209 2275659319387016035013 210 1813051417530310215971 211 4174234658965132822819 212 4551318638774032070027 213 3626102835060620431944 214 8348469317930265645640 215 9102637277548064140056 216 7252205670121240863889 217 16696938635860531291281 218 18205274555096128280113 219 14504411340242481727779 220 33393877271721062582563 221 36410549110192256560227 222 29008822680484963455560 223 66787754543442125165128 224 72821098220384513120455 225 58017645360969926911121 226 133575509086884250330257 227 145642196440769026240912 228 116035290721939853822243 229 267151018173768500660515 230 291284392881538052481825 231 232070581443879707644488 232 534302036347537001321032 233 582568785763076104963652 234 464141162887759415288977 235 1068604072695074002642065 236 1165137571526152209927306 237 928282325775518830577955 238 2137208145390148005284131 239 2330275143052304419854613 240 1856564651551037661155912 241 4274416290780296010568264 242 4660550286104608839709227 243 3713129303102075322311825 244 8548832581560592021136529 245 9321100572209217679418454 246 7426258606204150644623651 247 17097665163121184042273059 248 18642201144418435358836910 249 14852517212408301289247304 250 34195330326242368084546120 251 37284402288836870717673822 252 29705034424816602578494609 253 68390660652484736169092241 254 74568804577673741435347645 255 59410068849633205156989219 256 136781321304969472338184483 257 149137609155347482870695291 258 118820137699266410313978440 259 273562642609938944676368968 260 298275218310694965741390584 261 237640275398532820627956881 262 547125285219877889352737937 263 596550436621389931482781169 264 475280550797065641255913763 265 1094250570439755778705475875 266 1193100873242779862965562340 267 950561101594131282511827528 268 2188501140879511557410951752 269 2386201746485559725931124681 270 1901122203188262565023655057 271 4377002281759023114821903505 272 4772403492971119451862249364 273 3802244406376525130047310115 274 8754004563518046229643807011 275 9544806985942238903724498730 276 7604488812753050260094620232 277 17508009127036092459287614024 278 19089613971884477807448997461 279 15208977625506100520189240465 280 35016018254072184918575228049 281 38179227943768955614897994924 282 30417955251012201040378480931 283 70032036508144369837150456099 284 76358455887537911229795989850 285 60835910502024402080756961864 286 140064073016288739674300912200 287 152716911775075822459591979701 288 121671821004048804161513923729 289 280128146032577479348601824401 290 305433823550151644919183959403 291 243343642008097608323027847459 292 560256292065154958697203648803 293 610867647100303289838367918808 294 486687284016195216646055694920 295 1120512584130309917394407297608 296 1221735294200606579676735837617 297 973374568032390433292111389841 298 2241025168260619834788814595217 299 2443470588401213159353471675235 300 1946749136064780866584222779683 301 4482050336521239669577629190435 302 4886941176802426318706943350472 303 3893498272129561733168445559368 304 8964100673042479339155258380872 305 9773882353604852637413886700945 306 7786996544259123466336891118737 307 17928201346084958678310516761745 308 19547764707209705274827773401892 309 15573993088518246932673782237475 310 35856402692169917356621033523491 311 39095529414419410549655546803786 312 31147986177036493865347564474952 313 71712805384339834713242067046984 314 78191058828838821099311093607573 315 62295972354072987730695128949905 316 143425610768679669426484134093969 317 156382117657677642198622187215147 318 124591944708145975461390257899811 319 286851221537359338852968268187939 320 312764235315355284397244374430295 321 249183889416291950922780515799624 322 573702443074718677705936536375880 323 625528470630710568794488748860591 324 498367778832583901845561031599249 325 1147404886149437355411873072751761 326 1251056941261421137588977497721183 327 996735557665167803691122063198499 328 2294809772298874710823746145503523 329 2502113882522842275177954995442367 330 1993471115330335607382244126397000 331 4589619544597749421647492291007048 332 5004227765045684550355909990884735 333 3986942230660671214764488252794001 334 9179239089195498843294984582014097 335 10008455530091369100711819981769472 336 7973884461321342429528976505588003 337 18358478178390997686589969164028195 338 20016911060182738201423639963538945 339 15947768922642684859057953011176008 340 36716956356781995373179938328056392 341 40033822120365476402847279927077892 342 31895537845285369718115906022352017 343 73433912713563990746359876656112785 344 80067644240730952805694559854155785 345 63791075690570739436231812044704035 346 146867825427127981492719753312225571 347 160135288481461905611389119708311572 348 127582151381141478872463624089408072 349 293735650854255962985439506624451144 350 320270576962923811222778239416623146 351 255164302762282957744927248178816145 352 587471301708511925970879013248902289 353 640541153925847622445556478833246293 354 510328605524565915489854496357632291 355 1174942603417023851941758026497804579 356 1281082307851695244891112957666492587 357 1020657211049131830979708992715264584 358 2349885206834047703883516052995609160 359 2562164615703390489782225915332985175 360 2041314422098263661959417985430529169 361 4699770413668095407767032105991218321 362 5124329231406780979564451830665970350 363 4082628844196527323918835970861058339 364 9399540827336190815534064211982436643 365 10248658462813561959128903661331940702 366 8165257688393054647837671941722116680 367 18799081654672381631068128423964873288 368 20497316925627123918257807322663881406 369 16330515376786109295675343883444233361 370 37598163309344763262136256847929746577 371 40994633851254247836515614645327762812 372 32661030753572218591350687766888466723 373 75196326618689526524272513695859493155 374 81989267702508495673031229290655525626 375 65322061507144437182701375533776933448 376 150392653237379053048545027391718986312 377 163978535405016991346062458581311051254 378 130644123014288874365402751067553866897 379 300785306474758106097090054783437972625 380 327957070810033982692124917162622102509 381 261288246028577748730805502135107733795 382 601570612949516212194180109566875945251 383 655914141620067965384249834325244205019 384 522576492057155497461611004270215467592 385 1203141225899032424388360219133751890504 386 1311828283240135930768499668650488410039 387 1045152984114310994923222008540430935185 388 2406282451798064848776720438267503781009 389 2623656566480271861536999337300976820080 390 2090305968228621989846444017080861870371 391 4812564903596129697553440876535007562019 392 5247313132960543723073998674601953640160 393 4180611936457243979692888034161723740744 394 9625129807192259395106881753070015124040 395 10494626265921087446147997349203907280322 396 8361223872914487959385776068323447481489 397 19250259614384518790213763506140030248081 398 20989252531842174892295994698407814560646 399 16722447745828975918771552136646894962979 400 38500519228769037580427527012280060496163 401 41978505063684349784591989396815629121293 402 33444895491657951837543104273293789925960 403 77001038457538075160855054024560120992328 404 83957010127368699569183978793631258242587 405 66889790983315903675086208546587579851921 406 154002076915076150321710108049120241984657 407 167914020254737399138367957587262516485175 408 133779581966631807350172417093175159703843 409 308004153830152300643420216098240483969315 410 335828040509474798276735915174525032970352 411 267559163933263614700344834186350319407688 412 616008307660304601286840432196480967938632 413 671656081018949596553471830349050065940705 414 535118327866527229400689668372700638815377 415 1232016615320609202573680864392961935877265 416 1343312162037899193106943660698100131881411 417 1070236655733054458801379336745401277630755 418 2464033230641218405147361728785923871754531 419 2686624324075798386213887321396200263762824 420 2140473311466108917602758673490802555261512 421 4928066461282436810294723457571847743509064 422 5373248648151596772427774642792400527525650 423 4280946622932217835205517346981605110523025 424 9856132922564873620589446915143695487018129 425 10746497296303193544855549285584801055051301 426 8561893245864435670411034693963210221046051 427 19712265845129747241178893830287390974036259 428 21492994592606387089711098571169602110102604 429 17123786491728871340822069387926420442092104 430 39424531690259494482357787660574781948072520 431 42985989185212774179422197142339204220205210 432 34247572983457742681644138775852840884184209 433 78849063380518988964715575321149563896145041 434 85971978370425548358844394284678408440410421 435 68495145966915485363288277551705681768368419 436 157698126761037977929431150642299127792290083 437 171943956740851096717688788569356816880820844 438 136990291933830970726576555103411363536736840 439 315396253522075955858862301284598255584580168 440 343887913481702193435377577138713633761641689 441 273980583867661941453153110206822727073473681 442 630792507044151911717724602569196511169160337 443 687775826963404386870755154277427267523283379 444 547961167735323882906306220413645454146947363 445 1261585014088303823435449205138393022338320675 446 1375551653926808773741510308554854535046566759 447 1095922335470647765812612440827290908293894728 448 2523170028176607646870898410276786044676641352 449 2751103307853617547483020617109709070093133519 450 2191844670941295531625224881654581816587789457 451 5046340056353215293741796820553572089353282705 452 5502206615707235094966041234219418140186267039 453 4383689341882591063250449763309163633175578915 454 10092680112706430587483593641107144178706565411 455 11004413231414470189932082468438836280372534079 456 8767378683765182126500899526618327266351157832 457 20185360225412861174967187282214288357413130824 458 22008826462828940379864164936877672560745068159 459 17534757367530364253001799053236654532702315665 460 40370720450825722349934374564428576714826261649 461 44017652925657880759728329873755345121490136320 462 35069514735060728506003598106473309065404631331 463 80741440901651444699868749128857153429652523299 464 88035305851315761519456659747510690242980272641 465 70139029470121457012007196212946618130809262664 466 161482881803302889399737498257714306859305046600 467 176070611702631523038913319495021380485960545283 468 140278058940242914024014392425893236261618525329 469 322965763606605778799474996515428613718610093201 470 352141223405263046077826638990042760971921090566 471 280556117880485828048028784851786472523237050659 472 645931527213211557598949993030857227437220186403 473 704282446810526092155653277980085521943842181134 474 561112235760971656096057569703572945046474101320 475 1291863054426423115197899986061714454874440372808 476 1408564893621052184311306555960171043887684362270 477 1122224471521943312192115139407145890092948202641 478 2583726108852846230395799972123428909748880745617 479 2817129787242104368622613111920342087775368724541 480 2244448943043886624384230278814291780185896405283 481 5167452217705692460791599944246857819497761491235 482 5634259574484208737245226223840684175550737449084 483 4488897886087773248768460557628583560371792810568 484 10334904435411384921583199888493715638995522982472 485 11268519148968417474490452447681368351101474898170 486 8977795772175546497536921115257167120743585621137 487 20669808870822769843166399776987431277991045964945 488 22537038297936834948980904895362736702202949796340 489 17955591544351092995073842230514334241487171242275 490 41339617741645539686332799553974862555982091929891 491 45074076595873669897961809790725473404405899592682 492 35911183088702185990147684461028668482974342484552 493 82679235483291079372665599107949725111964183859784 494 90148153191747339795923619581450946808811799185366 495 71822366177404371980295368922057336965948684969105 496 165358470966582158745331198215899450223928367719569 497 180296306383494679591847239162901893617623598370733 498 143644732354808743960590737844114673931897369938211 499 330716941933164317490662396431798900447856735439139 500 360592612766989359183694478325803787235247196741468 501 287289464709617487921181475688229347863794739876424 502 661433883866328634981324792863597800895713470878280 503 721185225533978718367388956651607574470494393482937 504 574578929419234975842362951376458695727589479752849 505 1322867767732657269962649585727195601791426941756561 506 1442370451067957436734777913303215148940988786965874 507 1149157858838469951684725902752917391455178959505699 508 2645735535465314539925299171454391203582853883513123 509 2884740902135914873469555826606430297881977573931750 510 2298315717676939903369451805505834782910357919011400 511 5291471070930629079850598342908782407165707767026248 512 5769481804271829746939111653212860595763955147863502 513 4596631435353879806738903611011669565820715838022801 514 10582942141861258159701196685817564814331415534052497 515 11538963608543659493878223306425721191527910295727005 516 9193262870707759613477807222023339131641431676045603 517 21165884283722516319402393371635129628662831068104995 518 23077927217087318987756446612851442383055820591454012 519 18386525741415519226955614444046678263282863352091208 520 42331768567445032638804786743270259257325662136209992 521 46155854434174637975512893225702884766111641182908025 522 36773051482831038453911228888093356526565726704182417 523 84663537134890065277609573486540518514651324272419985 524 92311708868349275951025786451405769532223282365816051 525 73546102965662076907822457776186713053131453408364835 526 169327074269780130555219146973081037029302648544839971 527 184623417736698551902051572902811539064446564731632103 528 147092205931324153815644915552373426106262906816729672 529 338654148539560261110438293946162074058605297089679944 530 369246835473397103804103145805623078128893129463264207 531 294184411862648307631289831104746852212525813633459345 532 677308297079120522220876587892324148117210594179359889 533 738493670946794207608206291611246156257786258926528415 534 588368823725296615262579662209493704425051627266918691 535 1354616594158241044441753175784648296234421188358719779 536 1476987341893588415216412583222492312515572517853056832 537 1176737647450593230525159324418987408850103254533837384 538 2709233188316482088883506351569296592468842376717439560 539 2953974683787176830432825166444984625031145035706113666 540 2353475294901186461050318648837974817700206509067674769 541 5418466376632964177767012703138593184937684753434879121 542 5907949367574353660865650332889969250062290071412227333 543 4706950589802372922100637297675949635400413018135349539 544 10836932753265928355534025406277186369875369506869758243 545 11815898735148707321731300665779938500124580142824454666 546 9413901179604745844201274595351899270800826036270699080 547 21673865506531856711068050812554372739750739013739516488 548 23631797470297414643462601331559877000249160285648909334 549 18827802359209491688402549190703798541601652072541398161 550 43347731013063713422136101625108745479501478027479032977 551 47263594940594829286925202663119754000498320571297818670 552 37655604718418983376805098381407597083203304145082796323 553 86695462026127426844272203250217490959002956054958065955 554 94527189881189658573850405326239508000996641142595637341 555 75311209436837966753610196762815194166406608290165592648 556 173390924052254853688544406500434981918005912109916131912 557 189054379762379317147700810652479016001993282285191274684 558 150622418873675933507220393525630388332813216580331185297 559 346781848104509707377088813000869963836011824219832263825 560 378108759524758634295401621304958032003986564570382549370 561 301244837747351867014440787051260776665626433160662370595 562 693563696209019414754177626001739927672023648439664527651 563 756217519049517268590803242609916064007973129140765098741 564 602489675494703734028881574102521553331252866321324741192 565 1387127392418038829508355252003479855344047296879329055304 566 1512435038099034537181606485219832128015946258281530197483 567 1204979350989407468057763148205043106662505732642649482385 568 2774254784836077659016710504006959710688094593758658110609 569 3024870076198069074363212970439664256031892516563060394967 570 2409958701978814936115526296410086213325011465285298964771 571 5548509569672155318033421008013919421376189187517316221219 572 6049740152396138148726425940879328512063785033126120789935 573 4819917403957629872231052592820172426650022930570597929544 574 11097019139344310636066842016027838842752378375034632442440 575 12099480304792276297452851881758657024127570066252241579872 576 9639834807915259744462105185640344853300045861141195859089 577 22194038278688621272133684032055677685504756750069264884881 578 24198960609584552594905703763517314048255140132504483159745 579 19279669615830519488924210371280689706600091722282391718179 580 44388076557377242544267368064111355371009513500138529769763 581 48397921219169105189811407527034628096510280265008966319492 582 38559339231661038977848420742561379413200183444564783436360 583 88776153114754485088534736128222710742019027000277059539528 584 96795842438338210379622815054069256193020560530017932638985 585 77118678463322077955696841485122758826400366889129566872721 586 177552306229508970177069472256445421484038054000554119079057 587 193591684876676420759245630108138512386041121060035865277970 588 154237356926644155911393682970245517652800733778259133745443 589 355104612459017940354138944512890842968076108001108238158115 590 387183369753352841518491260216277024772082242120071730555942 591 308474713853288311822787365940491035305601467556518267490888 592 710209224918035880708277889025781685936152216002216476316232 593 774366739506705683036982520432554049544164484240143461111886 594 616949427706576623645574731880982070611202935113036534981777 595 1420418449836071761416555778051563371872304432004432952632465 596 1548733479013411366073965040865108099088328968480286922223773 597 1233898855413153247291149463761964141222405870226073069963555 598 2840836899672143522833111556103126743744608864008865905264931 599 3097466958026822732147930081730216198176657936960573844447547 600 2467797710826306494582298927523928282444811740452146139927112 601 5681673799344287045666223112206253487489217728017731810529864 602 6194933916053645464295860163460432396353315873921147688895095 603 4935595421652612989164597855047856564889623480904292279854225 604 11363347598688574091332446224412506974978435456035463621059729 605 12389867832107290928591720326920864792706631747842295377790192 606 9871190843305225978329195710095713129779246961808584559708451 607 22726695197377148182664892448825013949956870912070927242119459 608 24779735664214581857183440653841729585413263495684590755580385 609 19742381686610451956658391420191426259558493923617169119416904 610 45453390394754296365329784897650027899913741824141854484238920 611 49559471328429163714366881307683459170826526991369181511160771 612 39484763373220903913316782840382852519116987847234338238833809 613 90906780789508592730659569795300055799827483648283708968477841 614 99118942656858327428733762615366918341653053982738363022321543 615 78969526746441807826633565680765705038233975694468676477667619 616 181813561579017185461319139590600111599654967296567417936955683 617 198237885313716654857467525230733836683306107965476726044643087 618 157939053492883615653267131361531410076467951388937352955335240 619 363627123158034370922638279181200223199309934593134835873911368 620 396475770627433309714935050461467673366612215930953452089286176 621 315878106985767231306534262723062820152935902777874705910670481 622 727254246316068741845276558362400446398619869186269671747822737 623 792951541254866619429870100922935346733224431861906904178572354 624 631756213971534462613068525446125640305871805555749411821340963 625 1454508492632137483690553116724800892797239738372539343495645475 626 1585903082509733238859740201845870693466448863723813808357144709 627 1263512427943068925226137050892251280611743611111498823642681928 628 2909016985264274967381106233449601785594479476745078686991290952 629 3171806165019466477719480403691741386932897727447627616714289419 630 2527024855886137850452274101784502561223487222222997647285363857 631 5818033970528549934762212466899203571188958953490157373982581905 632 6343612330038932955438960807383482773865795454895255233428578840 633 5054049711772275700904548203569005122446974444445995294570727715 634 11636067941057099869524424933798407142377917906980314747965163811 635 12687224660077865910877921614766965547731590909790510466857157681 636 10108099423544551401809096407138010244893948888891990589141455432 637 23272135882114199739048849867596814284755835813960629495930327624 638 25374449320155731821755843229533931095463181819581020933714315364 639 20216198847089102803618192814276020489787897777783981178282910865 640 46544271764228399478097699735193628569511671627921258991860655249 641 50748898640311463643511686459067862190926363639162041867428630730 642 40432397694178205607236385628552040979575795555567962356565821731 643 93088543528456798956195399470387257139023343255842517983721310499 644 101497797280622927287023372918135724381852727278324083734857261461 645 80864795388356411214472771257104081959151591111135924713131643464 646 186177087056913597912390798940774514278046686511685035967442621000 647 202995594561245854574046745836271448763705454556648167469714522923 648 161729590776712822428945542514208163918303182222271849426263286929 649 372354174113827195824781597881549028556093373023370071934885242001 650 405991189122491709148093491672542897527410909113296334939429045847 651 323459181553425644857891085028416327836606364444543698852526573859 652 744708348227654391649563195763098057112186746046740143869770484003 653 811982378244983418296186983345085795054821818226592669878858091696 654 646918363106851289715782170056832655673212728889087397705053147720 655 1489416696455308783299126391526196114224373492093480287739540968008 656 1623964756489966836592373966690171590109643636453185339757716183393 657 1293836726213702579431564340113665311346425457778174795410106295441 658 2978833392910617566598252783052392228448746984186960575479081936017 659 3247929512979933673184747933380343180219287272906370679515432366788 660 2587673452427405158863128680227330622692850915556349590820212590883 661 5957666785821235133196505566104784456897493968373921150958163872035 662 6495859025959867346369495866760686360438574545812741359030864733578 663 5175346904854810317726257360454661245385701831112699181640425181768 664 11915333571642470266393011132209568913794987936747842301916327744072 665 12991718051919734692738991733521372720877149091625482718061729467157 666 10350693809709620635452514720909322490771403662225398363280850363537 667 23830667143284940532786022264419137827589975873495684603832655488145 668 25983436103839469385477983467042745441754298183250965436123458934315 669 20701387619419241270905029441818644981542807324450796726561700727075 670 47661334286569881065572044528838275655179951746991369207665310976291 671 51966872207678938770955966934085490883508596366501930872246917868632 672 41402775238838482541810058883637289963085614648901593453123401454152 673 95322668573139762131144089057676551310359903493982738415330621952584 674 103933744415357877541911933868170981767017192733003861744493835737264 675 82805550477676965083620117767274579926171229297803186906246802908305 676 190645337146279524262288178115353102620719806987965476830661243905169 677 207867488830715755083823867736341963534034385466007723488987671474530 678 165611100955353930167240235534549159852342458595606373812493605816611 679 381290674292559048524576356230706205241439613975930953661322487810339 680 415734977661431510167647735472683927068068770932015446977975342949062 681 331222201910707860334480471069098319704684917191212747624987211633224 682 762581348585118097049152712461412410482879227951861907322644975620680 683 831469955322863020335295470945367854136137541864030893955950685898125 684 662444403821415720668960942138196639409369834382425495249974423266449 685 1525162697170236194098305424922824820965758455903723814645289951241361 686 1662939910645726040670590941890735708272275083728061787911901371796251 687 1324888807642831441337921884276393278818739668764850990499948846532899 688 3050325394340472388196610849845649641931516911807447629290579902482723 689 3325879821291452081341181883781471416544550167456123575823802743592504 690 2649777615285662882675843768552786557637479337529701980999897693065800 691 6100650788680944776393221699691299283863033823614895258581159804965448 692 6651759642582904162682363767562942833089100334912247151647605487185009 693 5299555230571325765351687537105573115274958675059403961999795386131601 694 12201301577361889552786443399382598567726067647229790517162319609930897 695 13303519285165808325364727535125885666178200669824494303295210974370020 696 10599110461142651530703375074211146230549917350118807923999590772263203 697 24402603154723779105572886798765197135452135294459581034324639219861795 698 26607038570331616650729455070251771332356401339648988606590421948740042 699 21198220922285303061406750148422292461099834700237615847999181544526408 700 48805206309447558211145773597530394270904270588919162068649278439723592 701 53214077140663233301458910140503542664712802679297977213180843897480084 702 42396441844570606122813500296844584922199669400475231695998363089052817 703 97610412618895116422291547195060788541808541177838324137298556879447185 704 106428154281326466602917820281007085329425605358595954426361687794960170 705 84792883689141212245627000593689169844399338800950463391996726178105635 706 195220825237790232844583094390121577083617082355676648274597113758894371 707 212856308562652933205835640562014170658851210717191908852723375589920342 708 169585767378282424491254001187378339688798677601900926783993452356211272 709 390441650475580465689166188780243154167234164711353296549194227517788744 710 425712617125305866411671281124028341317702421434383817705446751179840685 711 339171534756564848982508002374756679377597355203801853567986904712422545 712 780883300951160931378332377560486308334468329422706593098388455035577489 713 851425234250611732823342562248056682635404842868767635410893502359681371 714 678343069513129697965016004749513358755194710407603707135973809424845091 715 1561766601902321862756664755120972616668936658845413186196776910071154979 716 1702850468501223465646685124496113365270809685737535270821787004719362743 717 1356686139026259395930032009499026717510389420815207414271947618849690184 718 3123533203804643725513329510241945233337873317690826372393553820142309960 719 3405700937002446931293370248992226730541619371475070541643574009438725488 720 2713372278052518791860064018998053435020778841630414828543895237699380369 721 6247066407609287451026659020483890466675746635381652744787107640284619921 722 6811401874004893862586740497984453461083238742950141083287148018877450978 723 5426744556105037583720128037996106870041557683260829657087790475398760739 724 12494132815218574902053318040967780933351493270763305489574215280569239843 725 13622803748009787725173480995968906922166477485900282166574296037754901956 726 10853489112210075167440256075992213740083115366521659314175580950797521480 727 24988265630437149804106636081935561866702986541526610979148430561138479688 728 27245607496019575450346961991937813844332954971800564333148592075509803914 729 21706978224420150334880512151984427480166230733043318628351161901595042961 730 49976531260874299608213272163871123733405973083053221958296861122276959377 731 54491214992039150900693923983875627688665909943601128666297184151019607830 732 43413956448840300669761024303968854960332461466086637256702323803190085923 733 99953062521748599216426544327742247466811946166106443916593722244553918755 734 108982429984078301801387847967751255377331819887202257332594368302039215661 735 86827912897680601339522048607937709920664922932173274513404647606380171848 736 199906125043497198432853088655484494933623892332212887833187444489107837512 737 217964859968156603602775695935502510754663639774404514665188736604078431324 738 173655825795361202679044097215875419841329845864346549026809295212760343697 739 399812250086994396865706177310968989867247784664425775666374888978215675025 740 435929719936313207205551391871005021509327279548809029330377473208156862649 741 347311651590722405358088194431750839682659691728693098053618590425520687395 742 799624500173988793731412354621937979734495569328851551332749777956431350051 743 871859439872626414411102783742010043018654559097618058660754946416313725299 744 694623303181444810716176388863501679365319383457386196107237180851041374792 745 1599249000347977587462824709243875959468991138657703102665499555912862700104 746 1743718879745252828822205567484020086037309118195236117321509892832627450600 747 1389246606362889621432352777727003358730638766914772392214474361702082749585 748 3198498000695955174925649418487751918937982277315406205330999111825725400209 749 3487437759490505657644411134968040172074618236390472234643019785665254901201 750 2778493212725779242864705555454006717461277533829544784428948723404165499171 751 6396996001391910349851298836975503837875964554630812410661998223651450800419 752 6974875518981011315288822269936080344149236472780944469286039571330509802403 753 5556986425451558485729411110908013434922555067659089568857897446808330998344 754 12793992002783820699702597673951007675751929109261624821323996447302901600840 755 13949751037962022630577644539872160688298472945561888938572079142661019604808 756 11113972850903116971458822221816026869845110135318179137715794893616661996689 757 25587984005567641399405195347902015351503858218523249642647992894605803201681 758 27899502075924045261155289079744321376596945891123777877144158285322039209617 759 22227945701806233942917644443632053739690220270636358275431589787233323993379 760 51175968011135282798810390695804030703007716437046499285295985789211606403363 761 55799004151848090522310578159488642753193891782247555754288316570644078419236 762 44455891403612467885835288887264107479380440541272716550863179574466647986760 763 102351936022270565597620781391608061406015432874092998570591971578423212806728 764 111598008303696181044621156318977285506387783564495111508576633141288156838474 765 88911782807224935771670577774528214958760881082545433101726359148933295973521 766 204703872044541131195241562783216122812030865748185997141183943156846425613457 767 223196016607392362089242312637954571012775567128990223017153266282576313676949 768 177823565614449871543341155549056429917521762165090866203452718297866591947043 769 409407744089082262390483125566432245624061731496371994282367886313692851226915 770 446392033214784724178484625275909142025551134257980446034306532565152627353900 771 355647131228899743086682311098112859835043524330181732406905436595733183894088 772 818815488178164524780966251132864491248123462992743988564735772627385702453832 773 892784066429569448356969250551818284051102268515960892068613065130305254707801 774 711294262457799486173364622196225719670087048660363464813810873191466367788177 775 1637630976356329049561932502265728982496246925985487977129471545254771404907665 776 1785568132859138896713938501103636568102204537031921784137226130260610509415604 777 1422588524915598972346729244392451439340174097320726929627621746382932735576355 778 3275261952712658099123865004531457964992493851970975954258943090509542809815331 779 3571136265718277793427877002207273136204409074063843568274452260521221018831210 780 2845177049831197944693458488784902878680348194641453859255243492765865471152712 781 6550523905425316198247730009062915929984987703941951908517886181019085619630664 782 7142272531436555586855754004414546272408818148127687136548904521042442037662421 783 5690354099662395889386916977569805757360696389282907718510486985531730942305425 784 13101047810850632396495460018125831859969975407883903817035772362038171239261329 785 14284545062873111173711508008829092544817636296255374273097809042084884075324844 786 11380708199324791778773833955139611514721392778565815437020973971063461884610851 787 26202095621701264792990920036251663719939950815767807634071544724076342478522659 788 28569090125746222347423016017658185089635272592510748546195618084169768150649690 789 22761416398649583557547667910279223029442785557131630874041947942126923769221704 790 52404191243402529585981840072503327439879901631535615268143089448152684957045320 791 57138180251492444694846032035316370179270545185021497092391236168339536301299381 792 45522832797299167115095335820558446058885571114263261748083895884253847538443409 793 104808382486805059171963680145006654879759803263071230536286178896305369914090641 794 114276360502984889389692064070632740358541090370042994184782472336679072602598764 795 91045665594598334230190671641116892117771142228526523496167791768507695076886819 796 209616764973610118343927360290013309759519606526142461072572357792610739828181283 797 228552721005969778779384128141265480717082180740085988369564944673358145205197529 798 182091331189196668460381343282233784235542284457053046992335583537015390153773640 799 419233529947220236687854720580026619519039213052284922145144715585221479656362568 800 457105442011939557558768256282530961434164361480171976739129889346716290410395060 801 364182662378393336920762686564467568471084568914106093984671167074030780307547281 802 838467059894440473375709441160053239038078426104569844290289431170442959312725137 803 914210884023879115117536512565061922868328722960343953478259778693432580820790121 804 728365324756786673841525373128935136942169137828212187969342334148061560615094563 805 1676934119788880946751418882320106478076156852209139688580578862340885918625450275 806 1828421768047758230235073025130123845736657445920687906956519557386865161641580244 807 1456730649513573347683050746257870273884338275656424375938684668296123121230189128 808 3353868239577761893502837764640212956152313704418279377161157724681771837250900552 809 3656843536095516460470146050260247691473314891841375813913039114773730323283160489 810 2913461299027146695366101492515740547768676551312848751877369336592246242460378257 811 6707736479155523787005675529280425912304627408836558754322315449363543674501801105 812 7313687072191032920940292100520495382946629783682751627826078229547460646566320980 813 5826922598054293390732202985031481095537353102625697503754738673184492484920756515 814 13415472958311047574011351058560851824609254817673117508644630898727087349003602211 815 14627374144382065841880584201040990765893259567365503255652156459094921293132641961 816 11653845196108586781464405970062962191074706205251395007509477346368984969841513032 817 26830945916622095148022702117121703649218509635346235017289261797454174698007204424 818 29254748288764131683761168402081981531786519134731006511304312918189842586265283923 819 23307690392217173562928811940125924382149412410502790015018954692737969939683026065 820 53661891833244190296045404234243407298437019270692470034578523594908349396014408849 821 58509496577528263367522336804163963063573038269462013022608625836379685172530567848 822 46615380784434347125857623880251848764298824821005580030037909385475939879366052131 823 107323783666488380592090808468486814596874038541384940069157047189816698792028817699 824 117018993155056526735044673608327926127146076538924026045217251672759370345061135697 825 93230761568868694251715247760503697528597649642011160060075818770951879758732104264 826 214647567332976761184181616936973629193748077082769880138314094379633397584057635400 827 234037986310113053470089347216655852254292153077848052090434503345518740690122271396 828 186461523137737388503430495521007395057195299284022320120151637541903759517464208529 829 429295134665953522368363233873947258387496154165539760276628188759266795168115270801 830 468075972620226106940178694433311704508584306155696104180869006691037481380244542792 831 372923046275474777006860991042014790114390598568044640240303275083807519034928417059 832 858590269331907044736726467747894516774992308331079520553256377518533590336230541603 833 936151945240452213880357388866623409017168612311392208361738013382074962760489085586 834 745846092550949554013721982084029580228781197136089280480606550167615038069856834120 835 1717180538663814089473452935495789033549984616662159041106512755037067180672461083208 836 1872303890480904427760714777733246818034337224622784416723476026764149925520978171174 837 1491692185101899108027443964168059160457562394272178560961213100335230076139713668241 838 3434361077327628178946905870991578067099969233324318082213025510074134361344922166417 839 3744607780961808855521429555466493636068674449245568833446952053528299851041956342349 840 2983384370203798216054887928336118320915124788544357121922426200670460152279427336483 841 6868722154655256357893811741983156134199938466648636164426051020148268722689844332835 842 7489215561923617711042859110932987272137348898491137666893904107056599702083912684699 843 5966768740407596432109775856672236641830249577088714243844852401340920304558854672968 844 13737444309310512715787623483966312268399876933297272328852102040296537445379688665672 845 14978431123847235422085718221865974544274697796982275333787808214113199404167825369400 846 11933537480815192864219551713344473283660499154177428487689704802681840609117709345937 847 27474888618621025431575246967932624536799753866594544657704204080593074890759377331345 848 29956862247694470844171436443731949088549395593964550667575616428226398808335650738802 849 23867074961630385728439103426688946567320998308354856975379409605363681218235418691875 850 54949777237242050863150493935865249073599507733189089315408408161186149781518754662691 851 59913724495388941688342872887463898177098791187929101335151232856452797616671301477605 852 47734149923260771456878206853377893134641996616709713950758819210727362436470837383752 853 109899554474484101726300987871730498147199015466378178630816816322372299563037509325384 854 119827448990777883376685745774927796354197582375858202670302465712905595233342602955212 855 95468299846521542913756413706755786269283993233419427901517638421454724872941674767505 856 219799108948968203452601975743460996294398030932756357261633632644744599126075018650769 857 239654897981555766753371491549855592708395164751716405340604931425811190466685205910425 858 190936599693043085827512827413511572538567986466838855803035276842909449745883349535011 859 439598217897936406905203951486921992588796061865512714523267265289489198252150037301539 860 479309795963111533506742983099711185416790329503432810681209862851622380933370411820851 861 381873199386086171655025654827023145077135972933677711606070553685818899491766699070024 862 879196435795872813810407902973843985177592123731025429046534530578978396504300074603080 863 958619591926223067013485966199422370833580659006865621362419725703244761866740823641704 864 763746398772172343310051309654046290154271945867355423212141107371637798983533398140049 865 1758392871591745627620815805947687970355184247462050858093069061157956793008600149206161 866 1917239183852446134026971932398844741667161318013731242724839451406489523733481647283409 867 1527492797544344686620102619308092580308543891734710846424282214743275597967066796280099 868 3516785743183491255241631611895375940710368494924101716186138122315913586017200298412323 869 3834478367704892268053943864797689483334322636027462485449678902812979047466963294566818 870 3054985595088689373240205238616185160617087783469421692848564429486551195934133592560200 871 7033571486366982510483263223790751881420736989848203432372276244631827172034400596824648 872 7668956735409784536107887729595378966668645272054924970899357805625958094933926589133638 873 6109971190177378746480410477232370321234175566938843385697128858973102391868267185120401 874 14067142972733965020966526447581503762841473979696406864744552489263654344068801193649297 875 15337913470819569072215775459190757933337290544109849941798715611251916189867853178267278 876 12219942380354757492960820954464740642468351133877686771394257717946204783736534370240803 877 28134285945467930041933052895163007525682947959392813729489104978527308688137602387298595 878 30675826941639138144431550918381515866674581088219699883597431222503832379735706356534557 879 24439884760709514985921641908929481284936702267755373542788515435892409567473068740481608 880 56268571890935860083866105790326015051365895918785627458978209957054617376275204774597192 881 61351653883278276288863101836763031733349162176439399767194862445007664759471412713069115 882 48879769521419029971843283817858962569873404535510747085577030871784819134946137480963217 883 112537143781871720167732211580652030102731791837571254917956419914109234752550409549194385 884 122703307766556552577726203673526063466698324352878799534389724890015329518942825426138231 885 97759539042838059943686567635717925139746809071021494171154061743569638269892274961926435 886 225074287563743440335464423161304060205463583675142509835912839828218469505100819098388771 887 245406615533113105155452407347052126933396648705757599068779449780030659037885650852276463 888 195519078085676119887373135271435850279493618142042988342308123487139276539784549923852872 889 450148575127486880670928846322608120410927167350285019671825679656436939010201638196777544 890 490813231066226210310904814694104253866793297411515198137558899560061318075771301704552926 891 391038156171352239774746270542871700558987236284085976684616246974278553079569099847705745 892 900297150254973761341857692645216240821854334700570039343651359312873878020403276393555089 893 981626462132452420621809629388208507733586594823030396275117799120122636151542603409105854 894 782076312342704479549492541085743401117974472568171953369232493948557106159138199695411491 895 1800594300509947522683715385290432481643708669401140078687302718625747756040806552787110179 896 1963252924264904841243619258776417015467173189646060792550235598240245272303085206818211710 897 1564152624685408959098985082171486802235948945136343906738464987897114212318276399390822984 898 3601188601019895045367430770580864963287417338802280157374605437251495512081613105574220360 899 3926505848529809682487238517552834030934346379292121585100471196480490544606170413636423421 900 3128305249370817918197970164342973604471897890272687813476929975794228424636552798781645969 901 7202377202039790090734861541161729926574834677604560314749210874502991024163226211148440721 902 7853011697059619364974477035105668061868692758584243170200942392960981089212340827272846843 903 6256610498741635836395940328685947208943795780545375626953859951588456849273105597563291939 904 14404754404079580181469723082323459853149669355209120629498421749005982048326452422296881443 905 15706023394119238729948954070211336123737385517168486340401884785921962178424681654545693688 906 12513220997483271672791880657371894417887591561090751253907719903176913698546211195126583880 907 28809508808159160362939446164646919706299338710418241258996843498011964096652904844593762888 908 31412046788238477459897908140422672247474771034336972680803769571843924356849363309091387377 909 25026441994966543345583761314743788835775183122181502507815439806353827397092422390253167761 910 57619017616318320725878892329293839412598677420836482517993686996023928193305809689187525777 911 62824093576476954919795816280845344494949542068673945361607539143687848713698726618182774755 912 50052883989933086691167522629487577671550366244363005015630879612707654794184844780506335523 913 115238035232636641451757784658587678825197354841672965035987373992047856386611619378375051555 914 125648187152953909839591632561690688989899084137347890723215078287375697427397453236365549512 915 100105767979866173382335045258975155343100732488726010031261759225415309588369689561012671048 916 230476070465273282903515569317175357650394709683345930071974747984095712773223238756750103112 917 251296374305907819679183265123381377979798168274695781446430156574751394854794906472731099025 918 200211535959732346764670090517950310686201464977452020062523518450830619176739379122025342097 919 460952140930546565807031138634350715300789419366691860143949495968191425546446477513500206225 920 502592748611815639358366530246762755959596336549391562892860313149502789709589812945462198050 921 400423071919464693529340181035900621372402929954904040125047036901661238353478758244050684195 922 921904281861093131614062277268701430601578838733383720287898991936382851092892955027000412451 923 1005185497223631278716733060493525511919192673098783125785720626299005579419179625890924396102 924 800846143838929387058680362071801242744805859909808080250094073803322476706957516488101368392 925 1843808563722186263228124554537402861203157677466767440575797983872765702185785910054000824904 926 2010370994447262557433466120987051023838385346197566251571441252598011158838359251781848792206 927 1601692287677858774117360724143602485489611719819616160500188147606644953413915032976202736785 928 3687617127444372526456249109074805722406315354933534881151595967745531404371571820108001649809 929 4020741988894525114866932241974102047676770692395132503142882505196022317676718503563697584413 930 3203384575355717548234721448287204970979223439639232321000376295213289906827830065952405473571 931 7375234254888745052912498218149611444812630709867069762303191935491062808743143640216003299619 932 8041483977789050229733864483948204095353541384790265006285765010392044635353437007127395168826 933 6406769150711435096469442896574409941958446879278464642000752590426579813655660131904810947144 934 14750468509777490105824996436299222889625261419734139524606383870982125617486287280432006599240 935 16082967955578100459467728967896408190707082769580530012571530020784089270706874014254790337654 936 12813538301422870192938885793148819883916893758556929284001505180853159627311320263809621894289 937 29500937019554980211649992872598445779250522839468279049212767741964251234972574560864013198481 938 32165935911156200918935457935792816381414165539161060025143060041568178541413748028509580675310 939 25627076602845740385877771586297639767833787517113858568003010361706319254622640527619243788579 940 59001874039109960423299985745196891558501045678936558098425535483928502469945149121728026396963 941 64331871822312401837870915871585632762828331078322120050286120083136357082827496057019161350621 942 51254153205691480771755543172595279535667575034227717136006020723412638509245281055238487577160 943 118003748078219920846599971490393783117002091357873116196851070967857004939890298243456052793928 944 128663743644624803675741831743171265525656662156644240100572240166272714165654992114038322701243 945 102508306411382961543511086345190559071335150068455434272012041446825277018490562110476975154321 946 236007496156439841693199942980787566234004182715746232393702141935714009879780596486912105587857 947 257327487289249607351483663486342531051313324313288480201144480332545428331309984228076645402488 948 205016612822765923087022172690381118142670300136910868544024082893650554036981124220953950308643 949 472014992312879683386399885961575132468008365431492464787404283871428019759561192973824211175715 950 514654974578499214702967326972685062102626648626576960402288960665090856662619968456153290804977 951 410033225645531846174044345380762236285340600273821737088048165787301108073962248441907900617288 952 944029984625759366772799771923150264936016730862984929574808567742856039519122385947648422351432 953 1029309949156998429405934653945370124205253297253153920804577921330181713325239936912306581609955 954 820066451291063692348088690761524472570681200547643474176096331574602216147924496883815801234577 955 1888059969251518733545599543846300529872033461725969859149617135485712079038244771895296844702865 956 2058619898313996858811869307890740248410506594506307841609155842660363426650479873824613163219912 957 1640132902582127384696177381523048945141362401095286948352192663149204432295848993767631602469155 958 3776119938503037467091199087692601059744066923451939718299234270971424158076489543790593689405731 959 4117239796627993717623738615781480496821013189012615683218311685320726853300959747649226326439825 960 3280265805164254769392354763046097890282724802190573896704385326298408864591697987535263204938312 961 7552239877006074934182398175385202119488133846903879436598468541942848316152979087581187378811464 962 8234479593255987435247477231562960993642026378025231366436623370641453706601919495298452652879651 963 6560531610328509538784709526092195780565449604381147793408770652596817729183395975070526409876625 964 15104479754012149868364796350770404238976267693807758873196937083885696632305958175162374757622929 965 16468959186511974870494954463125921987284052756050462732873246741282907413203838990596905305759303 966 13121063220657019077569419052184391561130899208762295586817541305193635458366791950141052819753251 967 30208959508024299736729592701540808477952535387615517746393874167771393264611916350324749515245859 968 32937918373023949740989908926251843974568105512100925465746493482565814826407677981193810611518607 969 26242126441314038155138838104368783122261798417524591173635082610387270916733583900282105639506504 970 60417919016048599473459185403081616955905070775231035492787748335542786529223832700649499030491720 971 65875836746047899481979817852503687949136211024201850931492986965131629652815355962387621223037215 972 52484252882628076310277676208737566244523596835049182347270165220774541833467167800564211279013009 973 120835838032097198946918370806163233911810141550462070985575496671085573058447665401298998060983441 974 131751673492095798963959635705007375898272422048403701862985973930263259305630711924775242446074431 975 104968505765256152620555352417475132489047193670098364694540330441549083666934335601128422558026019 976 241671676064194397893836741612326467823620283100924141971150993342171146116895330802597996121966883 977 263503346984191597927919271410014751796544844096807403725971947860526518611261423849550484892148863 978 209937011530512305241110704834950264978094387340196729389080660883098167333868671202256845116052040 979 483343352128388795787673483224652935647240566201848283942301986684342292233790661605195992243933768 980 527006693968383195855838542820029503593089688193614807451943895721053037222522847699100969784297728 981 419874023061024610482221409669900529956188774680393458778161321766196334667737342404513690232104081 982 966686704256777591575346966449305871294481132403696567884603973368684584467581323210391984487867537 983 1054013387936766391711677085640059007186179376387229614903887791442106074445045695398201939568595457 984 839748046122049220964442819339801059912377549360786917556322643532392669335474684809027380464208163 985 1933373408513555183150693932898611742588962264807393135769207946737369168935162646420783968975735075 986 2108026775873532783423354171280118014372358752774459229807775582884212148890091390796403879137190915 987 1679496092244098441928885638679602119824755098721573835112645287064785338670949369618054760928416328 988 3866746817027110366301387865797223485177924529614786271538415893474738337870325292841567937951470152 989 4216053551747065566846708342560236028744717505548918459615551165768424297780182781592807758274381832 990 3358992184488196883857771277359204239649510197443147670225290574129570677341898739236109521856832657 991 7733493634054220732602775731594446970355849059229572543076831786949476675740650585683135875902940305 992 8432107103494131133693416685120472057489435011097836919231102331536848595560365563185615516548763665 993 6717984368976393767715542554718408479299020394886295340450581148259141354683797478472219043713665315 994 15466987268108441465205551463188893940711698118459145086153663573898953351481301171366271751805880611 995 16864214206988262267386833370240944114978870022195673838462204663073697191120731126371231033097527331 996 13435968737952787535431085109436816958598040789772590680901162296518282709367594956944438087427330632 997 30933974536216882930411102926377787881423396236918290172307327147797906702962602342732543503611761224 998 33728428413976524534773666740481888229957740044391347676924409326147394382241462252742462066195054664 999 26871937475905575070862170218873633917196081579545181361802324593036565418735189913888876174854661265 1000 61867949072433765860822205852755575762846792473836580344614654295595813405925204685465087007223522449