0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 2 16 3 17 4 18 5 19 6 20 7 21 7 22 8 23 10 24 13 25 17 26 22 27 28 28 34 29 40 30 47 31 56 32 68 33 84 34 105 35 132 36 164 37 201 38 244 39 295 40 357 41 434 42 532 43 656 44 810 45 998 46 1225 47 1498 48 1827 49 2227 50 2719 51 3328 52 4082 53 5012 54 6153 55 7546 56 9241 57 11304 58 13822 59 16906 60 20693 61 25348 62 31067 63 38081 64 46666 65 57160 66 69984 67 85665 68 104860 69 128381 70 157221 71 192583 72 235921 73 288999 74 353971 75 433483 76 530797 77 649937 78 795854 79 974615 80 1193630 81 1461936 82 1790559 83 2192975 84 2685691 85 3288962 86 4027656 87 4932287 88 6040252 89 7397328 90 9059506 91 11095260 92 13588368 93 16641409 94 20380066 95 24958382 96 30565151 97 37431682 98 45841251 99 56140657 100 68754410 101 84202189 102 103120319 103 126288142 104 154660318 105 189406309 106 231958598 107 284071599 108 347893722 109 426055659 110 521778650 111 639007286 112 782572344 113 958390285 114 1173707474 115 1437399007 116 1760334347 117 2155824855 118 2640171823 119 3233337858 120 3959769545 121 4849405420 122 5938910705 123 7273189393 124 8907235598 125 10908400135 126 13359165649 127 16360544909 128 20036242855 129 24537754553 130 30050609599 131 36802020342 132 45070248654 133 55196076445 134 67596851809 135 82783689244 136 101382533092 137 124159953298 138 152054738042 139 186216586561 140 228053497357 141 279289804257 142 342037250646 143 418882029185 144 512991372884 145 628244090584 146 769390428491 147 942247849403 148 1153940801851 149 1413194363253 150 1730693859346 151 2119525278932 152 2595714631474 153 3178888473404 154 3893082825450 155 4767733823044 156 5838890935651 157 7150702765812 158 8757236671860 159 10724707212750 160 13134205257663 161 16085040233710 162 19698833254903 163 24124529827301 164 29544538733767 165 36182250126695 166 44311242707971 167 54266559492230 168 66458516900490 169 81389616332349 170 99675255223999 171 122069091191954 172 149494104646789 173 183080640142010 174 224212994376577 175 274586471043357 176 336277254120803 177 411827979517501 178 504352531975688 179 617664386495782 180 756433783929821 181 926380218814168 182 1134508172957035 183 1389395810745489 184 1701548535038991 185 2083831975822725 186 2552002257671718 187 3125355401459529 188 3827522625897120 189 4687444327810798 190 5740562884435484 191 7030283439956974 192 8609762883804011 193 10544100754979947 194 12913022372509655 195 15814164779592607 196 19367100934446370 197 23718268008136365 198 29047002913054348 199 35572933821035634 200 43565032318343863 201 53352699289393989 202 65339341443089476 203 80018998049725048 204 97996703173425929 205 120013422646523303 206 146976593583754926 207 179997525147118842 208 220437202064003176 209 269962378727500045 210 330614275842778723 211 404892711008068287 212 495859130741537242 213 607262790504256534 214 743695283333031513 215 910779786107640700 216 1115402823392051269 217 1365998101185104944 218 1672894109019747302 219 2048739817114761241 220 2509026014035262849 221 3072723772221175520 222 3763066356264813044 223 4608506800929364268 224 5643890626271690489 225 6911892024283369504 226 8464772710656593503 227 10366535934187599818 228 12695564423075743825 229 15547850993232916169 230 19040954970770229168 231 23318847495856814713 232 28557845411120436915 233 34973878304662269177 234 42831388224814606146 235 52454228875669174451 236 64239013512637277576 237 78671461682478142476 238 96346418552063266700 239 117992371938900334111 240 144501477532906009785 241 176966329823533016113 242 216724994276126446739 243 265416156795530808146 244 325046663507238721454 245 398074234563445173441 246 487508761091225070637 247 597036360319468811245 248 731171301918187221212 249 895442067318644493500 250 1096619210601538024070 251 1342994412426298603048 252 1644722228437680509789 253 2014238617590005246315 254 2466773500376568047775 255 3020978472471222252874 256 3699695545513740299635 257 4530898599319747515559 258 5548846348238807397153 259 6795494342113042733501 260 8322224198611822909179 261 10191961338668922145709 262 12481768509221957177371 263 15286021987417052983506 264 18720301376135262474995 265 22926153311947771269100 266 28076925425623133492812 267 34384911006644951155676 268 42110098844937305253610 269 51570888881688040178107 270 63157215323591352861978 271 77346618100406867821414 272 94723925064115831693361 273 116005356147625922452672 274 142068042955659050699169 275 173986180461927433807070 276 213075300834393516807806 277 260946494170567816686278 278 319572810894839422032697 279 391370582647007482456958 280 479299013369010271416818 281 586982145318024370960311 282 718858226935014499513771 283 880362638887719976143470 284 1078151917734696439967770 285 1320378110529128994179053 286 1617024768112020644942650 287 1980318425333404993906796 288 2425232527695770314167938 289 2970104574168857379874639 290 3637391912222183839210303 291 4454597335786312462491795 292 5455402635420602034638151 293 6681056820885615197123843 294 8182076232850009919613821 295 10020326615227755862821448 296 12271572962461598743182316 297 15028602235796062606249149 298 18405047653847678628773174 299 22540072178739151669232272 300 27604104231512746221413465 301 33805862039029351147120490 302 41400956126561336695774000 303 50702424514854078059081677 304 62093634838427956826120523 305 76044085156489322992401902 306 93128754699807872626996023 307 114051802110435003651285645 308 139675587916614344878792314 309 171056217427947925711744866 310 209487068980340405027644227 311 256552101582972299247515601 312 314191139085613943611144329 313 384779821606682664568908080 314 471227519485604921998780260 315 577097245363189915730452084 316 706752506664576504746422950 317 865537151130062831714985500 318 1059995617874607174136380578 319 1298142671803731794755123005 320 1589793738710606586697035062 321 1946969456085776505044529677 322 2384391113532352075896189447 323 2920087402768980654930867531 324 3576137484918703081618208804 325 4379581001210337956507073781 326 5363532533928455807651052457 327 6568546451032379729779179439 328 8044288387632551312824928856 329 9851582255801713472990666219 330 12064917151906117623175110800 331 14775517485694757873078334104 332 18095102869030488655449027307 333 22160492731155212668344956759 334 27139245443476985811427101136 335 33236564375023760619207500315 336 40703755517293122016301977087 337 49848585266430258984546220356 338 61047965267206313776006345656 339 74763487135026464474948299182 340 91560447332253221335642203484 341 112131146324697827417290125181 342 137323422312089036723672696640 343 168175595573580445266984007508 344 205959263688104586628355117064 345 252231711469616142531283128616 346 308900095735612118350782400491 347 378300050336710127018079647216 348 463291951217930968623942671261 349 567378809154996244728407867586 350 694850649211283567979089898007 351 850961327632957895622898794715 352 1042145073835367724378175577675 353 1276281682435953378254009678984 354 1563021285440410283936447122716 355 1914182090333643425143099668796 356 2344237477176550633147834839742 357 2870912530814253755859940730241 358 3515914594759107064854484407892 359 4305827957124858646701376856951 360 5273209543825199906604604135444 361 6457930778928900063522971610944 362 7908820918044612520042128608479 363 9685679586066166908461555580635 364 11861741467669137096342406412869 365 14526694734795286265573992026046 366 17790377618084777187897193305322 367 21787305479474023716247787761782 368 26682214972962513495834312250010 369 32676853800673482590733341189693 370 40018295909563098866047061930586 371 49009124846417982206529527613214 372 60019904986454161407249035231368 373 73504454647414079948444851679739 374 90018550583062903758088035306077 375 110242834777096517190399375945143 376 135010867659725387261090588526357 377 165343483983222319218676094876308 378 202490867361971164328863216076653 379 247984077613630039470538259281975 380 303698154642959342231085917656392 381 371929399746548222272926165200687 382 455490019550682225967491228895820 383 557824033409734130637848476232484 384 683149221483393350990477509178206 385 836630963998946533112811197641645 386 1024595136626122411176100421692252 387 1254788836621667673458741487668905 388 1536699685785152991973579617563515 389 1881946870558738700750671470514192 390 2304760036308747444127429358220319 391 2822565773808918475899230772522217 392 3456705870445893844683178754087209 393 4233316929458386216388740916497486 394 5184407611437094547616396486509999 395 6349177897475699317317049938872827 396 7775634748483755792100230180491199 397 9522570751382769105589811062479034 398 11661987303708294230498564325823045 399 14282062210155241542068931882268609 400 17490784002987505347281572377073843 401 21420402777802932221439227375914937 402 26232880989493478546782697697224249 403 32126568867418495638132256407201256 404 39344379582492517299594638111459971 405 48183801112391893054193971664760799 406 59009157452101240751579724792942199 407 72266624525630359882472556253518556 408 88502619691996197556295387142923494 409 108386322784013976785761034901274916 410 132737256902948716631793061127984973 411 162559065734058464825797888176965910 412 199080879542742063649493295515903664 413 243807974784688062859004088426577254 414 298583815307330917394195072303021967 415 365666032221524182729051232070030524 416 447819474016044680968029569274081191 417 548430162051574901961690373994864908 418 671644848203140849487893624060370847 419 822541926633491020083192947911513712 420 1007340743966077842190617311545148767 421 1233657934747778399702339827594652178 422 1510821347277306384875095672521759208 423 1850254498509337089057364206894565483 424 2265947403657963274387261519761445418 425 2775033186127045659049357255644850355 426 3398494233217794615483056908040460403 427 4162027002399184394814670131159031916 428 5097101121839631877122814886450662127 429 6242256436895414079268859326902390811 430 7644691461388706487358193964522875103 431 9362208702995094859783765110289455613 432 11465597040918999669345228741873935121 433 14041549347503303264745092702002881812 434 17196235605936409817369145521616764961 435 21059678793028263294789620580472774910 436 25791113882646370989183384234853406513 437 31585550845525740387484213992481716133 438 38681812144862871972880717583009726328 439 47372375999654825983176589069238811094 440 58015431113940334632438624863201232503 441 71049639717477560054993100253658965548 442 87012217388666191472659905947681078331 443 106561074834417148382574430855632094033 444 130501934218554182282700450883590935063 445 159821537660421959395797403356311205778 446 195728316619157785709628763683676081751 447 239702198385594817077322295844874432442 448 293555602497135967314946250576916633029 449 359508141092773895492816535944124936450 450 440278102044544672886207582564903623970 451 539194485417573114781423819456012842900 452 660334210933132202204340505229314322350 453 808690151552635161930792679843751593007 454 990376918824289644375676350825424792946 455 1212882881603948051635629501148682460427 456 1485378805308055755655786131145126318546 457 1819095832518183280159419282854397848483 458 2227788383717202212658142651426819756320 459 2728301056989912455466685753299822872892 460 3341262891923389831687849669459898384148 461 4091937612362084658986203724440448744652 462 5011264891468896743306886975012214572050 463 6137135555684178603469856570213215954146 464 7515953286157817210743068270502710178659 465 9204547184457446308619787102473517092079 466 11272514030514226561882132350544025642621 467 13805086770884981231639189340160172433762 468 16906647464422776246249716713775196385468 469 20705029474287724937920974187638728497091 470 25356786224663847785735044626706818132691 471 31053643678303481716318693614355130462867 472 38030402479043725812280338065401827798626 473 46574615452568039918695784662646030568355 474 57038439331529631318647124333346304617969 475 69853149183590322905910637322681052258785 476 85546913766409151100524724535307566183826 477 104766564435388820282789912591801168362371 478 128304254827534484788365537935653588646579 479 157130110122120764292026088898581899353126 480 192432211544174577648839741210683904278860 481 235665564104819227735847676203870036463067 482 288612065823986774395508596812775892336384 483 353453950116108200558112347160444730023119 484 432863728326833173055167215125539080252799 485 530114339476064176127214059446837538436511 486 649214047119141214606959810280017609991011 487 795071643210747752337103766828055483701516 488 973698767984037348754304318698579215546614 489 1192457684624433800243902278188674055624213 490 1460364720974132849701489900813811219463506 491 1788461884865577202473867203347549131353934 492 2190271969514106893812715724858733081143866 493 2682355906511127344127649446240168791781751 494 3284995338177700518815913471857540371204407 495 4023028542056918639834370114352249550287954 496 4926874160857365665682763795728147713575783 497 6033784931715390314826141349381514203016170 498 7389383088254134344244841337603524254117305 499 9049540718292177061930343003015419796824660 500 11082682577684163191451032638975570978615400 501 13572606272651115957929842344005055866118291 502 16621936046723997249009908139658726200859631 503 20356352522956929114448769657198199858811201 504 24929772733698186579573421105765902842363865 505 30530693937086743721344395240021877965127236 506 37389962685864813889462022518178564680808030 507 45790289357037849736785405710913966867641679 508 56077900291511265175899334583061482362555563 509 68676807796178343785074872608367959013127240 510 84106286158277907233840878469838011158362658 511 103002273960260703498588158226222399797710353 512 126143584809093312875687712128640753508720284 513 154484006776665949703219391643803898392703654 514 189191613556019636248553764715742294281729933 515 231696907574879785466523256954798720778167205 516 283751779324334132002588221423507953590434814 517 347501712959655110121980330236147764889986271 518 425574214186217627040995067356604261845332759 519 521187105058224196195338384245223137388925807 520 638281149149025332009095753370848471100821431 521 781682473348007118520864112375676798514909685 522 957301480631375638811488034747414036930521327 523 1172376452159531427029001383562554031507828901 524 1435771878960908629917140835328863785239452514 525 1758343819186865553459547744459245647287074920 526 2153387339435996436779198416575828031167280443 527 2637184481808355819085074778302872603875398220 528 3229675341600343301357385125962807108108577972 529 3955279914656839154702349903755422424260932094 530 4843904587492036449728763065894468502178326181 531 5932174753493289969523923570987184522527792424 532 7264944358493937895942476248089825907969534585 533 8897144592871710136526336280420430801747889221 534 10896047925531040623602315305352454934522466010 535 13344040793783376806438836318939585244116134297 536 16342019227808840322329698187947593631446545064 537 20013547363141345345029459870279508102117042344 538 24509950237673726684636242605937828839405382254 539 30016550776980799027119171109568409100087841919 540 36760308030416512726866308973413011870668450697 541 45019171474139197531383549500462594201315518487 542 55133536926322231036465000693439372337323074812 543 67520276239474232204092348977631543544508687782 544 82689919015123541099393045782016583144447403945 545 101267694499303977814505364816967227461324993775 546 124019300917790838945682059678445810653443301109 547 151882464355335641536022032371438391722363862585 548 186005587903943798443803266566548530989156915062 549 227795084036482652673829430941048318082363855577 550 278973341048148044555592081730732267995425998295 551 341649712700130240309955667642469343037756359896 552 418407456961760491439824789853498741659675971417 553 512410207102570531358387678422376143213031430607 554 627532363427489660167543401820401523064726842495 555 768518779857294261079963118886487459852568239070 556 941180326967454682717327549134096405597609019835 557 1152633391776128495068827281887197130048526330348 558 1411593185461135194279389903747649889941835286299 559 1728732947923591707904709328784181404140186263941 560 2117123854108371400317414947528111736699774393439 561 2592773753180525418948936316977074868042137373349 562 3175286945133875881585096169297013796905548697357 563 3888672188064847911628594287490061884420793861615 564 4762332238792828362141829487646526746473894193668 565 5832275711553833316111263723751707293377973120071 566 7142601202515664532576148262682389955858483412595 567 8747314849521465401535175531788125549345226375427 568 10712556239274501160316568446944798894322636906281 569 13119324404551082780821701497355325231375617364568 570 16066816265648476009732968235711290710198802206348 571 19676515112665175876805970441470620326624170069668 572 24097197638757873998637844261474677730060307903440 573 29511065893349946823309283195372886281778605052094 574 36141256888763040824527043779632900094424057034082 575 44261039374857016565894675909600624120704556567014 576 54205076834274223465131281237658935555174625234225 577 66383220911857851563235655185880164380952633578958 578 81297403785730199077899796139704257961102909454958 579 99562325712934239760426376677427228397785244238327 580 121930790403768522051159511610117724723705365877826 581 149324732443010097474151379857962499268784196536481 582 182873215578592612879729487320618324495166116197214 583 223958968008315753564039067060921934818965124066871 584 274275372654525129117541754011090808489718955439481 585 335896261327590152318635579709324446124197694824771 586 411361389401766518080424112125276996791922631159658 587 503781113912185093308274340540021835233849391985390 588 616964589466432149957898676618351434408209531487789 589 755576765670167746271733488029369134782671091117989 590 925330656844209276370641273852632134046461589950635 591 1133222808586876553924947372677842778155227911811158 592 1387821666128736507165683156247462966318322697180971 593 1699620729817568785485680891695312734712460084102302 594 2081471053325985356742795720625216845222604110209866 595 2549110910349407409226543017385605780362029445161174 596 3121814460440982542618547018094356590649534420081949 597 3823186149276876065425149224886066789877030885965713 598 4682133585209227490232554843552818759542539842337390 599 5734058990010373845079602420090957279736664844693590 600 7022318330426176112484859199660993017657202297636234 601 8600008269839976375919380579746188027645957015860710 602 10532154590722951635188024920513442373599776929534095 603 12898392285493766431534838450578429829466640258498055 604 15796247777926433220589346401611864485297209554513133 605 19345158554548784156896953872486840466684521485039365 606 23691395878430421494810873136330334780102863632551984 607 29014093479039028821810051444296015063047605846085916 608 35532630695553019840986636303416986245470958751736760 609 43515674375926564066948118206544822838708706236109681 610 53292252200979347955864409639028896077525812074525787 611 65265313829628905111028606815754693772945990743073207 612 79928338798968461777693005844688715480087972385775182 613 97885675687388509427424276560928092980454171173633576 614 119877450836001362136749468805563115025844574722083258 615 146810073261714405601816724529233913243669576457959308 616 179793593046918018033576817815265293708778505764534894 617 220187452962403599557906389003715759956837677580562626 618 269656519014106071448345649417858589244486458769122700 619 330239699258525749069141701390060464257889909669858517 620 404433979067483837001755104814658222458241217210940109 621 495297336424446170316694522175925322421038186086937451 622 606574778990607556077524610401742249419236803793159999 623 742852697661599010044153310010462720289306603321585212 624 909747898423023261646195289375149584168618468827622051 625 1114139103607500427983512331977253479640158936853671544 626 1364450464067057715274961027522625228417960874137754879 627 1670998767447153042849291855776355357895747920175061412 628 2046418653035597851029236909146717565290941531539915605 629 2506183358764491001504944795019225901466508758875116296 630 3069242463379171993515521287214423328047036856432166614 631 3758802908839791655603810187585857152258817647679226039 632 4603285493433186012138976870145252042654490125763774883 633 5637496258241717978344796196277816806814561090231671245 634 6904061046621387184192332947239513942252067793195792548 635 8455182363232538864904875334210306185121971138648770702 636 10354790943006422310332295518827789837169243093730726999 637 12681180708723995293803663496031750444926973346841308401 638 15530235719140763687761278394242458013017172525692912389 639 19019382108966449271916742932410456576031503714603015728 640 23292427903141109534986578101165648154428103930696932094 641 28525490182315343676329619192628806738784423803717663230 642 34934253892512284690205257617692395358615453410826518327 643 42782861476754215999032608341500959294318187745682129030 644 52394799722099039299320750550318286411198124236091270817 645 64166232532400011331478218756974887271956479114104957167 646 78582329147933274591255984819240091805333492702944198012 647 96237260792832666147897766724127923152947035543409458861 648 117858689928526622640035052969517215949479391553931329543 649 144337761457806368465335435252999305122972873826109077168 650 176765831991554162154035748075672474580121818478060479199 651 216479451004929206159552835129959010546392969367310441615 652 265115447818188453803269775492691439805332275955722486393 653 324678394857155279122609017379521075034634264944063668677 654 397623227746846835735520206002483350033153196556776195444 655 486956427493058114699225639779371759243848164306989861757 656 596359935058352198474355817414678669008205584722272420598 657 730342905573152144629358957148850184294009215454650770767 658 894427556855982311489591041728490908429204060585869941565 659 1095376772141770753961382598464207460962579857427487470791 660 1341472837850992758492735631024488444191880629668606941456 661 1642858804805006928080358070302843871072086790681973678039 662 2011956542369538420139548657112698414366455563435032210253 663 2463978715970084250148569039274377778251688274331195553683 664 3017555789551682232623892248347555487965575671307785845251 665 3695503895402735337953930454946087385848386762526345345201 666 4525765219726317638112043277917603407005634343998110329599 667 5542559662720155117482169891562570776162880708722653602378 668 6787795239778315209827007755862931297201814302847851084973 669 8312795354654795515267330773196257952324421701975893433469 670 10180414135566527566941543995055957061567904391584816566554 671 12467627019545057654936077286254662365239470847437951641038 672 15268703358091810681400416699472258842658653549378427044674 673 18699091805676357565551077378925654788701708035949049903482 674 22900178630545519924540511639463737120672708115003096564404 675 28045115065518828206287161325023824546802435627168973971338 676 34345953877804085301414943441107384084760401765709835194554 677 42062389297400528618207918396888963368076617882963456207425 678 51512460527393904040520103434796070245350513059093622003212 679 63085659990082979383966589679322241702160779845945703702685 680 77258986576033019311405623780330293083856853537896643276568 681 94616605543858384118463965528231459428366680944177086238594 682 115873925369598897114924119097392352677967302268498209124959 683 141907083892748186901071731765303478810403282332232150886044 684 173789059054582187952338106167136485116911995823610790526915 685 212833892562431034337922132315677892997023038035266460889089 686 260650849194422203040488305295527875856525164331833737547100 687 319210743964778864786342851696932514151680309833781330920186 688 390927170878091728980266305585700236459374282662955320594376 689 478755981182171797888903263358068764590539149304284555747997 690 586317111197115899488560051682264859316182029870806871439487 691 718043780954297558822690239452512381065017407811454205758977 692 879365212989334689120092268333394203816689932787627044644854 693 1076930402193673912776613983949599837971054317273515078489269 694 1318882159582419758251551211866202059038877773569399766132887 695 1615192724916653103113353551923670836069885375288178000488669 696 1978074780729226003887332696184347247982457222323964347111707 697 2422484808033593716474821016101308628488235969862539067665150 698 2966739529933309087345173149386684524436341381850382482897212 699 3633270850360212742127343285404400835256008276602743066652977 700 4449550403359464451863468964058472797370537429544424407595146 701 5449221818977105345328677324227742342257734893280042842807847 702 6673487373015666719461764570565712941868245985905265522702140 703 8172806172562720925460194003391991425260164058924945314065850 704 10008973869399198742446454967811035194432217998916677510291513 705 12257669618378210270968937877745207337803541972955605787429748 706 15011575255749088323976188894816213969242860316770721809437871 707 18384195256914878863063043874925086928642343429041631138543748 708 22514534916309564450140169987286627211861200548752274215218708 709 27572829564408578066488581005928669317659561159369361737432179 710 33767560956242072988061442313136313494937267995970342704386322 711 41354050017607678014033076264846040060881250025024481147012685 712 50644980106052579197656840993204562874248450616129704451545221 713 62023284511441454779505686602616376008235302656297683194330115 714 75957929364996869190705261513482990139507108655794889925278717 715 93023242462329328295516754176541875009110574311267121297689578 716 113922584653722239642543570611904831384901889484731217512419617 717 139517339437401591705144818921649153454578993421776614902740089 718 170862415585610070976731440218684158321028025447884418539461261 719 209249726073284439903419343334143513857472934091058517203576734 720 256261435328976806358948841041943675896465376430585478588468978 721 313835169437058796686591058680501579107330141657338737375203947 722 384343876983078560531967642869756826904579515419853584457674817 723 470693632072392222108022632475732988971821843745215440232662255 724 576443410553551740825106009084245828931463569171021712431016022 725 705951776121554133787804373038083947191610344593881649823464598 726 864556522088785994493566875379022898174834828068810462575496111 727 1058794672906321346073010029818350198063064901843098257969634974 728 1296671912978383273568895826985368787030887934844642105419560204 729 1587992547499132505805346715678583738926356875953228568579545443 730 1944763594917802488270825777542411896513276830213712791299788081 731 2381689666033952637390786967705008571990161405962957888828064014 732 2916779026569896700201859900524408360860743725108955120112067351 733 3572085822585398254792007432569287745178105619086707065483986728 734 4374619060162742794506068621345694267344705144499219844865152724 735 5357455803704067271388373389650561475268262937686523212909508981 736 6561104474220121216661752462459388387290040298219898197031379607 737 8035174437065531482824555607526067294831495284688395548098505433 738 9840420692545932379390236566146830037890193121480331724495553425 739 12051247942994274945804292093633154451559326501995405194784156178 740 14758777243490887206102732650823419298562597293013301797692646795 741 18074601630747308654535791242350763367844237535669423384588164545 742 22135385521472992652355268805015956056081612538511304492078113322 743 27108497448193981363211674551796760704445295960777974120529947486 744 33198908290341710357765404381780416102763514415252656877328664838 745 40657639316853690099764853980222237568663546130770030712996154249 746 49792108233278068345367286173330983659362128907656480787668243076 747 60978799654183557296678011391585115212746620581583075519876903143 748 74678782224768123156707734012590184313246152972753279059599914964 749 91456711942537048537674629427955578894059502573578060338768519305 750 112004104916510908684224551517292951211214758236136136262267087184 751 137167838769787087559165400291547300019146777366700397591497246589 752 167985057394094845279540017705622707549920130375990096579997847413 753 205725917684378638679103011785320536757722932781651172172881934311 754 251945940095071308769678290526082232671906956070220945895066190659 755 308550120689092123271850233296321653617308871507304801570077941078 756 377871447110156179157169593919261276455286761542371557416768347061 757 462767054578473106478182470884757466962056223817729719558505486759 758 566735985057918483679582466794524350878439486769177460272674068510 759 694063403135159638859357630519924820859696071014397526139675761674 760 849997212586260209193093356131914373958056874888392217524889452909 761 1040964353027147960666093635266411491417217210377030087900078740425 762 1274835691491471960781236134550142960721279928911581610410556766539 763 1561250426659091091400731099041448658282507187880375107488556594295 764 1912013376321053289194689018408913174033348653461968690784794993870 765 2341581522609184685315106084911890224892641362864445753465971815791 766 2867659868350249478894923697726192338202417303502853183025649730052 767 3511931163252131049408914042072786175402751245609594228377657248650 768 4300949576184207701305329386813115434148061499916403370382669798416 769 5267235146986587538814715288066936741252032557320680179223148623877 770 6450614126535522451058276793189124123079252983658683729294936871111 771 7899860448278102633774783340713279830150545413302922700521226378222 772 9674705985829368835410306958830645704164747289398190993714524125503 773 11848302451044458675445873026036913221507468521886646650600498093881 774 14510236401710329515661693711977785022952162892607848661453265889622 775 17770221624867389256300929463524488965683007182147221943935856947613 776 21762621080362504834334408617041282746213759810556320512748448804951 777 26651984780238936193991954311188958211010505606334629134554829081767 778 32639831852195985538572048633493324867127702366175583144291260466119 779 39972956315416169688667249507412080346399808292709328384539812775831 780 48953598898110378885218198835722801229704859511093121852114661139660 781 59951904136568577351470978505627800077254271158091376285190269780632 782 73421176185251758906466578582339173608789216840322194858743456929829 783 89916562118627676201986271911313519613750944093557835192268757110903 784 110117932772331089944919949429313353701682196716233780597528649321559 785 134857904176248972849717214722093398738659353669106441041298683409456 786 165156154505835773702974157270674833380894414672417578432123972059784 787 202261450952901693912746483080360721389091805661624053633638135105563 788 247703118687759941748555767874010736443393913927107581257375138996573 789 303354073248144311398721416992825421086500123585282554172182738978789 790 371508014286409482766373280287097657954037307868284068851703047284741 791 454973962278501636517301275405222053444708998978183220314676867524533 792 557192034602554623828446441493822127316240650281114078211684290467870 793 682375232792974227842753349257084880350735256660822328259268449751823 794 835683084847765542870281633501722800510122202811353260040791923717726 795 1023434299398956907267366422870105736876261845580369465012976792933667 796 1253367196461849459759621261280591984353972752325329824326416074982627 797 1534958648629631266324008269656376122694259116100056057985850365156465 798 1879814678135801812896389595632284822437285918362005497702998583359439 799 2302148808562107463875118822404013551014867214974013134873384190417853 800 2819367886849245918014898014390423597984708056962417884700528668109892 801 3452789520744109766972433164811785677105738454112147091107682456722055 802 4228520701455306732491243819807880677538606385765408974863284110659149 803 5178533824669011880852143664095647240806079014505456245017517446662987 804 6341984459012233664409778653464925705546300822737228234151664764534711 805 7766825174869533840788866973691988474538877742121050511539986480369617 806 9511781948829086680835539354602179898237504306813949568201686380319600 807 11648774602885358371007684019735518615871477107115545124642946598677669 808 14265881038781702595109835551045581492467093358416338955709837131681998 809 17470967440838052420333712947983356433129437898601378465560144449407480 810 21396134069045214841426235350798411689581544160781504886251245821087840 811 26203159879427817239512005734606961272433585867418677062417060220466086 812 32090170376161549267404483112666664924535177691177722076254048117476264 813 39299803516428528484364903644864831271757814783017658509582350307378011 814 48129210232464640937357689650209926289644583833170785749524768237945788 815 58942301750502233765495092036443722105005938737474977614126922912905731 816 72184748489884979453337561164619197860596770250310947104823783251654062 817 88402348734261182413911652851321962309372235396586995746057511626078915 818 108263524154676765989013879932463997876259520441268444574322907082010290 819 132586869355968781415629496071438674326255820390325116139036968719116937 820 162374890923568223219158860361701325699776130866528825080417632646175348 821 198855326553147505785508865992175733373549237592584065705299454285443467 822 243531747264868036955894122477573873986088082971642704363716540066667200 823 298245528313914963988897970694209715413555415323352273002980178868913782 824 365251742979130931561383388194733266033346106559157763862786444673904857 825 447312107254379880310885262392590302637172041133007531374692291535449061 826 547808806234187112459110275351362312038892683832154925437475212137089734 827 670883893641326807193904232068198806466910999915666092008310494475887071 828 821610009962009672042055408410164613550815653675079371964085180523384750 829 1006199455476375475232454438851294765431897797909247098713674797677146219 830 1232260235300405459768014848380885282984856442982288424611831193294405939 831 1509109629545275208915486583724296586708830314144859192728560126342231881 832 1848158212644978323237357966184422891469742834836598279528929510795670652 833 2263380149523196654280838745464346529182379698278428088827367754213643449 834 2771889152240955238255584117170844009949514567327565355755260616043355172 835 3394643835649817404512130659588832890126780983410060662014046342281296455 836 4157311543861324842788690975962553781572590698347665056364004599891775474 837 5091326250847815338567807853649229349143891726006601207972855614317267631 838 6235184137413959615921911049178792669819375933592302636838629295985594655 839 7636030242804558058848383752970625258651946727295893384992866515245816246 840 9351601586093567600670112223083609475795433741742166548382759057322369961 841 11452606844693196031731792108186254679278037309154065812129709178889838062 842 14025640670381003764201867359364922955854002638889047102179670340647749767 843 17176752758765953131758103896476181971994695539327465059830000142862379022 844 21035818774313363010557896901744526038153730822351777843191024563885240714 845 25761893282182047417564321367199022121264276441799221287301093733528603488 846 31549765312341627153175347153985224488446480334258516392765030737978749082 847 38637986748911998099564620631604487435059534377722254852320422041087475594 848 47318704441364238893040828622619898104388057119548755308694870603933958484 849 57949701276095425252730565322395988170115278775027741748860494602300411796 850 70969142491000053541699978242909616360537383616007541752326490145271015344 851 86913635014465601213690067291004913049547222712352718387544659094838988427 852 106440344159233689015332477609025142500992123220559637038007123532381997260 853 130354079228770758109659441010039741730786656827522260045779287755114930096 854 159640464391589188608553949418560619690050757463502348349716950738880035729 855 195506561988260231469862985932994263115160777273897037846282112163924156151 856 239430622593974652958391683896025328329422053410035732492962936425576818180 857 293223012326208753368333558242458762717964741486715809185459426427985454502 858 359100828566360991571465728631719149729358233376716749729813060958939202215 859 439779279443412633169233884873545270109086080155477165480519090757792595987 860 538583593359841764125717978729599787351426256648740909133533347774928777001 861 659586071002518954634707307516555919606417479734521002630929876472721337136 862 807773928549414947211529464826930284617190199888869285168517118032711534803 863 989254849867294174917190583400559624776496974523877275912619559855987941187 864 1211508719702502874743824163400108771133924332394585543345752496138702380345 865 1483695913254398265101599824740823007813735343058949574688020898002802594133 866 1817034848538577209255501232005343135421829299993867103130532865228213192860 867 2225264362669648215271559769724903181042468899815085752218286925248027039765 868 2725209969280577981297713127822898480958835622086104406499499850981868341172 869 3337477335841732697039379606716834502460865044701076653821734856850655719824 870 4087301563115052218998178506221368798907939965814918197241391480281066842831 871 5005587270491346340373669111379018807323899556722787931401684549991783768674 872 6130182355179383613903803207488122665408276666405020756359892387035647160592 873 7507437924274548189990070554619920530721019886243410694009906161506067757465 874 9194118693584354641135912345615223924412062529409755537094659738979166020229 875 11259742591862413667798918165921566485764480671761338940963229713488313024265 876 13789445999154731417626768307811470703608155516573546309616447452306257209286 877 16887492712402489461707756230632279877739598507864587230945219372731336110930 878 20681571263191332927337601178611189913929573732192789619001151426584417499259 879 25328057705116318276139804561358489571524115055538860800673022915617262065718 880 31018460780852289256874373883973066966823305641788404391552396211895116630323 881 37987315111766995682738726459863387710192899271383074176428769025626255610787 882 46521847734348831369239931497962055714998544321058308710892498888132700293880 883 56973816397661830089827320199056691916145834792930778366687211483588301783342 884 69774007546949267332536897923467602994977493334980447400391039376038571051441 885 85449991539649253919500829990699774101583167510450449087990506252631204782026 886 104647866889586188581736831344570141007699005899584289132303636781212819687152 887 128158889746163929648621134673923287443801291655129282829846126831601868560010 888 156952086164346570690223948788171451229582128397102601469180236118248958150568 889 192214191306832988391664962120211940458816192046399571239109505292893345420183 890 235398561705340087063865514011457161671353871322756803296180269324175389994239 891 288285076539886864934694655704292484788591766149872663465626089327482624934750 892 353053496816344785926857884516381068976245359928130322934615444153529412217517 893 432373306000814656232454911299592720412420250772175751266246058019124969838951 894 529513734966126296624201672089542940889398236785516629704539788638831721768638 895 648478506018705871631686894417851004408787465911236156997291255731454424308419 896 794170849591190028654111925040100889152605113636577419525508262136215069434722 897 972595594898868285628150118852501358907813150166403444455001319976802157645619 898 1191106663891805883230307876633326240701427422981295660520236369928246211528928 899 1458710169168501415237664931159007535576089615398975534366861307829144418964419 900 1786435608279729882888383011114030114980810860271566996500803729067056569116218 901 2187790453499692249863963548529649768426407805401954343375497390874286422324846 902 2679316873354051550805426494159329321605613142916087898903608410487491888482697 903 3281273531638408591067873457079218270299402064506265747190007167330813612497236 904 4018470564831936789632158061920262467535861343349912388348828217983440380148616 905 4921292152183855807927771282849296223448697000181335385403438498584203966742794 906 6026948824536012437238578329491922690048541255652180596835684362259818973489696 907 7381011126814927663894506429306360084616931865151571842070242033307750572766963 908 9039287845348493617134268305746466912153941433768009555741199635543205273323171 909 11070126212683839296308007905487945229350767110772861297647516790299242737497449 910 13557228894731057858721769437527062610497564061642549625312015695493841280559963 911 16603103864664126362725777380594823719125612254826058569205842593500479503062960 912 20333289352956176287423240786810793701872881832026098294089044722156437258276826 913 24901528008323687309424154185143708856345333472279303356557867776587111812802103 914 30496103526858885090430277603336038825981454477159308202127306080827805816452848 915 37347600918707686457700582360552855969708988105525363414493008325496724667451173 916 45738410258037474203203163771881471877454142073382136813236916705308475516465925 917 56014365621130123470857059752329316217652304070518420691358925233471503184528652 918 68598998920962313043950679071003877469242054981994566872215939608988542307442996 919 84010996121734633523446148574965374947666239813839329780901545832560775598977028 920 102885575305522308395631724430617161113963032030466452540623729246888068438289435 921 126000667705566265822167495604646839855327554642474188900680793294408123681975320 922 154308980778925458662733809659453228912882601314231542759432601984361643076103322 923 188977264824279093569628965525846755560985976276840818275022001899370875855071798 924 231434401550678159181764255840649009168140716285716689341068911437348537759040487 925 283430296606976345862989157531058062918257159012885197644079008452836600563420523 926 347108003375754803099012065319212644164050516994698429130891509563240938904120725 927 425092050672953424185219635564686096421668215552885578314957371033541895529608057 928 520596614851660804916956853565996897451014315718200459013510858247122213395130529 929 637557994711878577121990080864897270394187928926906638358450451905987131803782678 930 780796849278120196488415882618862554077719763130365319820235537100049532142388551 931 956216885207668232199323078707182247028208175345563588469945523303926566716900386 932 1171048182893682265018361557167236432477223279376454219241808592147774624972877913 933 1434145190147702434593927473911483701693607556557313318591798555878454788278021610 934 1756351665515133550383515385045552637001312740079732444366132197665108615369340232 935 2150947612661228089478304743006902694596999501155458714478962262617822705082495441 936 2634196626594181207937561014212346736078304828768133810077980112539448193810174797 937 3226016211048022310856347931305362534595038615621658311623193647740126850097491550 938 3950798694705012383873906754171895772455106074681505210752070259606704879055351449 939 4838416580991718303029279153808074142014072195045074232349799843301642903464808839 940 5925453767763665934524194562400345199543629234607689121810706889616856752838709724 941 7256713382605846060722490311881211740123273759134535987861881716248423472678441899 942 8887064380415413345283838201322117537269258944571794243327333120619123964365806811 943 10883703012297715976099409134669567002953375844413021415046862781252585026372198930 944 13328922374067618090467341183356066983470694696904314406849820891892662344327301929 945 16323504183564962242141924858820780508897592596240256029131945628195440656665752992 946 19990872581662998280152842455461618218434441511908876042239936879349308935157683918 947 24482181159278961780083109543950479716284463189959251845458845213087710899718372032 948 29982542876369674290422084470786138819406424209014055388954594731671025757027473699 949 36718659644123859546227617929101353662078683652430390917802965589672327016310785069 950 44968166029827394314389466049558573928953754668075278522771848258385463848872809202 951 55071072192846990094000459301609278377829410749357934617998475502537999343102619581 952 67443777681706939952268477406258163114271897270916685436378350871126735120713021124 953 82596233682378219929392040707911707190692266587780487246268487907174401152405896203 954 101152961073893515774950955689461841707433100543132049969916626230645255299285558511 955 123878790567657344004650549848366768786716250993011569371009339246067857583634590311 956 151710385831365790205594329576146004911525675700870166045484971715121060635579568569 957 185794848848895468543884386491035011837526054524532423153209957192253939458080178841 958 227536998667674840547417504609288223231884770576986043364358611802899276456855496493 959 278657272165816818257544057156725605837259075251662472771605017045830570920902764625 960 341262633266532039906783255409175694809516900327534083975633568073655663138150976910 961 417933413181146593901651101554687056800665537680706882100091349091213207537718163389 962 511829660872434263615879566932267686767975364464704396082146093605610039364325280001 963 626821387059676194275246278579312338017422356513144171209828099731058772983594063501 964 767648069878744268504741199020788775925994656369601315840266208664927248592801433140 965 940113996353572118958158244328467720780050016197229424586626344965288525706554310052 966 1151327490837681997263433824078935163503037194177975211921853011139992361506744053553 967 1409993890421835817240825038780199151121861827917728808651218091306473623492489134260 968 1726774342529088895367525184645424366215094265055303640781392814167041575730921739138 969 2114725212833865814978754201729325284196353378526996467492529568526583757511612428828 970 2589836214062176219048406150732491617302250059339270472656872696542521469859626923760 971 3171689435092025019009262963262245381390718661184339365343928948015194778994348178059 972 3884266432777922297420003702981424878938883906804582746566196681177584028244046991618 973 4756936651449787476425893469903634436604662025730895485716444675271745818829888280546 974 5825667908605091253759935253274657892917006953321090210392029198504563779184226437896 975 7134508837953033555225809336365395202331435680695686969073330663580392147377430013645 976 8737404389914465106588683971162452799759813694757979040483714138501365865524717162472 977 10700419216916965131361843843315632079044641397584105341930758735312828562400750022731 978 13104460582130245881866365607557088684509365402398843391434421474663096092802296767650 979 16048613018554596060328211066210045842668199293006196713413991810875391595339789449216 980 19654222179166701539490670712034745115769824124559116987208583475007145052662933676209 981 24069896197349956976009780926529203857564969249962478388949394582205235208354670979845 982 29477630692773901635868065078249174693681310665602861717241332431618585780001179254352 983 36100309869854500927477994847682302209244770981833844290232517001593367888014283987996 984 44210892872709289839791432540265442670987162320078679159506403040363674980555407086967 985 54143664019747510702648535184560285974105809061293183185596895567011576294363355676558 986 66308010605524184465556742547788906937835124447494797152444690696709383861459098134156 987 81205296133241098528621519789920017617000286546323018653936829496444783095292143529819 988 99449524421985964250871365463174563581648248842964406832494194880145454524462588071768 989 121792646276806832331513621205058343072998123827871581580662196648183648157086337312475 990 149155551756746868152402932081578192482483081114947446830410999511275650179575904137999 991 182666025412539192860832520778528003074425602037442020647986643816326496597730561202235 992 223705228850156457681614690355531200364022045696336360442149117908674976799291620111143 993 273964626437126046086843221837110061459188970850824960881179816794508969065410928796083 994 335515700391200443075974070914995333960419433272588862547908062815946607108040138649693 995 410895328615836450350835655451640693684502712865590790991452863113886826424148055741616 996 503210344199869381046481211578449862063819526027859510854873727330451888801233213799739 997 616265586086761748271406148812345752337057836160973113395052209840134171092794833949742 998 754720718626591651292447237050608312740496275878336454883532450616096992709969988065010 999 924282283457000598271413392221579227130412512513379632140084672957760393214898252499595 1000 1131938899288602459892699871510900381651766358916709795868819799055559978418850083161522