1 465384 2 698136 3 1140264 4 2027736 5 3464244 6 6756876 7 12763716 8 22058316 9 49227444 10 101363724 11 249904116 12 598146444 13 1193851764 14 2343489036 15 3905815284 16 7796118960 17 22193658000 18 55321454376 19 94507484754 20 94507484766 21 94507484778 22 145511525142 23 193187512458 24 239695617672 25 560684796408 26 1108433709192 27 1747022239608 28 2624008689192 29 4832975726808 30 7294162656552 31 10941243984888 32 20501320981512 33 41520997780728 34 64487112578472 35 96932281898328 36 145398422847552 37 296226716557248 38 553517545891392 39 1034127989596048 40 1056609032848880 41 1751989264164880 42 2634722316496712 43 2698540288318888 44 2758857203709272 45 2599067851333288 46 2274188345138072 47 2392212352554088 48 2150061471385112 49 1987348514806888 50 1871647107058712 51 1638107461042888 52 1890988599680312 53 2311856875878088 54 3167208876953912 55 3619667287947448 56 3167833249612952 57 2771854093411348 58 2671240397228780 59 3413413484463172 60 2699786848900028 61 2200654206184372 62 1687880410569324 63 2817612074691716 64 2113209056018794 65 1056604528009400 66 1471366481074120 67 1860478770533480 68 2571845661579160 69 3217339309237640 70 4176484666720120 71 5439993882319880 72 8474410493641720 73 10593015750307880 74 13241279933911360 75 18300538550366144 76 18527578611540256 77 19102495902516944 78 18769312834451152 79 17596230782297986 80 15344494698802814 81 8117500830763906 82 4058750415381956 83 4203705787360282 84 3114833405369318 85 1629535103469082 86 854843239885670 87 962598017995930 88 935857250164070 89 940822010119450 90 809106928702820 91 1077513470186140 92 1360197792859940 93 1556347479561820 94 2124138292208036 95 1879046684875228 96 1819087338273764 97 1609192645396120 98 2061162717211880 99 2822332066496920 100 3528500198550200 101 5200999952681800 102 7071807398379560 103 8839759247974540 104 10693337814183860 105 15284125188273484 106 12186488080067444 107 13008329279169004 108 12697664637083156 109 10021499696669164 110 9396763321084436 111 8542516993116460 112 9429815789482196 113 7789851290844844 114 7401124095471956 115 5550843071603974 116 2775585998880914 117 1393299592701382 118 753142393162250 119 1014838062265846 120 858712754742794 121 613366253387734 122 606159285611306 123 436312172976214 124 218156276959394 125 128327221740874 126 79244439267614 127 40042243164346 128 29838488237894 129 21314470079194 130 10781638562234 131 5390819281120 132 10353086302496 133 13438501648096 134 18181820521760 135 30909094890016 136 38691607900064 137 48402676793632 138 66235241938208 139 85485688394764 140 91002891813876 141 179139895360524 142 343485981619956 143 666531003737424 144 1301433337197744 145 2060606982049728 146 4172653338017856 147 6902318909067264 148 13035279409024502 149 10116844158617098 150 7463894809783862 151 3737564987544514 152 2680373756922686 153 1739195396401954 154 870908120480894 155 438564670623346 156 219282335311676 157 253018079206564 158 253469782931036 159 254380371272356 160 254626983478364 161 258850525363108 162 259809284915292 163 456913141107108 164 766376224781916 165 1346875682439588 166 2301039408675420 167 6052133148322212 168 11439224938405404 169 21615874554061284 170 36265637391584412 171 60442728985974244 172 70654035477964316 173 74479088174606500 174 131957214630122588 175 153427099363482532 176 160568840534201820 177 422919862065160740 178 1078961404195691100 179 2885222717886324900 180 6981570705957576540 181 15363304982046632100 182 42787659248980987740 183 101339192958112892580 184 228864790298564461020 185 503502538656841815588 186 863147209126014542604 187 1483313658739906754292 188 2472344615707547959308 189 4333249183978894999540 190 6783396018440768947724 191 6783396770091383455636 192 7070331538389864640364 193 7077906346925597243284 194 7534545527471900724332 195 8980278108305722840468 196 10613055956011377216236 197 10614436336574038073140 198 14861024575717279872332 199 14861024575717279872388 200 15613200888616842367612 201 15628077687939011939588 202 17273908860823800747772 203 17312876068459653032708 204 17372593921205354352892 205 17429479676950397712068 206 17451164952183164071996 207 17600960359498041029924 208 18408943780754453830876 209 18431940815741209936676 210 18431940815741209936732 211 18431940819860546874532 212 21267624632558546831708 213 21267624632558546831764 214 21267787652205370696364 215 23772373959160061446036 216 27338201875669957753964 217 30216897446353253484436 218 30991565543039124781772 219 33686953113516740925748 220 34201257741204019420556 221 34201257741204019420612 222 39087151704233165060108 223 43211728847753653256692 224 43361509537000633023052 225 43361523600954234511444 226 43361526653688528909484 227 43361526704811564515924 228 43392621381545025815596 229 43392621381545025815652 230 82008761702883991574172 231 138987448702685954793828 232 275658680105953568595612 233 562601651062767172936548 234 972559443310054880357532 235 1897159924949765762478948 236 3298665473480782461655452 237 5528858620451299697278820 238 7744143049936889529249820 239 11344163255566704259780580 240 15882459289539839966237212 241 15883379665009346521640644 242 15883379665009346521640700 243 51786956665885738873508100 244 148496409375914128173557500 245 245800393648118425473241220 246 344120551107365795662538044 247 380389814449883088390901956 248 652096824771228151527262092 249 1237791496399880161622419572 250 2179480071437407486226929548 251 3817288971046726117087256916 252 6690517228823831796615306924 253 11176028294805414546215756116 254 11575173468615595809548796512 255 14934067384945598467853190328 256 18949951051485591333158252072 257 16581314344650645991669464928 258 19304393952576469225840934432 259 18701143348962177409402367968 260 19342719598434481069015722152 261 16924879743309251575865240248 262 19273982451101525431025982152 263 20206458397416980235437081848 264 19944020738467554056262918152 265 20812759362313911588532337848 266 18211164614907291598716702152 267 15936358971114557283171469528 268 16250870198766280757134117832 269 16573670310710532989226934648 270 14644298758677504470836740872 271 12891814398954341276007983728 272 12086077031462950845959202000 273 26953973192246927574438157104 274 57876133122188172566085736656 275 150873599605851426908297930544 276 389049361421755855653060605136 277 705567751482830864653894131504 278 1269486447253361883211286540016 279 2532841043066664678039985971984 280 5165009898639929499391309244016 281 9676827176823952862584906160784 282 17526564803519617378668512806768 283 16431155258060858719191044640440 284 23563760544050706168623435941960 285 31759851168068343096840283228280 286 43689368057097335720019011851720 287 59979415212307711366004457491000 288 91937098275924503656712919469000 289 139745018447803654786056620099480 290 209281071751096140503500382591080 291 266106667631976862546918897782680 292 332633336388387771393479038758520 293 495417514168194779872909374271880 294 619462484620216525420725227968120 295 774328105852994022786133827289880 296 968486565857522114775298633537000 297 1297771998249079633798900168941920 298 1772513561528484913826520167470720 299 2917559548702482616189798272337280 300 4155467768607318642068458469077120 301 7197989159865738787447454801790080 302 13027710560649772575965326891957120 303 22570113814188666265688521408407680 304 44708547418209782893499122802945920 305 62172823753447979336272217647848200 306 83138377480249726813846103890814200 307 110174146991671197480642978460079720 308 140572034390121116686883945305680280 309 196894589557447370627270918656943720 310 311053642347975035786547396374352280 311 452441661597727104028750020541149800 312 747040553470636290769642002242042800 313 1055430035907839203070656416428344400 314 1590533945171721421451384226461244976 315 1513295785963742143790975280212232024 316 2520045801966939465451613799078647976 317 4352806385215622713052787471135847224 318 6529209765871758219468454272306226776 319 11637363260255252752318424728180429224 320 21803335791048219299230142185223410776 321 38761577432331746638497678723024303624 322 71593496117025258341328142086832606776 323 133096568097629062944191307373295137224 324 204102187521025287402281528209638530616 325 306153281281537931103422292314457795984 326 504075119833232106400725074786361200880 327 1151495886527699368565339160776882319120 328 2742662156945246219548383865105018825200 329 6042998952469359170404939116114724815368 330 8230706290102842565817667090068225173432 331 10847020491472734933762038009950004228168 332 14322101443516831755313865910010064776312 333 12703725839574646421399972296766678590088 334 11116016782359350513455853121973782339472 335 15262363817847427874694548041736371848560 336 20233310661078338720094864754196355838096 337 23072106171542471903667865727898675580784 338 28928418834994130912098656817316628553000 339 43971196629191078986389958362321275433320 340 75598104547401579265008153153683500118680 341 104002164923682710119332148109665671695720 342 144135855871856747806322047061171130399400 343 199621733348603489160304273890671956880600 344 344649166036881104348105954935912343811400 345 456675006986685091634726148327886618879880 346 795084791358849374823836055140575800064120 347 1021744187641111963807100317000221875455880 348 1321562682647642399144737391559871746166120 349 1674825318818266412843066146051115104777880 350 2104859332457548199054479288103723707106920 351 2633169899798949969254097866635155328893080 352 3348983076443324718177541946885488816368520 353 4462261862228079279934859150559707012879480 354 6397776418486615662505342906973396551920520 355 8403937010090315187926444140783906092661880 356 10504921290993620626775767276690919881527160 357 13893605578449641762042312868354682984689800 358 18444485825002191818895689553225196050571000 359 24715612074685748420837165901542630689949960 360 33822898787566461448398291998920608751362040 361 42731263723734584230386604671353451158886920 362 58474360918242175469719422493872531143277880 363 73304461996471284653675529393882260360217800 364 133920422971881539174502634758145159584945400 365 228279676192258943464301211337091425017437960 366 285853647518471567646544223695828094026563640 367 357337434178936087132535289261465761051708360 368 446762754400866079505722081462984637155770040 369 602158495062036889768581935884892337036040040 370 752780626385787972207194097242129732712296320 371 1086930264060032101418140480405073608594047680 372 1501322427232919344850151170677459595958472720 373 2319382229837444977362029160306748468640034800 374 3252933581292446991168836557112712275349456880 375 4311024070042631153301591169055696906333647760 376 5740160871938487230026427937787637410855062640 377 7605713155318495579785017017568619569382958184 378 6654999010903683632311889890372542123210088426 379 5146227455036600919566738049115857970776727574 380 3922674960556265761784518299436300923075654634 381 3034040830700617119655612679600524053681819542 382 1571883138929380964243291323814715876445312618 383 791343121236990230313979797358325051941759382 384 467487774706703373683200333351328969344205770 385 450488219262826447858137972606752566579031990 386 360396097976171395204946541562775840712098890 387 342673367210554214048486600067101674721388470 388 282262937788814502699091251923681073413857930 389 242199811134918250882877813365626240850174838 390 134450669583321832571025768553601212307410762 391 71030542526271219321326106578624276183095190 392 56824434021016975457060885262899420946476170 393 54798417140259751625342829190116346018167926 394 27399618862531293410172650786224396710851242 395 15027176733801157531772189397240819532737878 396 10737423482195104740087542290158674955241642 397 8016890308825466643215614042367589090358358 398 4764253157467561423638098687416201385845162 399 3405396588381015523912277648629788401252438 400 2634346020481990403051424902896612065742762 401 2007998015612146531101734219784734306588438 402 1003999007806073265550867109892367153294222 403 502364246731044315385990048796056922096498 404 251182478704818519104094734902774062528142 405 125591239352409259552047367451387031264074 406 62838641803494508471381452129583792482502 407 31427852102192844293690436358191123101498 408 23024828572732720014190929440211615794758 409 11512619507277944325755704738877060320298 410 6688854404683932519778688569822521062782 411 4116219075324966260552310016232793982082 412 2060537508017570605459335686458649924734 413 1239433352821902295363063011474429188738 414 892944258860193388251810336173224978750 415 780792579299010762669292400256633501794 416 391972587268094376701124917907305170462 417 195988970469519114402659923009055143394 418 97996100005002743633594249399575951726 419 48998050002501371816797124699787975866 420 35948823449034393442911110803828802374 421 18713086178949549212188133067525193226 422 9387490861548088913702296484919861814 423 5021673621466314995792814648707603306 424 2510851360095530085018422790437900374 425 1277768366616139635827348297634099626 426 640067790188112883629407655227072254 427 320033895094056446211399775445448026 428 160056011005620548329014811611048634 429 83711273090282259652019313894621614 430 55315333008303643115175468994120786 431 29261469102516851128395146182173614 432 14630751325845754367895785351910226 433 7319550865232824975230322323428654 434 4305618156019308808959013131428674 435 2389643550390413149277700765540542 436 1194821775195206574638850382770274 437 882309757462691081101054635244958 438 441154897129260099548330576782522 439 317922120644178820207261378847558 440 249014111553605772679905730548922 441 177867222538289837628504093249254 442 94610224755243357052754038030042 443 68406879989862463711027584555302 444 52511322003631905221914036010458 445 41425305349605199366841116080422 446 28563229110537098583257043478426 447 16882936537616417241530955978854 448 8443764850363157802398043220114 449 5196241456857662915824494113966 450 2805634659840602891055065525074 451 2004024847804643821508792749742 452 1431673281832029861701177819410 453 1781224680513096892869777080942 454 890690847507564652484453778418 455 445370453940403180673512559594 456 333281175887165954580039229462 457 248260467752684843717784324158 458 184935492874594001454417419842 459 93199681105666106273862078158 460 46643404455619831747278378802 461 27437330772419859882556330958 462 16912914025562654470736829490 463 15877734153314191316206527950 464 14170518486822068355554222770 465 14059035235565489157918522830 466 11733760721670925276944337330 467 11136658105608324615474643790 468 9688199722320476964603436210 469 7753253874635139614843600510 470 6203562860570546309812641442 471 3102024180508080026778314234 472 1574780187124862018971970566 473 1294213779052731591044215802 474 761302222972195053555421114 475 578836996954597141882740806 476 377042778926241395730327994 477 305423483383844447632827206 478 190983210241243495529197354 479 136502089703270723662738646 480 68251044851635361831369326 481 34132151858064435076468994 482 27236996846066308880011006 483 19455610869448201888979714 484 13921370766981042539885182 485 8939587044003905866540418 486 8432889803621906606077822 487 7448204375810619943574738 488 5669613515899329428743774 489 2938531757051822352853826 490 1581556541188815652716862 491 915731887613410880024978 492 682126814242642798386124 493 511595139576474188291324 494 383931771851500745065660 495 439479446726770328413124 496 329676561360654847154380 497 387332911738262929049396 498 306269408824906952371084 499 292105424089520978211956 500 222954378803702492945164 501 172560580854920422622460 502 394181800471113760370340 503 842381106932713480500216 504 1266655046588428615668744 505 1941625213706339234488056 506 2924359557103875416367624 507 4481273695507792466384376 508 9199531712863343011695624 509 15715866676141544311646886 510 17082463780031670996152154 511 17117007463381205737363302 512 22156182769450942995697818 513 25975013313894541055114598 514 30304182199543631230967070 515 42425889941443253946627810 516 67228717907210079330811230 517 108845076143669266404484770 518 166131958391403093110395230 519 232584992997492314560876770 520 411857929945703888391417630 521 577686136916756063307321570 522 809186017904280778135837470 523 1460603561954426016069131490 524 2564442982147775041314875166 525 2591648282169110526286850274 526 2881434006764114896561149726 527 3202730607369029961735170274 528 3202749634494582957169932702 529 3212744673855898059679955298 530 3213024737027571851081501598 531 3213024802346853611758689762 532 4131282496760816098741805598 533 5566612592088318371135995362 534 7200568793347859552183044638 535 11676667971390186905858042850 536 22095924019057825275815209950 537 36074527939537232174940838530 538 55620236521621586169251821950 539 82317950052030589029792939570 540 115245130991789806744962949710 541 207108603498170588784171130290 542 316114187587688601980231634510 543 453885901246525615507098719922 544 453885901246525615507098719934 545 488987245754185483163111715138 546 492133771013247198786702572862 547 492185796360359968721560530498 548 493094898030789065456294563326 549 493167663455127704734012765458 550 493193315664443499652629007086 551 634290571003467114645646735122 552 636175535553254535491547625038 553 950134323616137521246308317618 554 1307414533886615293134909007182 555 1566736424905448078550097572186 556 1915215241000125813622923723174 557 2340818628305339641283077428666 558 3115780261558353562409325139014 559 4065355881662493999653087614362 560 5099197095297521382751629052518 561 5949659731491679694308968805002 562 7420434467651988963433103214198 563 8670655810658690146375091333082 564 11104524108387445275182134515078 565 15228137545952571129029901089274 566 20895583550931755067485577117510 567 36345098209815415723700005377210 568 58152826583591383635082928491086 569 67845001475675783736121285853010 570 108552002361081253977794057365050 571 266023494200037922138086825630150 572 594022219673057153937290957269050 573 1257131714418821537917437844298502 574 2322529290619513558380415328642298 575 2709617511954697955971976279068038 576 3390620123196168285589032676910922 577 4304404609198704729211289739076278 578 5043366626120095485308151437008938 579 5941139510587075433507205650849238 580 6931329443645464276687096312316130 581 11949908928116261629047447755210526 582 13941563811469777645142779915827138 583 17353082140460057699299002538765782 584 20245262497203400649182169628560118 585 23900100208468932536963012745528858 586 27883450243213754626456848203117040 587 71416977496066683052991928488082960 588 185177930255765006332827272982277680 589 438326578502261940597936709817332944 590 788379719793894063834796881353829556 591 591284789846153896284264453930642864 592 936200917256410335783418718723517992 593 819175804189041731630979981875893528 594 717850674187291803555898892003268752 595 672985007050586091087041462224766044 596 506109795756344837702534009582829476 597 379603911864457899614992378959022204 598 346723759902245823995522187835304036 599 267353260647514852237511084595897676 600 243107309928302083836356326839167924 601 182771578765131889193099894039540812 602 140184027159499380226462578146139604 603 111984180325209672984293126396342636 604 85531224342876974225201294944575124 605 64148420381260938102510876162021076 606 48852230295313304625093674924755244 607 36639172721484978468820256193566440 608 47275704743293506488829454502314520 609 59096656691487084085124534020370920 610 73870820864380005387665684933344280 611 92381027966164963560909189493068520 612 118883787432694364818264929139753880 613 148608491627072301548541449193465160 614 185906143280858021319287961056221880 615 235436650962434008709265364422685000 616 316191422244261362159099998350670100 617 373391880539705628680344219157869900 618 499196276111886356860830453571213700 619 584473172511952958964409801591016956 620 438354879383964719223307351193262724 621 332782509138269488573582517979780476 622 249590362613569895160755334224325508 623 223379337434690617811619737958130400 624 327041980744625115874092698288393584 625 307122537216210004812724751802406416 626 486382418117053642694011874652951024 627 842004921469832995742814505484072976 628 1333193506456669572438542634435405552 629 2501201789406499026400308336598356496 630 2346646243502447789571268788800723504 631 2218955824028229480599709022429323616 632 2149614138987076272375961919865658592 633 2082438697143730138864213109869856824 634 1877127839678855336440980831431984696 635 1660914161810110915007276012387765704 636 1453316865580421619727710331180085816 637 1272892305460344366482519035740387784 638 1369088621567468730035583943840681016 639 1314969072035126274168224061443350984 640 1230264234205415139077795796576514616 641 1288426163525872394007568401838909384 642 1128091680886598274304355072099419496 643 1044263565152148947503475521055140504 644 1193444074459599741160471040565864296 645 1044394601806058459983617746943644704 646 1063102913474045233534792558289456096 647 1083468110370868733215789751229719584 648 1158246803957137648998130949143035296 649 1124712383584708474576284138054986464 650 1096572424769695351992343190491645472 651 1136411697038142911688949339149634528 652 1272999641393688934728486519335889560 653 1625759197542299742544676251111598440 654 2032198999979109394539078145162900640 655 2768871137471536657504969811761103680 656 3824503258632560292508346249390066888 657 3438680880046883372677787263927552312 658 3289173219017032628439087298566893768 659 2922245476274087218688952315380706232 660 3329166062173945095768054595281821768 661 3480829282728441490716203205112981432 662 4677644124418593625427774650582378568 663 4152612466578589376737409624187572152 664 3823442010373920525475789819069416488 665 3345511759077180459791316091685739442 666 1690091893344447644680569880669936718 667 994219892078525726620366649690383282 668 500039867135761465647964366052532218 669 250020039767006807697865219939609222 670 125761583129428845296824787363476778 671 62891048428405811232068008729836886 672 43341394103000572179453076807494314 673 27072017328792090351192237396220630 674 22008187016975089177836652424908490 675 17753816292720069629976261590759350 676 18730957281516969905628811237481546 677 11919700088238071758127425332942838 678 6506536347690939771673254485444618 679 3518934708041609953060755791602582 680 1759851042474832919754161506636154 681 884377397138412471840416471634886 682 450100172191304110246701113607962 683 225062522779541143784823286196134 684 112531261389770571892411643098070 685 114762224527699518658910253349930 686 99663406567515263884532524919510 687 82102793971283241714462579962890 688 72113005941983887597989415088630 689 58113307112181633341444780209930 690 46590363471253339981082040206270 691 38191527030010407379758999590530 692 35841550128273410853332298855470 693 28674396325992336882897830086930 694 23396277673722697570768994233070 695 18787349041528575567511920727570 696 15218802307556303378888243677550 697 13090978531681825272041047009810 698 10506397320861904276819248297542 699 6441718253367868700223313356538 700 3237787456633428953364825258758 701 2081905774828500286090895886202 702 1041504996657165898871673763142 703 645746871412080157268242971658 704 322880452611656472039510634742 705 161446474879270255458892414858 706 80733374372952005343152398142 707 40366891291945991814062426290 708 33377996680206088753717291022 709 18951869035567818160115668978 710 11148158421469553838075130982 711 6595981929714612148890367450 712 7671915833603152117650534950 713 6800188833162616933535953882 714 3400094421811825840011839270 715 3456901896181163470754060026 716 1735193929682612613408412154 717 868542402880222464428892526 718 479036435469185724697533074 719 239518217734685721143827054 720 140893069255697483025780674 721 98697746184994830665815486 722 49348873092497415332907746 723 36775813387976425113403102 724 23137094743989006752333858 725 13610056036191648313242166 726 8071220364807451647661274 727 4758586971561211156516726 728 2405632546471441767520394 729 1221133555855150532411254 730 619247822413886485489226 731 309645002275121096007418 732 154826812333641871673126 733 77461451786040389064154 734 44846103665602330510886 735 22423051832801165255446 736 14537703121786440157322 737 7800739557103180833910 738 6255706103381991105290 739 7666778992387295294710 740 9507623161271731137290 741 9678256374505037534710 742 9331618786471447266314 743 5165792716788193190902 744 2582896363629017666834 745 1393764381236765065966 746 908730205342549826834 747 645568516917558022534 748 391026782325621678266 749 214976083840149698374 750 187406402265380022458 751 93703201132690011232 752 93908215226751188768 753 91311942276597961792 754 89885242305303876444 755 136796213229152197092 756 199477380940490097948 757 294967846377645269732 758 244670598700711941148 759 187511831495900908004 760 140633873621925681010 761 146327552715930774350 762 129122464247236695010 763 103319575144488619790 764 82655707116337972978 765 41328257188592944382 766 21368502199790504170 767 17325120945219369878 768 8662560472609684942 769 6273400239824951282 770 5052654203420616718 771 2526327101710308362 772 1274729085659988598 773 637828108678564682 774 318914071123461334 775 166126897425720746 776 83983317950741974 777 42147375881338946 778 21085243609452478 779 10543428082800794 780 5449151592714022 781 2828040700016378 782 2501590995242374 783 1866780005052074 784 1389143063179606 785 999902241625514 786 500137513398166 787 372551413041662 788 186323400259114 789 114168708752486 790 65899300546714 791 33306505692314 792 20769832250086 793 12314856296714 794 7129746780886 795 3831962344154 796 3057465137446 797 1810844490554 798 1452375682246 799 726372079154 800 427277693674 801 262940119226 802 134307543334 803 67876378394 804 43194059014 805 22092866186 806 11465918134 807 7958141066 808 3979699414 809 2087711354 810 1083496006 811 612410858 812 316858462 813 158506274 814 82409566 815 41204786 816 30693532 817 23020156 818 17366484 819 23372844 820 36576108 821 57001740 822 102603300 823 196710876 824 371801124 825 594243676 826 525677196 827 891127284 828 1464971916 829 1953295916 830 2084651788 831 1563488848 832 1597478480 833 2402364472 834 2129044088 835 2076421912 836 1942459688 837 1986342112 838 2050419680 839 2801984464 840 2630391056 841 2564749648 842 2422400772 843 3743710620 844 7596165732 845 10128221004 846 15942408756 847 22155323532 848 29540431404 849 54904357332 850 104596611372 851 184061642148 852 281205286706 853 140602643356 854 157733817444 855 298020419676 856 562927460116 857 562944095980 858 885976715540 859 1298565329740 860 1927410669380 861 2780978253928 862 3187982369432 863 3874155947368 864 5016758638232 865 5866705389568 866 6481238036432 867 6076247196244 868 4557203058624 869 7918142191296 870 13645251324960 871 29389645479072 872 47766328863648 873 79232071472544 874 128949379283616 875 214622606185824 876 349134590721696 877 637842040745088 878 1062867963602112 879 1749303523428984 880 3141576134002056 881 5185799394732024 882 7779945041287176 883 11730731800312824 884 19852007662068696 885 33928653874272264 886 61102992393945846 887 71870039511830658 888 109271794767989652 889 183190950052219584 890 342603364988091096 891 609091953845140104 892 922144801631479896 893 1633293559795919784 894 3033261827846601816 895 4949006402648198184 896 9430673217637152216 897 14164187685394968024 898 21827346041915369256 899 42259707405759510744 900 89458862888532375336 901 172660633180931908824 902 330723137025866683176 903 559732422863808844824 904 840431986986484922856 905 1336458412605434766744 906 2041799680860136913256 907 3090700155052779486744 908 4644296497667357065176 909 6966445153424705115624 910 12007616292451543232376 911 20513011166271386355504 912 32478934378203947082048 913 53454988549639560950304 914 106910329301277419521632 915 224883671730324278951328 916 449767343460648557904672 917 899534686921297115811360 918 2379781640082925282038240 919 6290720946416804936379936 920 12939623594224328894229120 921 36971240051728802517636480 922 91640476529510096469694080 923 218153362919256585101639040 924 518425292880215465614608000 925 1303206238910014549947196800 926 3654901133670358987813286400 927 9178804027683995561928401280 928 20078664563551813780996398720 929 44202699880062739121459921280 930 98814211453623332579945646720 931 217976725121323724253306021120 932 479849992015776982353154416000 933 1110917209099107772383956050560 934 2430131412205483594993512258240 935 5315575801340909537406216109824 936 9180451792311322699389840165120 937 21682778003593048627527808210560 938 47465342552114356511537243970240 939 106123484980608879325057723049280 940 230998474154668110285261129035904 941 473485983781457153091569052640896 942 889135612757097733966688655151104 943 1679164828139550432428029988251142 944 1108911875347850094810819971352058 945 792203427902061797388356100225542 946 396101713951250758937934677966290 947 330388135518431888893403768802350 948 284133796545976634172883573347130 949 229273886440615714797308066588870 950 183492607871218506284809159940026 951 95624474935157984898304698335174 952 68444199862726677298447595002426 953 46071270085754827709024757442694 954 37148011898142569066211694525306 955 19148459741320800185657075628974 956 9652690517210245701544541862226 957 5134409849579917926353479714094 958 2569467672459602526090973126450 959 2209742198370687285440316190850 960 2063466435228450017153288026846 961 1082474195529678697523036342138 962 688954691910751093621281011782 963 398868505846567223937269313578 964 199439198478579129682705212286 965 104661144761796458916366134402 966 52448321094763938986286560638 967 28761982535838289121511984962 968 21082245357940888617290170558 969 20241087087637925499784536386 970 14601898628130026872103017534 971 8985783771156939613601856986 972 4506542787231054705260428582 973 2618457232517626110629455418 974 1403271519258182012788912582 975 839885913931585349005023290 976 738483609248422543284512710 977 590786887408258746026451290 978 472634375263783202811991990 979 378128345085832991813581658 980 189104411424809171999538022 981 104333468372308508689400378 982 52206608234718521621384902 983 26125344143253181895430458 984 13062672071959493335165894 985 6648665425847646308318474 986 3329449704632221747989526 987 1664728959262897204632314 988 977449008790101241719046 989 488724759921185465890634 990 245485031997604387793086 991 127178993426713478869778 992 63589720364019839765422 993 31797572193203861853890 994 25438412392742235801790 995 20350752016603563210770 996 16280604921663730063918 997 8140302460831865031962 998 4070152054273581030394 999 2135199184980063046406 1000 1080769350686257213786 1001 771984500326795407014 1002 557762110344535142746 1003 418745716112401673894 1004 235246647654031075930 1005 259943637906082185254 1006 130072768786655376346 1007 93358956718024498214 1008 66684969084303213034 1009 33342495505152560474 1010 21217951685097083974 1011 12481148050057108274 1012 6242630679106916686 1013 3169383442388979554 1014 1633702923228870742 1015 819692303325832490 1016 706804364673691510 1017 574609860739040810 1018 466368053581752790 1019 437668565353530890 1020 350134852282824730 1021 379993496162624870 1022 344411283089658010 1023 330659834400063590 1024 264527867520050890 1025 293154170490247478 1026 169732234098002122 1027 90283146969040310 1028 72273363832009690 1029 77613214189462310 1030 70469400453317530 1031 74496223336364390 1032 71790881796531610 1033 61601208251218022 1034 36558664134723034 1035 18358692409190054 1036 9179346204595030 1037 8564185912381610 1038 9100834299125590 1039 9786560878444010 1040 8715595019037718 1041 6249562364231402 1042 3638498893762198 1043 2213994335111402 1044 1409970740220598 1045 906614045944682 1046 541048638706006 1047 318396658837658 1048 159198329418832 1049 177289048671344 1050 168934013137456 1051 205166048870608 1052 249130202200272 1053 466417485173808 1054 1102287889827792 1055 1982587246287890 1056 2001318947598190 1057 1956403768848530 1058 1565123015078842 1059 782566447996634 1060 582933733574746 1061 291591763337498 1062 181808084377702 1063 93968863058618 1064 47696822956102 1065 28056954680114 1066 15894407367886 1067 7947203683946 1068 3982122793654 1069 2119448618282 1070 1231948945078 1071 713233599842 1072 419933915038 1073 334846428002 1074 201847528918 1075 165322694186 1076 103385803798 1077 52102081682 1078 37215772654 1079 18886399394 1080 9443199700 1081 14207536556 1082 10875681436 1083 8307375604 1084 7559131052 1085 6871937404 1086 6591152516 1087 6715522684 1088 6348921604 1089 4787003196 1090 7320094716 1091 11312873988 1092 17114348220 1093 30820140228 1094 41360864892 1095 55147819884 1096 81350904324 1097 108482929404 1098 144821081556 1099 221254430246 1100 110627215126 1101 55925936138 1102 30482368438 1103 16222231562 1104 8150359990 1105 6545291162 1106 3272645584 1107 3722422328 1108 3264828352 1109 3450433808 1110 3237424972 1111 2729445028 1112 2049733964 1113 1693258660 1114 1938242780 1115 2267983300 1116 3165856412 1117 2374392316 1118 1780794244 1119 1335595690 1120 1637480150 1121 1408233022 1122 1021611458 1123 808630846 1124 463232450 1125 410189698 1126 205094852 1127 153942904 1128 144653696 1129 174369664 1130 222634736 1131 218752936 1132 191408834 1133 95909626 1134 47954816 1135 75424384 1136 96302816 1137 94748968 1138 82905362 1139 51981670 1140 53507546 1141 26794234 1142 13429466 1143 7919494 1144 5487626 1145 2919094 1146 1607402 1147 809110 1148 647306 1149 411958 1150 258362 1151 181798 1152 106994 1153 56314 1154 30554 1155 15280 1156 20432 1157 19186 1158 10298 1159 6022 1160 3014 1161 1954 1162 980 1163 1414 1164 1034 1165 694 1166 350 1167 394 1168 200 1169 265 1170 59 1171 1