0 1 1 1 2 1 3 1 4 5 5 7 6 10 7 13 8 17 9 108 10 159 11 228 12 317 13 430 14 572 15 748 16 5753 17 8125 18 11266 19 15376 20 20672 21 27430 22 35942 23 46575 24 59717 25 523905 26 708028 27 946875 28 1253880 29 1645224 30 2140099 31 2761318 32 3535658 33 4494602 34 5674753 35 7118724 36 69766770 37 90940578 38 117756370 39 151520275 40 193793220 41 246439802 42 311669882 43 392100764 44 490810837 45 611417840 46 758147140 47 935929511 48 1150486890 49 12434463509 50 15740580078 51 19837816375 52 24895176539 53 31113588493 54 38731158710 55 48029194705 56 59339041223 57 73049874342 58 89617511231 59 109574406683 60 133540907212 61 162237964405 62 196501394360 63 237297919260 64 2801864151499 65 3463223623745 66 4267498146730 67 5242797782179 68 6422230580004 69 7844700178736 70 9555814858772 71 11608924910406 72 14066300716255 73 17000472076442 74 20495744033343 75 24649914054697 76 29576209234350 77 35405473464065 78 42288627266268 79 50399436207993 80 59937615341096 81 767397706496676 82 930051951923352 83 1124664408377371 84 1357030444129630 85 1633910551415085 86 1963177088773559 87 2353981253485203 88 2816942793773166 89 3364365244701859 90 4010479778357239 91 4771721088833069 92 5667039100404018 93 6718250682357452 94 7950435993533342 95 9392384551004704 96 11077096640376079 97 13042346245553538 98 15331312296062867 99 17993285693502915 100 248267362931347270 101 295979550499882164 102 352272630447846164 103 418585908731397041 104 496582986945485533 105 588184094105478737 106 695602707803504763 107 821386985268084502 108 968466582535070990 109 1140205502796419526 110 1340461684639679355 111 1573654116676516002 112 1844838348864274966 113 2159791361885179139 114 2525106856455785977 115 2948302133495573006 116 3437937856235408546 117 4003752115541893385 118 4656810362923307017 119 5409672930639883350 120 6276582028474902446 121 92842220732904109888 122 109153956715696602920 123 128167650969925938576 124 150304123779784959554 125 176045632729792162287 126 205944251853741606399 127 240631314239804000464 128 280828043143318741337 129 327357510206714948206 130 381158074293174473249 131 443298470802032678232 132 514994739309634030486 133 597629197081371616048 134 692771687614910429252 135 802203357032774796106 136 927943237060084379409 137 1072277941654642225661 138 1237794815351049565278 139 1427418905218625488976 140 1644454165302304324387 141 1892629342727039591964 142 2176149038630915808369 143 2499750484995325328414 144 39460879490689378805023 145 45843935303576424546345 146 53206277648368305123840 147 61690086660374856122514 148 71457029410158679518874 149 82690774297946566384981 150 95599809943419833337573 151 110420603060555285898226 152 127421133447817903102179 153 146904848219410114031315 154 169215081788851713756179 155 194739992923341309041396 156 223918075457515468551334 157 257244305025293576736142 158 295276990486764031693003 159 338645405636785261683433 160 388058284339386236745170 161 444313270487727882422996 162 508307423208713677417972 163 581048887573322489789023 164 663669851814252198502267 165 757440923760223087385123 166 863787071959181426326773 167 984305290860529397440510 168 1120784164561011107682507 169 18807029554704941966813933 170 21624948365544992716527725 171 24845291450833660934573697 172 28522732236656664571488924 173 32718996230242214611114010 174 37503722672018909104259098 175 42955425669479064431659116 176 49162565636114890157613100 177 56224742964917539106842211 178 64254027078012309180803621 179 73376435321378695890781264 180 83733577626515766143271618 181 95484484450416450799992377 182 108807637243304031045867184 183 123903222593195300063707580 184 140995633271508671826906652 185 160336241669740351615376873 186 182206473590048709870118872 187 206921213050033519683511649 188 234832571703132651147772401 189 266334059681392892828904329 190 301865198159071429966061834 191 341916617737426153932910577 192 387035690888897270911451646 193 437832751200328740069685556 194 494987957049769185246015335 195 559258862671773652011034878 196 9940759244391174639193199846 197 11327728356330061867504412509 198 12899895478103339271244357076 199 14680889360694306954107039061 200 16697214388512091606719897086 201 18978583776193283476719320195 202 21558289447351156098784442888 203 24473612423609578730772579811 204 27766277930088024699709309363 205 31482959836497290815992730916 206 35675839504241758489126239459 207 40403224602730182133021694574 208 45730233996076232023912039430 209 51729555388412770026825509743 210 58482283056360112417710162276 211 66078843695320842251993698062 212 74620019167133855852132777849 213 84218075765504329939366013773 214 94998010518256342431342066483 215 107098926027996664666121428979 216 120675546421888471899632836207 217 135899888144080311014539628690 218 152963100588651612175020890188 219 172077492945042767687185946283 220 193478765120806229801006771233 221 217428462227792552612100674509 222 244216673877964702762605562369 223 274165001445084795527138329849 224 307629818520563914592826463735 225 5774172466669472447708616144789 226 6527845118743981516521784663346 227 7375989030469510608391787379109 228 8329960861416148495182788457717 229 9402424641617245631657544427086 230 10607495669506887168664454814793 231 11960899527001363160901598735593 232 13480147724688366748467017312492 233 15184731634046599109240813712418 234 17096336520570735479789677263556 235 19239077662731969981151493977369 236 21639760728061704546160584750652 237 24328168780600666654907560848456 238 27337378514906596575892889305626 239 30704108552270627970929981855837 240 34469102896385162022629413763411 241 38677552930192423580910753715465 242 43379561644919018109593535456114 243 48630654128411880401600168721836 244 54492338705038319433168890032280 245 61032723515971429472721451002390 246 68327193759209162052504233738404 247 76459155275924497512091823290090 248 85520850676679776972927270873504 249 95614254750850534807898743048475 250 106852056498725340964656135839367 251 119358735771869739310008657556470 252 133271743207433636782508404776368 253 148742792900409120509085381829916 254 165939278078994717049386349833290 255 185045820937118316377226346170269 256 3657471172560666551306714695939796 257 4105895354958882508111084818336698 258 4607274580708654331995597335693424 259 5167625072352970545712440161290971 260 5793619785954156665756441344714205 261 6492657198953610720668142496208617 262 7272937001280575753101073339826040 263 8143543352420216225364607557107398 264 9114536427904908648571532038581072 265 10197053044754928365924486567328063 266 11403417227206840288385240050039815 267 12747261652105909208573390416851012 268 14243660998116167448862654271236363 269 15909278314972028869781389860939785 270 17762525628955298031388221244533357 271 19823740109274216481344051477777917 272 22115377237739698023219078269000947 273 24662222551824412130191962260097095 274 27491623669656459519309854594342171 275 30633744455606084715073175235647437 276 34121843347802140718369736204793441 277 37992578045166477678127975844036995 278 42286338942456436849034338869551493 279 47047613908516724543537197620964309 280 52325387226707612588229419034968116 281 58173575758635291308938435204060765 282 64651505654300655678530991902900356 283 71824433215149967249853053012827865 284 79764113822914114504075599178901217 285 88549423178344273872145877262508808 286 98267035451903147069851526484542283 287 109012163335205007005881397871711963 288 120889365399716510834046825304462387 289 2509772540559477154834586934475537147 290 2799859341324619123080591928168165755 291 3122323792028963169268511306814198638 292 3480651978236421143784085597922383719 293 3878691667652168062017346816652490853 294 4320688426104528369059670431115603472 295 4811325200133451230571188011401322565 296 5355765685596694326279126332932404623 297 5959701829914416199516080460523213956 298 6629405846166712341480529458271410950 299 7371787150429235958315333268630903916 300 8194454669686759391761205448519570359 301 9105785006626603542513045308511842581 302 10114996989823607499785071753049889240 303 11232233183544358088925850318624787190 304 12468648980899018294093066651021495679 305 13836509957653612745356385032429597880 306 15349298222005951742153525211534444970 307 17021828558370602842514844259824069845 308 18870375231084478042726846448470415468 309 20912810387334497429617370870543089047 310 23168755077951968033658658314617947247 311 25659744000476185843386960484336246165 312 28409405161557839444202310435952851731 313 31443655755883077758690111467646978147 314 34790915666922675589134071461760220985 315 38482340111560453704968055374136859350 316 42552073076688551160005168214062419935 317 47037523331879676959515530161129587540 318 51979664949014568815715475135291379547 319 57423364418067678209977939500638984573 320 63417736619005095718824463720060577970 321 70016532093857834555618766120658111673 322 77278558261499364325027194278857065648 323 85268137431548484219844439797160770009 324 1855170858467854945986290684631644579769 325 2057969651988416056571073966170928635521 326 2282224193772633077852585743741442398948 327 2530129424733992935244810271852108060925 328 2804097196773674574887425516945082650571 329 3106776958501296687287678205772513189937 330 3441078342516907215066056701722371082275 331 3810195822555252947283487989758914104205 332 4217635623116854500805366614028687090758 333 4667245079704484145883660708922906465084 334 5163244664540030867031635668742349210567 335 5710262910754049766709559834581993203215 336 6313374487624517155692875272536558398615 337 6978141700606335981677324165759082202555 338 7710659712761311008629483412742191330457 339 8517605808901057867744834319666459858955 340 9406293050433751386737237961948689264757 341 10384728697711276626150169474072977896394 342 11461677807768866047901049858718515360525 343 12646732448909239198657087296313660841984 344 13950387009794896868490953791443194960743 345 15384120119776476727720128041878356926179 346 16960483739317443610700067623124992645176 347 18693200024806941869978681471997139665483 348 20597266621031119164745298912071967563781 349 22689071087364191267477641821865835529341 350 24986515220628541427719385155335208684511 351 27509150098863159929808040899600314443067 352 30278322736258382405206922551660917483334 353 33317335310612040025421092365833413910275 354 36651618001212435866358253597004632963895 355 40308916557458116708261119634713519737270 356 44319495807212574282478215698807021920708 357 48716360409323290786496256823872390351506 358 53535494257400620660670145465217986574804 359 58816120052378881731159290818212238036563 360 64600980680132339483300029409168567490110 361 1469879024462445568926555176937293945116622 362 1622287895660335477721642147983037279107521 363 1790021506797906583475278735583018198001200 364 1974572920261219072259393208387336620493893 365 2177576027193689568254815531402895203091383 366 2400818395531549222711969930839772032968149 367 2646255250680053659284820757079803975268342 368 2916024685215115924562651261640392463610989 369 3212464201903707508594018957082438525190025 370 3538128702870024755979635421148160326506405 371 3895810046940553651991361605970663008449862 372 4288558307130758553681771986919325705726659 373 4719704870943854791569745510435939902448208 374 5192887537696656554433630191022248344055105 375 5712077779531722471963279113876516087009484 376 6281610346186396184437191998930925711472719 377 6906215408040158831205742109989156968961542 378 7591053447529467664718641358593585762772880 379 8341753125786992351235643762825887872735534 380 9164452369418851186593714166326035631855633 381 10065842941774403734471285711821857715606385 382 11053218783990454582282005441395819260188155 383 12134528433614676557376159330018150232233904 384 13318431852848705011924018835581113457966233 385 14614362024524967760044151157685395185160207 386 16032591701976981248119029263774874472390254 387 17584305729124042450686804132248933026875342 388 19281679379521485939994718003844989035852993 389 21137963197991165269880415667612832282768584 390 23167574865919181991107854889004110229643259 391 25386198651576926386556985581701266484401917 392 27810893050088000787805699044713349076027699 393 30460207264142207336612128952809489910801218 394 33354307226477900589658371118206606129078623 395 36515111918760774128942107430295465134109182 396 39966440799042487312097508668743905552029566 397 43734173211766237923586669943687300488978916 398 47846420720597290100526301383666439858155676 399 52333713375513706530038529635503748521563842 400 1242913178234023040214086198727841934293858997 401 1365474492241034916083079616172287967670907632 402 1499776159726913157422191059692756650601565976 403 1646909894295806209869040562312621918616592488 404 1808065879295166093261862848887048288251722434 405 1984541375983670672984862636833022357939536402 406 2177750060415672279833691618847400375911584388 407 2389232148725009151033494104758289768278350446 408 2620665375215570842779755603804294999192117742 409 2873876892751676087007857565497348147739000744 410 3150856170414721899120913245626926275546858230 411 3453768969282206884252160470570179750495866030 412 3784972483521650020674819062285216060478801663 413 4147031740807806330613739216878978519581926163 414 4542737363401914269818409543316770217010130443 415 4975124799113947975286157025431550252464145578 416 5447495139843068820684166910154999040423966008 417 5963437654500556898672157444423218710926777757 418 6526854172909328392017848851607004858952898706 419 7141985467793776999137561977101741774794501385 420 7813439793275591586719757226871129101298952771 421 8546223750431507892305877097481898884241681509 422 9345775663507636387590538422042581375563367230 423 10218001664386193258221474900791245833310504705 424 11169314697932677939487903825357169138559783562 425 12206676676988020725815487537673958340003428055 426 13337644033089210733819408398158014315744709014 427 14570416927586992096788343480378769071595297554 428 15913892407769660725497113353397633428463643603 429 17377721813993146122850102053260734581074336021 430 18972372766761224663142722838503920584600066093 431 20709196087304567076861513727774257335520794401 432 22600498031589388537434746576948597751258475616 433 24659618245969565634977011586680298075638082424 434 26901013883012342911842563409585177838561311993 435 29340350348518152963721764561474975081631060115 436 31994599185570017111243336548743731795567668060 437 34882143638747900773240440119350118851783869331 438 38022892481599357916664761509589203034147005089 439 41438402733252250285282180623988911667874765198 440 45152011935882780846138012621493139796838677799 441 1117357223365149018255700169992741952237360160279 442 1222388724427250214449565115912092001672970766151 443 1337026213013960410452387730417379984131105252896 444 1462123920250558651958847203997513310321927913721 445 1598609888156278783538085261681064153023787067433 446 1747492162080216811800473719097533009062877066030 447 1909865487177178679017284790348963292220440078523 448 2086918548695494275654062234779946901074771444567 449 2279941798888487485782296746168200420264863312265 450 2490335916625763719126487684508146264479134958462 451 2719620949285829287102533309909723535477520888353 452 2969446190274974559345803999321951920043824048052 453 3241600849557202336645843264222933520147022893033 454 3538025578915894029464427850011690061073968279702 455 3860824918320854974681689311951168530130185359671 456 4212280734766777758629001301413339214892512258056 457 4594866730304949948956888693160552691070357189542 458 5011264101734782149728374632934005998610800290323 459 5464378440582753693054022739539502017191882092078 460 5957357968602828353145886170135626840188999528397 461 6493613211115416022089351129996567334389689635391 462 7076838218094784928792488954534067991449603053763 463 7711033451052938001310568573849264512588623941722 464 8400530462489215804705062808721028433004171259205 465 9150018504019675294344175459925150639109056458284 466 9964573209311719530761109615403418745755731230797 467 10849687508673497061540107883547602690832475969431 468 11811304943633292198638033464284855476142879002312 469 12855855562143789797433629696229658179931494879702 470 13990294588215489862430681690838085813006896357308 471 15222144073882128372396311754563031834386366322793 472 16559537756492117276831550911537083909040953666005 473 18011269360471311047080845541221854328901882331641 474 19586844599985843547207942898895559584038507944702 475 21296537157426084814934284137556387917440277853737 476 23151448932415692455051694467455362918951739231228 477 25163574877210366107766349076661113036515928706019 478 27345872756982021208390452645631984281152637134667 479 29712338197684478232553786110522608333304766580591 480 32278085410071625460613856113730788790458405365495 481 35059434006100379452750538105284162118450427708759 482 38074002353517898806096865614273150122790093430512 483 41340807946032353971074913969504332666789461067247 484 1064260892728514713791548622630778628092913730623623 485 1159832657716233038253046462618437350305901250678329 486 1263766551346366605449059726930688346075475524738462 487 1376775020926133386242407889925177639097709142286897 488 1499629583788889254915397370759737487000866523662569 489 1633165590241879235760610290854190408105661519886146 490 1778287359746275455432055542865822533337590177129835 491 1935973718732313173585959258456782976852681109248133 492 2107283970549770275528219166912071146932773530489058 493 2293364330301647792969645173241304273068067822387372 494 2495454859717116364797320378242568629056999473079907 495 2714896939799712405527567049122819800493300772139234 496 2953141321750259214877158923701557921681270329927351 497 3211756799623706437237595529365836055029736547723893 498 3492439551348524528739654012688590954208610951326908 499 3797023198130856306583250912687702923072773840151580 500 4127489635898668925706758389478753832048840450100252 501 4485980696330038486218302271982627236423605881413152 502 4874810699171890977554449561816694907803413917974812 503 5296479962009625104980315476433215373405114875925048 504 5753689338413888649364644907199166690418633776924921 505 6249355860489508684867246259454815778411526902442583 506 6786629567305712846286780430931006752756672618724074 507 7368911606520324889148638421621094654809715430822832 508 7999873702749142818581836039356503886719754857720084 509 8683479092902449639053835527028310312262045562804401 510 9424005035842576232949691634520944562031012529658515 511 10226067011340528746210355545454796738359478580060695 512 11094644731458808085499797867868946746047678740128824 513 12035110096196714458268019630024350795590999289639837 514 13053257234540935064378752586947414027863621362612208 515 14155334782007751084004542719833217299923792229011878 516 15348080556386017042314690215231572034512414606248643 517 16638758804737119331744748245241154669010012753480190 518 18035200206827249156938589007055756014682584881746979 519 19545844833109425035287482204312679146792627970355589 520 21179788269191915519293891214224470767228485312304059 521 22946831133483636366886059941313795530158504189259797 522 24857532230456980754436499457573271899311135416796819 523 26923265598779524481686975863650696614751449274223138 524 29156281731507392361325637672226792775564563687794880 525 31569773264678415201782711852343569025426581097462190 526 34177945451070830626770384245847347682085707156064866 527 36996091757686393805527870800960542646493340154686752 528 40040674948763800946168987953230886540014546926206948 529 1070720487917520164429705198490173299769099969859902988 530 1162759162274974401534677275021730131031358784223234435 531 1262516144723677374329633760067903187331862040887491275 532 1370622534388979940437008010573100900340037053820440844 533 1487759716921987049712368579006099020437560608882243850 534 1614663266856383187067187595341360469088522312635091496 535 1752127144714865565356491962429813307800505434038884377 536 1901008210519573057739867763404453269752295165960256218 537 2062231076907239902922135704748550435333590327701747808 538 2236793326703398662334344748756457584771216568646765096 539 2425771121578026824374488330996291436864168580162403208 540 2630325230295267241770170211611485761488731152376985511 541 2851707507090446807288225318355955945655761709424495554 542 3091267852867295761186415521062981241218788357326419791 543 3350461694216323481380466038990166944558078267417135856 544 3630858017721629214308074508268135305737842480254730607 545 3934147999658551409213347107346704532693386965477082993 546 4262154273999700422635409795169874519671406902191159805 547 4616840884654012034425671096100795270659818643801555761 548 5000323971075206592583304247727612259147912039253953868 549 5414883239805959087126118728396985435426982825126870522 550 5862974278186563421877316927228583986691374968756672275 551 6347241770367213710135995421016952655076106348294131501 552 6870533679937507372722910453423488142545197740756256426 553 7435916467942717074010948478242801004732818732370161409 554 8046691419812200118021398946381639316579113685361946968 555 8706412159800602821272364418953855520835249986559936061 556 9418903436958102399024229054843630896669740188611272414 557 10188281272423955866337204325798842424599275241311946625 558 11018974564001637876195320019806455862093720966579520466 559 11915748250548873972329754667975852204295496444859780382 560 12883728145728512805767636934634931897680607139281622668 561 13928427558144700421939569435905049433660437459025000905 562 15055775822863262870537493224499366593122969981483621309 563 16272148877817489875466497107857500261920258518816232051 564 17584402027664554369885475172258377023505937238992063905 565 18999905047319625602169648033817057888059737075830671525 566 20526579787692603085893366557624991980628310417033638951 567 22172940457126956347703309034157586035644273240652901484 568 23948136763734561191677142211506265493664675351286809778 569 25862000116280506773581441422197756807933093652836623255 570 27925093094546268669099078961393481021107600354047813416 571 30148762414240059921731596413016896023261646970019948801 572 32545195626584421570063290825717593562978226838638316884 573 35127481808751400861266450848535331581369106921146687850 574 37909676518396761827359698553961799960907860465873706503 575 40906871303732131745288592703179022940511674449978786629 576 1134684281271540036585709259691857255825660959982748111623 577 1228218443560197393177336361062796810288577218971239641330 578 1329283106262644227045206067339191776443625162077690979827 579 1438470133770851305943665961403085185272633612105902202592 580 1556416778573249603591185857867277508129264412121947296146 581 1683809075546141429275229440635602030913686595180867715613 582 1821385483644358499202714843552654844749540159764161207146 583 1969940792555523377756712337154473405828261408708947871502 584 2130330313096163051079390331623421066605269771911986936980 585 2303474371423428380752423063602260126459908012508296528882 586 2490363128518624960247879357376137478815693899006796667062 587 2692061747873832275535825520021690262001190581423829323364 588 2909715935886611416725315447547176152015175402661032051644 589 3144557881146590932146711487495098697279798180110376859973 590 3397912620588394901973082177462390299116713620919559263422 591 3671204862395186024145438338872581029326202653326142200395 592 3965966297573744800268083558848054778403933825955869216570 593 4283843434293683268705348614875621276636228994448212118924 594 4626605991398801305521427251771329719020020818482043482100 595 4996155889966983388382428550657547580219058844222322881498 596 5394536884426230040467709485791307507437723508428570942674 597 5823944877538860220008674202096477353033924499298042506177 598 6286738966554698246004477933955733012562136264076303274895 599 6785453271018950591694083214669342013736620956912764069848 600 7322809596113994389745895448302941882031996098240944661923 601 7901730989029726410175329206173642439469190575149305198267 602 8525356249708566142970884706549548131631603591680569047623 603 9197055461413648266563300316213123458699068190047647316501 604 9920446610938080544014384421677687575295051663863661010097 605 10699413372926264175163460236034730805004110169702746121976 606 11538124137733093219606241752244508137188963781830245170673 607 12441052367522385396584246240550956235357976998021838172154 608 13412998370922330445909141881108265837621735744945556469083 609 14459112592534490187570305864592216800018189200999158629917 610 15584920519956669361634268362659299288118237593652753131619 611 16796349317752905640324290427221263551404941673789335908581 612 18099756305011474601911211934819692014835261787878765987009 613 19501959400801297589538392605953013103462523491498111985396 614 21010269669997248363357954186047517233844280507154581968205 615 22632526110626090649632816777268985221606659352219730580995 616 24377132833119498994728410193989585030519680899717058485278 617 26253098791683127312838395403273489642657112696657189101743 618 28270080238437366689647732691884614393675545655502265726058 619 30438426082094836603901303519593209354058118321900056313837 620 32769226344752656325087658346395219742639497997793960734502 621 35274363922937469586434334220968503919102392578056503729344 622 37966569872393961107198555392073365871096176913847005688175 623 40859482450301865677118834822527927259923856493308750364860 624 43967710163693787968226125833067561813446396310476039263924 625 1263447798330423246095368651723978092640908595214326781597481 626 1363489133223264018293410419223803842835156475739787603348015 627 1471275382177153491809584195780961928848153740621711291968107 628 1587392511779840313373440274215570428787138115901577142291063 629 1712469794188774611842495301626852207085201525307449290921847 630 1847182931883527294209050324057699563601189089734614181241310 631 1992257402439575676098275805269232006437356032520401681702362 632 2148472038433208334590615914022826731729511914838505155764884 633 2316662858598759650603304452794048992255199609111795701906611 634 2497727167436801711881422691047013510692851208782509095359960 635 2692627941619485800914487139897271677927642451847179714627964 636 2902398522761383999821917814620626998376117730766876533608882 637 3128147637425654127172587111578748100772082725525123052703510 638 3371064766621149558521782511261187959345837832948731814050520 639 3632425888521538809935939303344898735945081008722966725596318 640 3913599619708233888901473654799782545767689998104363980483928 641 4216053781910943098241485021736679372484414615621709444202637 642 4541362422999321536684562012749430715445602450663644758009112 643 4891213322873237661211456925146230184881096548554116565374794 644 5267416016914765077690676581302961579027847030729127052692778 645 5671910371809739148363535068317852510260540751350475891634281 646 6106775750828643612360875236714245010480229123648925319287446 647 6574240808084257681391116887999367119005765194360387075898083 648 7076693953865961228094055410423047614053589885785549450585959 649 7616694535897475223185904973884617405952040282379882847315346 650 8196984784286297506788525179041211340984818145202305546314040 651 8820502571039985913926049863664581643673821701186940462248358 652 9490395038328197975393828934624461926667268527216850904967321 653 10210033153182163883507639327295876431707396254092419001354502 654 10983027250057921146524218787842127160452991949702272164738278 655 11813243626659820898888121018242872097732564294358423146488120 656 12704822262640989232474665786433876778374889559314105865553503 657 13662195735282918218295026132660398594032226263884287108192283 658 14690109411023410745217509602728044251005024634515324344206509 659 15793642996767918374937499150192098333955517983879346994273483 660 16978233540302122788990492830251525649248511771916690909698607 661 18249699974842732158296517137153349642098021675272833922711654 662 19614269308839351842600266657171676586259610544093229386294861 663 21078604568594613028568217566693732917902876346572943156375508 664 22649834608125452585815872689591482573940195092128287048183350 665 24335585907969836026987020985621102035707469744602521855518222 666 26144016492376038279338811355873628708961089604637872144724531 667 28083852102523093119053866382502967524112443979656714220127751 668 30164424772140041107294475698788374642879439916672101358996205 669 32395713961148689029518437545727738920917004618417835773347269 670 34788390412782070783247496192102938324104168040667937125556180 671 37353862910062890077635707539782178357794973900075013466544369 672 40104328118599146423973471064183590899883062722428598192790477 673 43052823714406225839967048565632092466041520487461630303934183 674 46213285007936535129544581943697851806334202814826063541636381 675 49600605288732188955567896139863581983533581895628821548670348 676 1474801684590533930755269785301025406849422989471763791405027879 677 1587146617294468630051249240968281102304004314291161641739907802 678 1707866963001053479758482607023436113657752230751440093962715263 679 1837573539448111997260636392542336400987708510923446109894472532 680 1976920723772469571248527053214917797741744059823875979807197276 681 2126609488644425897849258465654968446713509972061469171103556630 682 2287390645142183767196092521142213970302127056497377982497051198 683 2460068306112296606530761842768431598971232628974405851893070236 684 2645503584654185142338663528017706643516376839619296037788509505 685 2844618543315220374286863401172432786223004904465034210776860546 686 3058400410591259551340881381182786899446745633993500474394300134 687 3287906082399547239913372140392959443399556711033234153279862067 688 3534266927330469810816399241892026312821996500334522382893848883 689 3798693915695928341046518764290418774591953835703840603335623599 690 4082483093679469977535061837510544320109248455227346078164577770 691 4387021425261452020091326202854808834682174302647333940528218592 692 4713793026046345248367052440408844820439204693801275963271722220 693 5064385814664046522332160353127395805896029867907599224353289561 694 5440498609058309961373509277248538565787745471125978600651476952 695 5843948696718994979107637886366013805545823678807856015023805281 696 6276679909766990490148051183270719617252168834088969541531525757 697 6740771237767998654030623049235458923319414709825217274170284413 698 7238446013240829352361620009699496501538671619837141601014737138 699 7772081707044861260170041350428456130093613099961865002428896929 700 8344220373187695912410439875694888568280326143036049600729163659 701 8957579785096057646842173733520811325650405305190849024976640689 702 9615065308049452248969587039616248683724182581781337731971744102 703 10319782555296283425021796090028347414220373112990527332736693481 704 11075050878365876608626744581265163058951499779538000003651731624 705 11884417745267587724557850370444474552696061943325576422579024900 706 12751674063640902813524319044793021863373656738322807594127884248 707 13680870509499828708588331064145835973955285052751976438349057533 708 14676334926013281079444538483280780073512045438003877782447130807 709 15742690860793658542669968208003120291026818992957210546972179151 710 16884877314442173901312147202637325758757862537540631723654293455 711 18108169777636421934822494579634027032579326285920597023946732994 712 19418202638858571139480781879316259752734604060132747811873729897 713 20820993049967843500832274032379649493637374711800222860879169958 714 22322966342235906753625508529431772010988365957147700696112403376 715 23930983091206761776019608072553518307278515511473595192832560441 716 25652367934833033171555637549954224364894839277865573377121865538 717 27494940255798747594577347335867302918141782658627662700154717215 718 29467046845786372775483311330733680638506917785735959327978950361 719 31577596676705994072858079350111481688719956730019300759211415065 720 33836097911601240490207183519209757258068224052400889921382617510 721 36252697296105539619023319157505269948347597432648908958433247447 722 38838222079970544662591837114408512971223240061514533340851984280 723 41604224627354744256333983159438068645109413562358786960881051006 724 44563029884274574642359261231726538828121123840741408742911163514 725 47727785881914761405111270759655726765810979469270807446169319494 726 51112517465402897356819294935662062516365258887725072144742499343 727 54732183449211103019089336244737566562978055377776258386928279357 728 58602737412592726866332254627530034537056074311501026697819868300 729 1800944906165211237990725476302993098192977068472471356649780897158 730 1933116917479040728907019360963345622636206594108708394074272964726 731 2074790499326112851473407506514539847299913763374368432987854203408 732 2226634460110415877662650992611212445777072987261372719468922204119 733 2389363685355930209111278982845733919886184069537314088977233938069 734 2563742243452348972373691181994569646738512840438807965755501581725 735 2750586696118546939964953737980345928703997674085721605851935618944 736 2950769626774201354845241910126300604606662659347129563518646123727 737 3165223400840333106587964188661227357302691484210800585550075649984 738 3394944172870949048903605532167679879114269206123225612499395585089 739 3640996156353489082251280751959833125784947325172874113913502780831 740 3904516173008657266277412958832456405078831160371902261550772649912 741 4186718499473876513724235809492529073506601962626598815318450750413 742 4488900030372683514915929708930799896675788526086215784714478926746 743 4812445777958718341222142955002723201563583739636002469705501480734 744 5158834729781629327991645858778122724057682317611636622727834071355 745 5529646087157512452506056709827794620895195985762108625837571865335 746 5926565908642989471661067039010762357635881244561848956163807201806 747 6351394184214518541358552082247708365043196305005293473560695190586 748 6806052367448121803724486245940173092302094405503827604117970841088 749 7292591394684798066361131555940124267320746628699315966055576896811 750 7813200221959168054912075670683013888359829559522634879304401199696 751 8370214912369406440990333643389480352854501304608365765672127978390 752 8966128308581627859286389008665340116295264545672870489152472533577 753 9603600327298359135542488239348700618088507211605484654280789045715 754 10285468914785679995607069771672409551774948540130304587554626225228 755 11014761704954591683795788887723898713431768612790948113233276595636 756 11794708424037151147143628136286437979433849600174624643512111257490 757 12628754088595317707270575955586170451750221341778593818515804459424 758 13520573046459210840918023978828046944068870474042125219065986086882 759 14474083913220991458920017345311824790043267484734436825366045359316 760 15493465460120811045617038679511637532000095905428618149930468822029 761 16583173512562745622182826339383078033735103869547691987492785170627 762 17747958922102464849846638605784245995449029427779101708631733035808 763 18992886678566331612206256739999954409705433815913320071614081247240 764 20323356233006100715239729267435303691669132407487580593285997429098 765 21745123106477505978834120511381378576327492596449353341660080705459 766 23264321864168653225510912192202592486715627956323327340808727890119 767 24887490539209914792429774153383676386374138759503742622282227255159 768 26621596595586416546032279007028859654711627723763120377391854820852 769 28474064524963558689233417409451257037873645299861835803537431562376 770 30452805177942572777506679392159235610452035528586445461027265964343 771 32566246936305113602670631821775561727555828837344321353596669624194 772 34823368839202561696590978810227204207045616445181978445205435861098 773 37233735783017393140014796899820451345452628952341397052624821514782 774 39807535921792117168076053280738887739690744103406022920448645874399 775 42555620402708545740314307302600473736803781365442515075372692932266 776 45489545579130462955245233595555194706596412999468703870681808567807 777 48621617852221357937620642836299195924420576021733416406072100758671 778 51964941301142428746627807480205949552475114959195527298335865841856 779 55533468271352693344408700431555173881141586266416511763344639438088 780 59342053100602453536944188262607860947544965437040584325428599425068 781 63406509172864890652923599993228671242463564098449234684737576867339 782 67743669501721302772313651287559540858603706231226461331451563740790 783 72371451056638324876312672944326173116459743802292040401519084734373 784 2296303487849153704464759786067987783996842352156775631258154268668079 785 2458882714741505293504805708567828046907423498328722060035239209890825 786 2632746162297054811517733143544286608097833218836645377066127742409490 787 2818661359389575114857870011771741034961304685251687201824145078630330 788 3017446976502360742984496902985520264458617772814499995138035120279591 789 3229976162635188991870971138749818056080748021587155147147541106900598 790 3457180095334422753231625263054520572143017702657206461177572860681636 791 3700051757164700393825327155714848663580835677136328101921760931788008 792 3959649952754658772991874295107881959957661461792455825693944371206235 793 4237103581411771265016669273462150170635753793596338564861280222958894 794 4533616181215492719625677503905310531995563975208243194267510435529354 795 4850470761466488904120128549977789327416155680319791423612687099814650 796 5189034941395961271390349759605575889085239614810127531489557399732118 797 5550766414126311437636036438250044946068627465602984608102940303542766 798 5937218756026166496390900297095494792934630276126881765385354839097612 799 6350047602822850178780605611683331258290884979749498858439326868228307 800 6791017215127691932359496039548434981304655915869816242344168685398492 801 7262007457398296101289498023756628988072713872796496077220333157344351 802 7765021215811462610404906574679401152492331775139622702656135563499576 803 8302192282055524166813587931539967715111406794942009301289407454075527 804 8875793731676371226941693450757238974980931996841347791266974031522232 805 9488246827332580483160883495908164812819835956731244032810109836996601 806 10142130479137343711871909173666554254052653133419011327391515031666126 807 10840191296194118525285854551817801451188126540632592636838011962198494 808 11585354265475223555693801954527309210868848193865037494389100552549595 809 12380734096354454015344658785544543733466776409537355105545772301861026 810 13229647271393037804421074609263575908214045957798286648019303784639755 811 14135624846400107796118530281530143309625609185302786423651933787120228 812 15102426045351955881268013390029628676018723094202775612479965131736442 813 16134052698466706873955653167036744863409351569611548527636362160664126 814 17234764574601201438815167859234338417020359409193570154045307226459062 815 18409095662173775014087994447297460381341659640092061962840282468485657 816 19661871456029730348629806570766111125277090697409516512954211001908178 817 20998227311065615664268943751344319057722850141341208492007732713122353 818 22423627927024482763725343754309908430364370804993331629450979792732014 819 23943888032678236948964061449010145566287650185607570762905329203330904 820 25565194341636745352605090503558554790649038517472365145122180067444998 821 27294128856278931951363121756593930241443209368413688531549904840782040 822 29137693600801728524098575783981055040201803202420632872649991384324816 823 31103336869142262917423230357765440993211262413776314203025687230090657 824 33198981078561598993777088875671743652531545059207491174337034124488537 825 35433052325000045060590452869864884221711524248422449013985899967811821 826 37814511741940709408724867236314550150134390172081386373396322300329707 827 40352888770466679348398807198415964722918996599030538520240646289461088 828 43058316454485944264159893961557097194508379860833763589802310611425511 829 45941568881745967937764714644354101724727000644308746137306085090210952 830 49014100898286671163718745579390020104166670336092784827588255256687374 831 52288090231407634380707905620359527053902475818226859670645607916789526 832 55776482164074843009228804071160937838891891242299601832697602771205769 833 59493036911987757304730626181572397843635341056978296681313943976563822 834 63452379863293650457581294403042579675633084170471885330224131805892824 835 67670054850199122370421404597086142121362985846308520894187948382110005 836 72162580631515974365791518617918770373339058646248120494801940452532656 837 76947510775519222457069785533041592666326366757877072326392210958145627 838 82043497143419500848569735980469734972224611954097550872018218021301348 839 87470357185292679389746105527568612947680749591857853992080815920158912 840 93249145272500141315873887314671551179261052193634100588659383749522936 841 3051813765067507857490608693704454338939356046135263211011712142658674411 842 3260516642744307599043922501570247883846753679639265937845441153455136001 843 3483221739290471948124405617677655258382644378427557232073590412267117894 844 3720850395211531104759277945433819108182908138106390427874120882747412686 845 3974383387049534133593898527626135317313688100238588259340912189743554818 846 4244864685166151550360165985613867500629202628824344282106384203203812691 847 4533405444284295503036836757720524553865777731971406365666087196741463048 848 4841188240907289156864434303544536118473921326176898908238400981087587806 849 5169471572573026784569225797727049327601360263398791329044457782611434081 850 5519594634787692846575476918105339704523959315320665167031748076474772731 851 5892982392422220787229954237533748364685132808724372234758484059129472625 852 6291150963347692982704207171893869134191498227148588289775972565278097883 853 6715713333136397062129869124397336898019145231927529135683570454682112470 854 7168385420766516487069656423780866765947746481650874573256110886010755079 855 7650992516443880872816892445828076293452590101270963450678934659373855206 856 8165476113897460133453383053916471863914577447985675181869885328320404940 857 8713901160820182471881716817325715817377654196999671977603107256831203749 858 9298463752517226942082704181345226435698921022061801291915038982302202923 859 9921499295294446673967561558351995620505391524510596865525692623763794382 860 10585491167674513204677390008386271225235675842333709301409615510388469400 861 11293079909172477088726024626925507127673091208238851209275689673289886249 862 12047072968100716769880945369500417410902856910003274305689617173213402549 863 12850455041710972586275874087319679520436944335550242729247567836982477086 864 13706399043923900731330488691259097258281739325494744611460467366517153057 865 14618277737950202447602211256137381004055328588148357910255319194010127470 866 15589676073278076863356346932059177520762346609375793423337440658894316924 867 16624404268796039727739757073904530103210786769301131991578558162527841578 868 17726511686244928776304216421848295958935549912315154072728416443913407097 869 18900301540755438320667249148940960075893035618427932027118906402144075921 870 20150346497935444446450965543751079647402094351468090163429774741713002876 871 21481505209832767232398021208326924337460248993619389731179712486629437523 872 22898939845122374820271580187618970985143267914477870538720932689205268551 873 24408134672061334174710811901271944087313351811265561827247197871773628899 874 26014915756129508653184781865734593972867133883429611925148433580180400221 875 27725471837839057892187693247791415357557586736499472293577210181906123332 876 29546376459961714003914357337938849486274352312190757617936855017567377304 877 31484611417400659230606682866112362544639468757833691395937867903355954659 878 33547591607135280016373954884358138045851551701561184078834730568222419686 879 35743191360104414759542680566872139362152367525616327249014624795873282410 880 38079772341579901988856074605871594783946981018926046974947908708759784235 881 40566213111530922621258611566210693880328723699848645946934714441677960179 882 43211940441705196632085386504462267778782580658633759088333835550162649666 883 46026962491670693659185107102637094908648280904047083624807714671402120851 884 49021903951887112295327474134000825559172605177912080124870022031926321339 885 52208043268026790781481753645249623560672940494397608877267941863755923366 886 55597352067257646897723340906883059264442842655032639979125186516936232038 887 59202536914054866007848911070678326891252786183162667587781400560014618411 888 63037083530343016163938924992137067646920006986253741169131521629763254904 889 67115303622406766122984230661849604486187804070649100431678673064589069702 890 71452384465068214115574638513069615567413029747328956323457524081585821264 891 76064441402134957236354908983296357541721663726737776946001831582331076776 892 80968573431099615359760824922825274329024807272569214035100651128677781621 893 86182922049544021496293704358785135235356347357592280479972498012750760743 894 91726733550696500719368428867543087346006944800061597685152853744739725339 895 97620424966136796274809214207379380192585849268792457992360701772519387713 896 103885653864769967239042869690539210597373264038843608999321619090695776553 897 110545392228929245850967444423826977538764350009886306142149550001274657406 898 117624004640851319523715471197257036604646767829297405060491072377205855929 899 125147331025830438762119907073929676613426016912955297115454072337631943798 900 4220687256857292770146881448960844088321569568580047270921109712510315510454 901 4499806979841252474148178549017459893331247299688715921359241290394307192911 902 4797048421812118743192294917321670457173283767851558862773825443089699166633 903 5113566302214411322231431632955124051185532150232168306148442010813715852719 904 5450587531595592108344259230147969237846020469303532304461314470993354298979 905 5809415638282625523499629030422552402555147106321132917498530865308795644057 906 6191435461198603127009835931701522077973701547576558757892437105723982267295 907 6598118124502349223472036079873771805358927166090420420244793985350571416927 908 7031026310639380085277706478864235339152655640479636677438556424676248391326 909 7491819849349244686411619476438832463158990377511641676589792940580423590157 910 7982261641184963841402910494828303091473133836338727617067896036540297251771 911 8504223935167995208626766780834118873709867460986454502943194709689689339519 912 9059694981330033279328715030009014488290037807326028098453459127486955869687 913 9650786080084325999287535721368325740384490000237222606709062263123390942068 914 10279739051627552064210437889268006957860324378280761764928620289907760639362 915 10948934149902342902893884080484917951926492990828522444177688945618156876660 916 11660898447054137283818421350831646865131518943954058996805628843875579362571 917 12418314715798319849322117122927399982011847087601203904947972115694066782813 918 13224030838678833330934587646105576563030559934161823196683363434096375377915 919 14081069774852215074215788916924850816006140205142832934219950467424985992627 920 14992640116776083025409867215587365944047038277243933906858972817866497690884 921 15962147271023532402954920427679641499603639081309037814895268647802907921167 922 16993205299390019916045498251533225771173980922884007927004289516733462245648 923 18089649458512709885356581564536807948651325802449311579926092553322533634256 924 19255549478389837379931689980868880077721942094494966214403240255679923911461 925 20495223622475623671313320931010837061855001811479844358262051454714795605401 926 21813253574441206254317729643240000487076661983069277509920993049884623155646 927 23214500199240815155886404820413176990424339090081193444769647278770041184580 928 24704120228812301578946521358377563174996973647576587250254847950751402998126 929 26287583925579752065341717885325963550343661140491884817195019711569134658178 930 27970693779921354927399636884868421737969853325057160876460854894555162858609 931 29759604300926406014359360019332745437739674542830191855683972378594376921522 932 31660842963100277091674909258895418843956627623146861867755897075127505410909 933 33681332375194723419190067393494833614905834794652579674633707445068451211564 934 35828413741052975188490575293465781374758674410226450008068384848483185996857 935 38109871686275060106014811611920930756749505098298271786638328752810302765380 936 40533960528639710429609725021482751578580879076587055159436685512742000171581 937 43109432074576563383298923252439967134683120772867129844816239512367110839695 938 45845565028578322374869535190620766116348613781376465335238908972169367553244 939 48752196107289899419845652256763847137285575846134552321136538275349058159450 940 51839752955123769333576366810802566431821473601268690966666084971558904859475 941 55119288963642001835831239127891236511535869948635093314202013207343700613868 942 58602520102630608679759941706785801108587897941327644109932772891473354742722 943 62301863876786638927381949473175229442444335270987431524895859134056637820181 944 66230480528259385787301879214609877401092760925180974786868862963554920090811 945 70402316611951503709256967253381208385593877983101271407276917156361646555969 946 74832151077512050830186189444230712687603218966483389526154534966846226717493 947 79535643999360697123589282500154191808271160447624862887004706413265109432337 948 84529388103890800521874077163378079206933534580508996445228628932346945467726 949 89830963251230030613796710869163288401759965308670424939803783169510003570370 950 95458994037613095382326816117041402741249672757987676857866600546910751887608 951 101433210693565444388614051474200314533496645781216287984294425455311690379152 952 107774513462734344651852346503288308106150740232140609255566068978420659900754 953 114505040656360497098376852958834471605546940915320157465738716228716044007636 954 121648240589086771609160425646713657358556253186029947256544192941624218774505 955 129228947613079491049098712467718935438065778926838030800667268920149340255258 956 137273462479322278192259061976549090256957813476081525664499567273628217511224 957 145809637267464643379031481670933899822758276576736443241664713248811257154279 958 154866965138800723124097868371122972761646697081034137780010270308770534647449 959 164476675180853090157530278871462504797276109100318600821627617111953504938986 960 174671832626679360846515145609948684966051960295650019400192599700123247810377 961 6065316557156935577540897133808831724994783517959318093776711035713858500370084 962 6453616953111957497406980758221968600590878044964838423779085721129424625015636 963 6866338488613501416238710319261337791251742562397782760695740375896939363430238 964 7304989587260143636818926805783617194954484603115186587490531867292445638037710 965 7771170149508930703653272205516859731378839902781676528725850690163565425658242 966 8266576997656191165640308485898293334808827878575957101095901603228282079998148 967 8793009638828140484684383293772734955159718138933695501177526254942536322761886 968 9352376364199267430873913442489246474605517050312814697701036688603029392815791 969 9946700703679848136345250397780717629677494446089642716103074844445715334138326 970 10578128256393638383394935291178325702732939127426073975368110184573106072680513 971 11248933918405885583205670684469305451428375205511247131863685798477975463961964 972 11961529530363479799535799859988471791982010347365723175383044288722285582790179 973 12718471968976697571664832909657707592853630361510281291443271553554490506909709 974 13522471707609130353843720142893633546527158010228005595483751972409758835415579 975 14376401872652765124745193554255658386717403971572147964853858034934883595830363 976 15283307823852728625857659963148033060313424039660316823870706238000364736688219 977 16246417288315055866749535872593835846376195987629553027532072514272844690505353 978 17269151079585352333585483679876329468908905216390878572061129750867989557503489 979 18355134434930970511484442709498500216021679407849854968198717284762507480306131 980 19508209005799137778598676139486341555618086441771518382583253318029105259585975 981 20732445538363429808844496211184060146984905492900685290513202487387249000331597 982 22032157283116422089976972590011732366632101109055165055985629052679427723149882 983 23411914174622891771287501710484288942808930617896982936437557967607644671524814 984 24876557824821495804626416924305358517386287203055584643756527355607783588505536 985 26431217375659640477554123654021868240504260828903529179658961141454597095150009 986 28081326259372827173979415552933955351442910936696580038797529236702857525660690 987 29832639917382995241286010500415846551222639048090954842013154297829325732884168 988 31691254531597528731307150669684284651717054543276497679835869292396396234752385 989 33663626824849269091794643682617390951757698133378447130703386301291187677765741 990 35756594990336095343223045647212654173560847212983393584046429748405384671671427 991 37977400813204826826570182283797165705665007908600691880933244859131672516072644 992 40333713050887237471516979029532586407416588730381512871350613809734014043444080 993 42833652142445169314879110631106959988482628395021951068409015874248515701793040 994 45485816321026902885500235576415429332920395623122052399709425751693513028794395 995 48299309207588395191886514509422386710585799904637468557166971800278269525801525 996 51283768968301576025580454954212903654000899347516151756388921924040008155692354 997 54449399122569002065989745628478771549901739382546286885956920549154137696925070 998 57807001093301794242178975413421544338747715287679536923255134616421185723875801 999 61368008596108531370869099599402605049926139348062606810543257044655563306358350 1000 65144523969299893629906775149459309928721421471207450005434506997829647121025534