1 531288 2 947592 3 1774008 4 3294792 5 5775048 6 9865902 7 11474898 8 15067182 9 18509298 10 18509310 11 31462650 12 53844390 13 86555610 14 138489210 15 260678790 16 435921210 17 758472390 18 1430298810 19 2488297806 20 3090274578 21 3902826042 22 4733332398 23 5630214978 24 6962095038 25 7007454402 26 8453652798 27 9452415426 28 9572753982 29 11313254850 30 18497979966 31 18501046098 32 19751947758 33 23092549938 34 26941308300 35 58895808884 36 53541644524 37 46444859156 38 34833644374 39 17635444106 40 12596745814 41 6301750106 42 3150875056 43 4294898384 44 5215234000 45 8252832560 46 13797547792 47 17790054542 48 10947725914 49 5473862960 50 7324000960 51 10116277088 52 10306228288 53 10145193598 54 6590196962 55 3295098484 56 2808380716 57 2114229564 58 3230073036 59 5372855844 60 7923376476 61 12618710964 62 19957256460 63 40579755348 64 62714167692 65 105323800308 66 140431733772 67 217030861620 68 485593522380 69 1059040084500 70 2285332865964 71 3795805273476 72 5068514002812 73 7704456025860 74 18661904656956 75 35826865109748 76 55503873633132 77 88309873697940 78 195320661835860 79 451019608029612 80 697290547246308 81 1065305002737506 82 551905001418478 83 276534269864690 84 222137400701902 85 158669571929954 86 80100073290334 87 40107552261746 88 20056956129934 89 10028478064970 90 9086644570246 91 4543694260058 92 2314937555278 93 1157468777642 94 578741543290 95 489042509318 96 313437995002 97 210211872902 98 106756815610 99 85458703886 100 42850238194 101 21425119100 102 37213044484 103 45006854396 104 50238476932 105 51177519932 106 61895995588 107 64082808636 108 124614791364 109 207691319164 110 216361539716 111 216659434684 112 264493340636 113 264519929380 114 370493540060 115 518690956420 116 822579680636 117 824689355140 118 1174161710204 119 1180105607044 120 1381161115516 121 1666203780164 122 1980149160892 123 2116958708228 124 2590691595772 125 2590691595828 126 5044719319500 127 12086737422900 128 27910898147916 129 60109999187364 130 122683928900316 131 206520999775524 132 419623633578716 133 419623633578772 134 421961369719148 135 428260117596052 136 444663771279980 137 622529279792308 138 622842410592332 139 622842410592388 140 622860363569276 141 622860363569332 142 622878316546444 143 636486111227316 144 1207649516036684 145 1395814658043316 146 1468350641104844 147 1475024516715316 148 1475024516715372 149 2458374194525844 150 4103752259275116 151 6839593039863444 152 11399331661624172 153 11477142799262644 154 11838791174487116 155 11838974966775124 156 11839146153211244 157 13421130976144276 158 17392081884271724 159 17434346967876244 160 17493049184085356 161 19125521452697044 162 25924223238607148 163 29912565275316724 164 42639177424088588 165 42653266034182804 166 60801972509996396 167 62341262953291924 168 68955852480992876 169 71611817474485204 170 74172373830484160 171 152061017535098176 172 149685115280189684 173 132413755824783280 174 176451404392270160 175 238943051939022544 176 224282824454715056 177 222978648582826960 178 297477335472269360 179 407207360111488240 180 580988908716895760 181 806377985843833840 182 1112051754822693776 183 1602567597825610864 184 1964361170983920496 185 1852556752750696616 186 1888912347201916504 187 1925237584648107416 188 1684582886567094004 189 1319060328112908044 190 991162014320378356 191 745817961410331984 192 1341436638534590788 193 1006133914524564412 194 890424872206605380 195 1062450606705431740 196 1299939565851352532 197 978297114980980780 198 1155098936926296020 199 1327043047037246188 200 1238366417257058132 201 944986182690944428 202 708752006225780924 203 644320113606592324 204 585745557824174924 205 560899645354007476 206 509933294020099244 207 394674398796378700 208 462232740931843652 209 346675062601685068 210 310718053564864436 211 233139263073463564 212 174890101741110540 213 355609910662243908 214 610086229813902108 215 818553150457275876 216 1203978265428889308 217 1775165521808534820 218 3411509230026916572 219 4548679255095962020 220 5003547180605558264 221 4378135646700006856 222 5171307285254030084 223 3881717161317991804 224 3069264732204924060 225 5524846707733982052 226 7546495199627601948 227 10083234237379404532 228 7863158719966743308 229 6702988221170913172 230 5038882209516944428 231 3779410494338245764 232 5908655843261207676 233 9027132578521736676 234 12036176771362315596 235 19515531253650858948 236 30037025489182497852 237 48879103103346246084 238 77844801867219929916 239 149857496449732379844 240 228949102071369824700 241 434491401609379344948 242 579321903926348649804 243 772429205235131533100 244 1199499702445963108564 245 1109317364853846912236 246 1008470331685315374844 247 756352749018670882124 248 572062277043317558452 249 444077900343402482588 250 337352088931719817252 251 306683717210654379404 252 261583173238528179076 253 196762401716562684860 254 303541154686505975620 255 333999620349784661948 256 332488309850464371124 257 249366232387848278350 258 214454959853549519474 259 107227479926774759740 260 118045199538113755412 261 88533899653585316566 262 44266949826792658286 263 22602460868205096514 264 12775304104313682686 265 6391442449766168194 266 3582436149423346046 267 2327704011982110658 268 1432433238142837370 269 1501543006579035526 270 750771528572784074 271 375385764286392040 272 526545143775047960 273 659295893268405640 274 988058604770240120 275 1418114263437399880 276 2067255055287924920 277 3006916444055164600 278 4009402846974046400 279 6096859323125912680 280 7621074153907390940 281 8383678637193176260 282 9383567622821244140 283 10693726121101948420 284 12635277147127171580 285 13899031657602662500 286 18541656959690265500 287 26049769203295196260 288 36222564449483213852 289 27166923792667871428 290 20375484542410458812 291 18024787841027456740 292 20025456305573708060 293 22036771011853453540 294 24240449773731508052 295 18180344168622480928 296 17802136255999838072 297 19110138795357249208 298 16722490166792339792 299 15695445109734648868 300 11771654639857347164 301 9539099449539574636 302 7156520223618852876 303 9585648932059879764 304 13959641005133838636 305 18875797232154490580 306 20763405992201011348 307 18882483373371470252 308 15054952959850226548 309 11459024705108931504 310 18656300807974105680 311 39178232404160354160 312 82274294799570432816 313 158391979567059283152 314 250787303993101345584 315 431178205741684806096 316 775521940168590540052 317 654092260510877563948 318 490569195870892113284 319 367926897354223139260 320 450169457769239799620 321 495186526688457051580 322 652405150988818592324 323 489304118958958117324 324 381502463171212060532 325 296091463953776525068 326 222103758449957529804 327 296270448118436957556 328 396520347769743932428 329 333968080518649295060 330 367364888570514224608 331 381068326267188941072 332 363398635027820709808 333 344870440691734120592 334 440156528679633842032 335 491787366445789554800 336 827155390956087130000 337 1462262726849232237680 338 1938178201260855662320 339 2757023749143165393680 340 3667860348022910993032 341 3209377804520047118918 342 1604793685724463983530 343 1326972708616028753750 344 1218541307609824520698 345 609270653804912260352 346 679742137382815145728 347 677086908854523642512 348 634769303983658270764 349 476824016509580567540 350 569914289048560569100 351 867760395870435328820 352 1109693932354106025676 353 832652951605863124932 354 1434013433893631244732 355 2188448622447803129028 356 2917937284417868990460 357 5801005285863074625540 358 12303197214699196267260 359 22145794035948436836996 360 39690107021339773883004 361 52920142695119698510700 362 61916606055996676277812 363 46437454564180631405264 364 43555183376921371966192 365 43106336290580693377808 366 48066957269328811930864 367 53529111504479813287016 368 46847367882395026055584 369 46973116257474350761490 370 37583300744615854802590 371 30160758122749768488770 372 26726149825016847590590 373 22232769418620622651970 374 18256407396057599470270 375 14908944813788452947266 376 7454472406894226473636 377 5590854331559884463144 378 4891997593176124195576 379 5602580785622161264904 380 4902258447154561375396 381 3678142743235810454588 382 2836639410213028235140 383 3578529724265071844972 384 3253208840240974404604 385 2445882904929635871284 386 2184172823030801569564 387 2292191836438854575012 388 1719143878975326847564 389 1289357909231495135680 390 1790808279852320754560 391 2497000852885065256720 392 3308526133680141908720 393 4386456872121466678000 394 6710593216337245590800 395 9411615105847971245140 396 10354397047007687365172 397 9159658926199108053904 398 9637457348515919056496 399 9035116264233674115496 400 8070200945543556475544 401 9223086794906921686456 402 10540670628312697141544 403 12743599056024832214296 404 17054625589523814026984 405 14922834177231846938236 406 11192126174789513343044 407 8400374427760675424956 408 7187659361681447790404 409 5431535358610772255596 410 4107477806778608914124 411 4075079224545105396532 412 3704618000898639750188 413 2778604939903802330212 414 2091660596830546463068 415 1766695020137987434148 416 1325122159803266969932 417 1002213406107632962148 418 773892806339341864732 419 708539581246672144868 420 597833401563594280732 421 449615373848511650132 422 351043698109228433068 423 299420721218973360884 424 268461623361931598092 425 259640899146659536628 426 200503681240351853452 427 207862955879946700028 428 156454435851861065860 429 172099879437047172488 430 179597289132701291512 431 166248841967432952848 432 156014424648061235440 433 210127255554467421200 434 295184959206984922096 435 358448669247788848528 436 383527883983769874848 437 372052475908799811172 438 318207043475616935068 439 336019232445462119972 440 317639835723891888412 441 238229876792918916316 442 178672407907017524124 443 239571583670044587876 444 319436126329360517724 445 530615145933911319972 446 819243491869508916828 447 1092337374261585831972 448 1456449849185252880828 449 2120895516044384015172 450 2828386089503504628828 451 3771181452671339505132 452 5322239905039407251988 453 7844728460091441055212 454 10459637946788588073644 455 7848829819358050996660 456 10524865898180208807500 457 12592017751876250840500 458 14912636957978777288924 459 13393592341969562432932 460 10188990493277458539084 461 13920170175772275459252 462 21058718983860621849004 463 15794076104921234109540 464 28513548749749494837660 465 51324387749549090707956 466 75477040808160427512204 467 100636054415434242874804 468 75559453927692807502796 469 56669590445769605627104 470 57472708075764248211296 471 65962994496047603061448 472 71403918937489432177592 473 62875737727000695699208 474 55016271779388402710072 475 48751025493132819321928 476 43189514967250500935672 477 44356799155554568539928 478 43189514967250500947072 479 60763329290495675052928 480 77069594761341134797952 481 85830178789075051691488 482 93784056939046844511776 483 90988968173734509821308 484 68241726130300882365988 485 54408943806591244048824 486 87527440813627268853576 487 141041174070736954327224 488 221654635570833661826376 489 344987517353949461580024 490 517481276383726213614216 491 962332903107160942520184 492 1874625571386831827896536 493 2848842482255900936263464 494 4648111418417522580220536 495 8554385015551388312494344 496 15497142030908363363873256 497 29138969896699447566592344 498 49779073669421481267869856 499 91788108789307210702802784 500 169234325586827944653217968 501 304691040567853278193487088 502 560887887302815292095937424 503 1019796384698600520898110576 504 1882077882087178896026588304 505 3681335984447359143592209264 506 7569949510328883751586936976 507 14779425234461047765537891824 508 29015489445504386951418006096 509 53547979564378756628421423792 510 85402913158423689694208048208 511 137245354327956235056107723952 512 217305144515371303616204669712 513 395100262755220552029463037328 514 748760411744698433517939882672 515 1433703372541227711691177662288 516 2739533918471962852792704238512 517 5319455748949569035630399656224 518 8649300992150623085441523126240 519 18764734217758152027398643576864 520 31359417083087339226485055623136 521 54538117222855881811233929585952 522 97387409072090707220376307700448 523 181546986250476651464298670624032 524 338358853706892135589037456104992 525 600556312578161734520445502083552 526 1044452280538603919070675232155168 527 1714697931903344969047557586587552 528 2786384139342935574702281078205024 529 4534968560469310455709298298893472 530 7369323910772497424545901276490720 531 15844046408336988960302861616047520 532 37001707947606630517371660426386784 533 65844007204254271582486517113757088 534 122711179049683144764878714570431584 535 200023932452866431269814296255292816 536 347892139608054519998524433814174192 537 620068633145743268003940624205751568 538 992545485780034662198142523237325552 539 1576432674375358474923391266674933008 540 1931038838681809321922765590813501232 541 1810390299670350445702956311850469984 542 1753825965360880945167446779094102432 543 1732541669664753749230948638571122304 544 1730815300308853270485953651167168256 545 1817429157186640057881471179741220376 546 1841549612545011253446761725398583784 547 1611355910976884846765916509723760826 548 809595352354674720417235199374987034 549 406602123470847584696435603704107046 550 203311720794808765632499164974981594 551 176047376539684983077337955241118118 552 143972094901677428031748184370709082 553 72043223233309185470648062196634118 554 36021611616697299740942807688375722 555 26390164660361364495398288831768662 556 14967113317319232461105259245799338 557 7737796443866479748502069685005862 558 3869266492516196913142555268874218 559 1951948773932377414531578146832406 560 1089505246402948103317740213327434 561 670464767017198832810917054355386 562 339130320619662649623534459820742 563 169565160922742334292789615289794 564 84782584450712065946838384467006 565 44476114553401521717644445026002 566 31768653252429658369746032161454 567 16487538700677304795195407838546 568 13958579267243277058969802916782 569 13662629151764669043863748959218 570 10991739242496090122540120890382 571 6776625010071296359641886129138 572 4022983444687852431405445379726 573 2388289781790197689999031906674 574 1320878493592582027967136505742 575 660439246796291013983568252874 576 330219623400940027987734076406 577 203450002689863957056177726474 578 125200001655300896649955524026 579 79672728326100570595426242598 580 39911695050655985458711281626 581 34805227292760454584154175014 582 21230908191214066635843583802 583 10615454444367785198453768998 584 7937945812365393894321802394 585 5642649249897439412352702502 586 3481758456295980646369601498 587 2142624112822565052852813238 588 1071643576006662673542911306 589 947327435739825733226247094 590 666675953088637378952360906 591 410262125011108643251734838 592 250335835881142555510697162 593 126307293031005287589698422 594 94787748340395019924159418 595 80445723144461798202729286 596 68069458045313829248463578 597 54374707906696569446322982 598 40505780526674122791354818 599 30172673252849855159081482 600 21632352054206018047352822 601 15457579657305701177868298 602 15290555814294201820250102 603 13304769344905344440997130 604 10942132328619562284890870 605 8754350188637875348065130 606 8506592589426123884208086 607 5003905146255476591100874 608 2961233812504490249315126 609 1480619246940067272534154 610 761129923604536664297846 611 380564961802268332148926 612 190333089003771431183234 613 98001686354924303406718 614 51262835112779385317762 615 27212985818808248513662 616 13816669026429808854050 617 11913828752494471097950 618 10245892866314791448738 619 6336416355052612977502 620 3425089921650061069034 621 2446492801178615049334 622 1431776538414176845706 623 715888269207088422856 624 632263766144688359444 625 648360945383084476396 626 749156554539278288732 627 880748674369400440996 628 880884101243295134300 629 1398692809880320310692 630 1398692809880320310748 631 2787797934351575727652 632 3223201801169497965020 633 4514700177479812787236 634 5383853079194022290396 635 6850550595785085051940 636 11153903732584578685916 637 11153903732584578685972 638 11153903732584578686028 639 21913373461711713084852 640 40015344502054139965068 641 68664893843197855711956 642 115066451838577190410284 643 198567414100248999716820 644 515478366234833357510700 645 1428131647412958228612564 646 2869739775577618782894636 647 4811799762441298323204564 648 9009635677461806672960556 649 15498601166949772467533700 650 35750106697117196872514684 651 35750106939886269132965476 652 39469325911482197386074524 653 42327524347991294361724516 654 42836877287197348348432796 655 43391784998853232975548004 656 43680571151044318014099996 657 95914378310546684868418404 658 193237742291954000112553116 659 322761327654682988800957284 660 537948222562344027820072092 661 903378033441020773355633508 662 1505676708485759413707244316 663 1619144241744223335902227684 664 1619464614005235430483216796 665 1925269308264552864999249508 666 2175374574212888861633505692 667 2175394158779366478537245284 668 2276579016647001251056841116 669 2277468482640119602195664484 670 4812773257598038025001621276 671 9008524302985834561001634532 672 9008524303055303397667699228 673 9074212825192405588855557092 674 10724069896166794417740607516 675 10880841552824484509126541284 676 10900701759023124223210334236 677 10912505451574776152866366436 678 12343197986665558686048807964 679 12343199037372215182712521924 680 14516020925181109902045139004 681 15037696478274513045057879460 682 25169194901302964804858289500 683 41348545600211129474710881316 684 43750573978917676085001067484 685 45219651847271094769524468772 686 50229909999468096105164017628 687 53470550175607690996734785572 688 53470552282059723257062746844 689 53470552361138249233549026724 690 58122093846863958522276248156 691 62385170428483263105809204644 692 62782883068356611912811723356 693 77128406660936209982768469412 694 94733109389379182394185611868 695 111957311096539033738582996516 696 116526999714226412366018251484 697 116533076583132789066099459364 698 118840662258501280820014481756 699 130666250301720107014242383524 700 130675400919760074807725144156 701 156532127774189116239563521444 702 164942514368252403607139952476 703 169120070219870327081456015524 704 170872609836379549529212410972 705 291029701696267391017502924708 706 338617386786992427615157683292 707 340010120337391812694396828580 708 485845919433946380179820446812 709 485848582062944996085491337092 710 485848582062944996085491337148 711 543055168499122941885330599492 712 792364822649949869555622498748 713 914267103057801613566001759812 714 1523854544319370490302870297020 715 3991047616121083204712767462980 716 10290916325305975682368882366908 717 17255888448358301022736127523396 718 32517789127717515229778156129724 719 54208513005217472734132926174276 720 104540832136959928207891715496636 721 233465789948450101937194107221316 722 446959580166796802823713792373948 723 877365101808897427765067814662212 724 877371317490292995976118121303996 725 1462285592165985831151019918766660 726 3219794463968696328042840667254204 727 5366324106614493880071401112090564 728 9977446980057352368513176507713596 729 20809235655699439541773620988099524 730 34682059426166349059674329466143804 731 58017050316626144783925470280093636 732 104902039439212417261145499345690684 733 184952214576671083461005095405572036 734 308580101222890669361478388827239484 735 514300168705159948176424564053694916 736 559021922505608639322200613101843644 737 586291284579052963191576252765350564 738 586355242877102633512906415276766556 739 587562977678787818531264381004990884 740 587562977683756556715686419153604956 741 694392609990003497429600447104051364 742 762274614644804959562445547729213276 743 762392703707660934579497136622479524 744 762392703707660934579497136622479580 745 1067349798608283144802470547055148836 746 1231557463126074061021068582865605340 747 1787068489046965201686583422568287524 748 1787068982011484120737594659221213404 749 1787068982011484120737594659221213460 750 4978079661778886486714157998394371820 751 12745677836734776522355835956947388308 752 24624803813660378164372398420232280172 753 41041339689433963607287330700387133844 754 42997222257067453155819145888904537708 755 48733662137123703451493511478056513940 756 79094002138686884945675250609741431660 757 111043678313978579621186193600858418324 758 113333640554052734725592662762604118892 759 113333641463507712559575330296240828852 760 113505489289836043536455687264556621388 761 114282365009623625691067720112850290612 762 114282437382655681700488161218635034188 763 121655497859671613247368462592230373812 764 126000337068945599434774479113381458990 765 133234852175957556549458585459176400210 766 107479416255447835898367245720893586590 767 85983533004358268718693796576714869290 768 71324045410172596674850919783307745150 769 61663047919408301120595211677405964850 770 53487807512964641403283546688751859150 771 46319409387111373706534806412265786914 772 25510081024551577808724219608425925086 773 12861628594551074048409704036560147154 774 6695631307063610557788106466318474542 775 3347815653531805278894053233159237274 776 2181632470377684343908547520739247462 777 1096102905328569859829711424031690538 778 549098018137227549131752317449362102 779 395812646734163859740727962448589898 780 229174962274490250750247370875270102 781 134813110305428245142506903519777898 782 88106589865671323312160987437593942 783 58159552513637417996419989782656682 784 35726030212554827597600941235612758 785 21448451907289001914766961401601290 786 17158763422071265261560910037734390 787 23511074378068865274498197984016650 788 34350680737646270191626519143663350 789 29541585454598960851371550649648858 790 25296845320969204202603200039887142 791 12648519483596396228435875351494554 792 10360384225359396716061536169754726 793 5331071494634477218868127111145274 794 3218953585018925130668054351254726 795 1863607718875898152037415530925434 796 931806067035746504381586984705166 797 465903033544633203598732557007754 798 334379171959348494199742440816246 799 238842265844642716439410120768298 800 119422439751864511944074319725494 801 62165120300010571351212861158186 802 31082560150005285675606430579096 803 28737389050097017018706677903304 804 28597580067962495284968030736696 805 28260153313322683032330478785704 806 24727634149157470337765266279096 807 21766904282486370223996106670344 808 20013537656122625576869164843256 809 22334857086986898139632843783944 810 19544040734229669789474801591736 811 18637705435765071639895626701384 812 16340645096296234895757182157496 813 17338362091640324332233931926224 814 20114369105038125284361836025136 815 19705924416658470288686685293264 816 18474839905720627232328786166192 817 23164246153528726698387727532168 818 20271537355719473711947521647992 819 18910157746432903351330690666088 820 19091040393288747300772994837272 821 16704661224447189648540640861928 822 14705382725146973071134678790432 823 14718252322134143647759522537568 824 14340665895409318311274585192048 825 17572989158037650237938707776912 826 19095086428124970470495150040688 827 17901643526367159816089203163176 828 16444563633275772262587570068984 829 14388993179116300729764123810376 830 12893599599110611770992676608624 831 12129404143451369172738654904336 832 11373138286999647050312493337664 833 11195433001265277565151360629390 834 8956355312234719921486387273010 835 8163789257748302467616681859790 836 7304443025840252996524178357330 837 6126244412548014173501916234670 838 4901139607713875049003301620530 839 3920950988601121524960426075598 840 1979915073976754494423018983602 841 1164656116399243272548734041598 842 619501654412893316365787263490 843 495601323530379833160794820862 844 305885540560345061389636022018 845 188237255734743429854031324598 846 108979463901341887244883451322 847 69350567937227057379218438278 848 34919557197543305242072242362 849 17495255075534160971930335558 850 8794065666703793119218375002 851 4983106370610127629720070630 852 3986485096488102103776056522 853 1993242997689178610501701978 854 1474898476493668647013771622 855 737449249181662246144622578 856 368724628248664596812251022 857 203434277654435639620552378 858 106059557770277965598325062 859 62668148153390422081670842 860 38591879258012933983353158 861 23748848774574905984674282 862 14614676168969172913645754 863 9672811457666785372535110 864 9270869089811968837134074 865 4659788841989553513587494 866 2346127410996479245190138 867 1272290143850927544441862 868 642165375669837594254810 869 602897720355276267807910 870 539664786824748210736730 871 431745420939087855695014 872 215872710469543927847510 873 196899817318850648841706 874 164752909229871292912694 875 132545980995922488609226 876 74917294027694472714038 877 53569713147985194701002 878 47993532058875970387766 879 31121033618746857166954 880 15919844444779275073046 881 8063207953658929358314 882 4084419749451684741146 883 2042209959352285578694 884 1021104979676142789350 885 1042702551653588076826 886 521413596176934783194 887 260706798088467391600 888 368136745471879733648 889 402058709786473106992 890 376930489872660976208 891 438312479902918362544 892 488120716255522722296 893 433706612028029482504 894 379493286077054563016 895 373912503534482169424 896 350543505046568993520 897 737255404203030950160 898 2112188859314138092272 899 3344299030675505947488 900 5434485934075099221072 901 8604602764198170410704 902 8066815095026296784372 903 6050155922229628729708 904 4538845472666688855092 905 3660359252150555528524 906 2951904706728638382772 907 2485915132758970980108 908 3619841333666571778612 909 2714881005469624758864 910 4452794834615359049136 911 8099396564710673420880 912 19587223682513211443376 913 38241864472095582438224 914 52427877377633111187376 915 55608004258744272956624 916 52472535216377605310584 917 48006821845268301403016 918 42006219700733613112084 919 40358430068936567904236 920 30268928677824507630676 921 22939409625674246186668 922 17978705472250648646804 923 13927166218919049940204 924 10549998891063551388836 925 7912499168297663541634 926 4654411304905525060382 927 2327205739293560091370 928 2024505732516582308630 929 2523364603997055372778 930 2101363847077854532118 931 1337231539049543793202 932 668934268948130275310 933 644610045310694395762 934 322342984065106060430 935 310621421008193112994 936 252084337050923840606 937 218447694008213259874 938 109238634293289977246 939 58106907140903234914 940 29053465229782425326 941 14556850236069291394 942 7549607150654068982 943 3966742740174172018 944 1983852032023488062 945 1002082255083537514 946 501574339099998326 947 250787253195449938 948 169135589364374798 949 109536684770870002 950 54881578103672510 951 43905262482938026 952 22954130883508886 953 11863932816195874 954 6180165221406686 955 3090082610703346 956 1704873164526074 957 914809990721434 958 479900323001594 959 360681214401286 960 214655064115034 961 107331789004954 962 55170545750534 963 31334584732666 964 15684515488154 965 9311415823846 966 4655707911926 967 2327853955966 968 2058515484914 969 1556438538382 970 1360529247602 971 1056052893838 972 528313382402 973 328842702838 974 202364740250 975 211880405350 976 182217148694 977 138996762346 978 98776804454 979 58847525002 980 51071958998 981 29567976322 982 14902895354 983 7463388346 984 3732624614 985 1866312310 986 1493698442 987 746849224 988 791812376 989 697583824 990 904345392 991 1548354768 992 2589475632 993 4722056400 994 11574043440 995 27372035280 996 63664423728 997 106160421072 998 177007169328 999 343255531728 1000 584997056304 1001 993018515664 1002 2033323659056 1003 2145931137232 1004 2165177378608 1005 2353453696208 1006 2353453697200 1007 3483111502608 1008 6544166710512 1009 10906944521488 1010 10971111193328 1011 16661863040272 1012 16831019206640 1013 23567254352656 1014 35321376533744 1015 47668519380112 1016 47783800780400 1017 74935389474448 1018 74935389475440 1019 204823398982800 1020 524631674460016 1021 524706363750032 1022 530272704211228 1023 546123009279716 1024 497348880546076 1025 439963237267828 1026 329972634039852 1027 509648682022404 1028 749515880074044 1029 1000942034003556 1030 1334589378671436 1031 1964125423488180 1032 3545941156603404 1033 5424173281946196 1034 8955110933349804 1035 14455329371553540 1036 26590299204712956 1037 35453732272950636 1038 58165290471105684 1039 88863733329453216 1040 164027370245116608 1041 312078797607841632 1042 687747567873732768 1043 1369606761734008032 1044 2902514057603142048 1045 7068685107601064196 1046 11410254047146163114 1047 5705127037940105014 1048 2919574127731139786 1049 1460547971400497974 1050 730273992060681074 1051 391000864690451086 1052 241420214978988914 1053 153793214701383886 1054 80056861518987362 1055 44028252623620510 1056 48215842301618354 1057 30694446316269646 1058 15369347939243618 1059 7684675464717322 1060 4520397332186714 1061 2876616484118854 1062 1530162185308346 1063 919832764682374 1064 459916382341190 1065 367995392583370 1066 298096826397590 1067 309395507088490 1068 249203450022230 1069 240141506385274 1070 149541577752710 1071 166922127737530 1072 161919901174790 1073 160213244376058 1074 83693485868294 1075 41880945357754 1076 22277681774534 1077 11221566963946 1078 5664560960378 1079 2920101700462 1080 1460050850234 1081 730025425120 1082 1022933190848 1083 1113785812312 1084 974562585788 1085 885992094196 1086 864019748684 1087 648022620580 1088 712824882680 1089 921588451720 1090 1161932065400 1091 1553135416600 1092 2057904427460 1093 3386296718140 1094 5169416971460 1095 7491684001900 1096 11737994594900 1097 18385805753014 1098 13133068734794 1099 6621524918806 1100 5096214037994 1101 2590812723766 1102 1295406361886 1103 1096113075778 1104 782937911294 1105 681419006722 1106 340717013774 1107 174088985554 1108 127541129102 1109 66906822010 1110 72391342982 1111 51754524058 1112 25907845382 1113 12957949570 1114 10366359674 1115 6773842426 1116 4676327942 1117 3564474250 1118 3263421110 1119 2611832890 1120 2089466330 1121 2330824846 1122 1834505330 1123 1991041294 1124 1298661746 1125 649509694 1126 370500626 1127 185250316 1128 138937744 1129 154726496 1130 149891356 1131 112418524 1132 90660324 1133 132014716 1134 99711324 1135 183376404 1136 280158486 1137 280158498 1138 326851620 1139 633086940 1140 1141990980 1141 2558514108 1142 3412816404 1143 5029922796 1144 6908551668 1145 11072273292 1146 17872837056 1147 36954586944 1148 85396083264 1149 161499158784 1150 304319294316 1151 505707414084 1152 791687898220 1153 874805742788 1154 660143650252 1155 515505296948 1156 386658560752 1157 375189876488 1158 432108913912 1159 440826303368 1160 500067787192 1161 478664479208 1162 457852980472 1163 480673931528 1164 583382720392 1165 594837652088 1166 521683519912 1167 464143391768 1168 530507885032 1169 464243711228 1170 450629528836 1171 339204840404 1172 263263458700 1173 389217279860 1174 431530537876 1175 323653430432 1176 315765101320 1177 405310434680 1178 508140484360 1179 635175605540 1180 956477918284 1181 990637844336 1182 1243723732192 1183 1289514059648 1184 1279674639352 1185 1250748339848 1186 1571609266552 1187 1607370289928 1188 1857224695672 1189 1640687290568 1190 1435601379262 1191 728731665194 1192 448450255546 1193 225010049114 1194 143840441446 1195 102404059994 1196 56157065254 1197 33794187866 1198 16897093936 1199 15845525928 1200 27069440322 1201 27079848798 1202 27145666338 1203 36344534238 1204 42401956650 1205 62754896214 1206 75243435426 1207 91592693982 1208 115983932418 1209 135314587860 1210 244905107436 1211 452224617492 1212 602966156684 1213 528437215156 1214 453854216084 1215 340390662070 1216 287256510698 1217 146481797302 1218 73240898654 1219 74450390434 1220 53255452574 1221 26838500986 1222 17825086790 1223 19307836090 1224 15446268890 1225 14495729518 1226 8740928402 1227 4383805294 1228 3027655826 1229 1863172858 1230 931586432 1231 1227326188 1232 1131280916 1233 866624224 1234 839542280 1235 1171221160 1236 1465089440 1237 2037918208 1238 2074357652 1239 1556533024 1240 1507891430 1241 1229251930 1242 1121121830 1243 955239514 1244 487732646 1245 244214458 1246 132213638 1247 68013178 1248 43164182 1249 21860674 1250 16016222 1251 8063674 1252 4031840 1253 5620768 1254 5445182 1255 2722594 1256 1944734 1257 1237594 1258 631706 1259 320314 1260 188474 1261 144166 1262 91778 1263 47482 1264 23744 1265 31120 1266 41420 1267 50980 1268 56120 1269 77800 1270 103550 1271 101050 1272 95366 1273 51298 1274 31610 1275 27790 1276 29522 1277 16378 1278 9542 1279 5914 1280 2960 1281 4108 1282 3732 1283 5004 1284 7736 1285 6784 1286 6986 1287 5014 1288 2906 1289 1456 1290 2016 1291 4536 1292 9984 1293 18632 1294 18628 1295 13978 1296 7802 1297 4294 1298 2546 1299 1534 1300 986 1301 634 1302 320 1303 442 1304 314 1305 160 1306 218 1307 112 1308 136 1309 134 1310 70 1311 74 1312 40 1313 50 1314 43 1315 1