1 156186 2 182256 3 288696 4 465864 5 916536 6 1374864 7 2176992 8 4014648 9 8256312 10 14104728 11 27909972 12 42857088 13 71709312 14 118769568 15 194617632 16 413496672 17 700998528 18 1161029832 19 1741544808 20 2694468792 21 4069902408 22 8761534392 23 16296665208 24 24718440792 25 40693703208 26 61057516152 27 91628973528 28 143634609432 29 246254005008 30 524844409392 31 1021298120488 32 902229615512 33 789720083848 34 699564180932 35 525598472188 36 404842522372 37 303636350268 38 463918878900 39 1107115985100 40 2108603851908 41 2981129584572 42 5105043996228 43 9831602577852 44 17739301481028 45 30785540472252 46 49916601944644 47 37443035794380 48 67402520713620 49 142297411341420 50 322220619039348 51 494994203961228 52 786759080283660 53 1617113283005940 54 2910819209476620 55 5874526161432564 56 7843093684860876 57 12345882929844372 58 18861961294139328 59 35809910364408192 60 67236836908175988 61 89649130363798092 62 119538302955987108 63 161785320097181532 64 215713760129575404 65 287703097152273876 66 388478362421757164 67 291368376342394900 68 368390973218998412 69 276293229914248816 70 263632256428663184 71 257592655673138416 72 242535047408335184 73 281205496143731056 74 263630152634747896 75 230678385618801104 76 225770603908634416 77 211659941164344796 78 162412331091453404 79 145422425235629476 80 132786329144474204 81 99706935241622356 82 74780245423009836 83 122466199026090756 84 164784917123497212 85 220581164456522244 86 357657431549877756 87 631935034365423492 88 1110673696763472684 89 1480906706190214356 90 2705861057998843692 91 4345562002685956308 92 7677969113095785612 93 11730231311221144068 94 15714599744909531196 95 24601297113092207596 96 22364821737004402148 97 16773616950180159304 98 14676914831407639406 99 7338457415703819706 100 5470935469281123590 101 5920149981705560314 102 4235089694520386054 103 2117638229264029786 104 1119054484270562414 105 559828657421059426 106 279947463816399518 107 140011724060832562 108 70010573450414438 109 37241760281777242 110 21661114240344998 111 10830557120172502 112 5522899418061098 113 2761459499004694 114 1598739709950146 115 971359822817854 116 532684012394306 117 292362598533310 118 236578917673442 119 118317372693514 120 59158686346760 121 130689673145080 122 223258049755400 123 376722916147960 124 471761866422920 125 631983399266680 126 790539297617720 127 1242554626708360 128 1965018295341560 129 2716348820032600 130 4065854845436840 131 5954456791945960 132 7488222658958360 133 13714456573041640 134 19516867484481560 135 24552358205592040 136 32998589171015960 137 42008310689822440 138 58071012011068520 139 76120338416687080 140 95701132864737560 141 119626416080922040 142 177943161780720200 143 279161316794516920 144 348951645993146240 145 567070085069445760 146 959529146877626240 147 1367568049293335680 148 2372210709013078400 149 3487891058095799740 150 6125440244109230660 151 9912078336682250428 152 9912078336682250484 153 17060035349421909516 154 30002134599230616564 155 52762374640026263436 156 92576283624457563252 157 154413986661052830348 158 290935561263938307444 159 544571765126516347276 160 601200339335234764916 161 644404574343794534284 162 678771176461880755316 163 692212218682407549196 164 694859342429294729204 165 836337069683441680396 166 961920235869468286964 167 961920235869468287020 168 1355721211483261554260 169 1900146672660179689900 170 3281605440436889990228 171 3281605440436889990284 172 3281712250275127982516 173 3627169855914477086284 174 3627169869517848381364 175 4747656763390602570572 176 4850257532588361461428 177 4850258302565873264396 178 5425217229867700371316 179 5603093204617461042700 180 9708791982641058509300 181 14512259708714845175308 182 14663802896732302826996 183 14850635521650447814540 184 27523814705660505944180 185 39438298410015757930636 186 42559258477685031921524 187 42559258477685031921580 188 65591356397267157051476 189 65591356397267157051532 190 65591407615960568362356 191 125734553757887734681868 192 148660264570598858162932 193 198857239821999453484748 194 228720589631270893689652 195 229481779207125053054796 196 382469632011875088424884 197 675867561318069474031692 198 1272369649036729026448308 199 2298704204091817120812108 200 3972162330608819295539892 201 6622058936786518024908108 202 14475599498773705339863732 203 24125999164622842233106444 204 24125999164622842233106500 205 59022437198159165216509884 206 98396623785008027295833156 207 103764368471477649046912444 208 106861812306447131108018116 209 123302091123873155976725180 210 177638779548685172308074820 211 248694291423845256536555708 212 248695693193663528711501092 213 254461691734151872242354908 214 254535256092545429748864292 215 296441363982687533619578828 216 327909233791037762085141892 217 327909233791037762085141948 218 558271555389390008642650692 219 930452661114376258556567100 220 2705645193916571864536678596 221 5737422119348479443036213564 222 10947119637396464903852259012 223 20686828792039679322408894588 224 40999047002332161232541140404 225 77442644337738526772577710380 226 108445780724831627963467906772 227 114330308741946782024694821548 228 114395683924643957982962240852 229 115307203318465822189997810668 230 118062507850742054651160794132 231 124786612287084079341601184236 232 142036313895524394656427615764 233 142036313895548686639415121004 234 165941238175336436688175862996 235 166045570924896535045100389420 236 232791282153351929189658377300 237 347869235517684549388844379052 238 347869235517684549388844379108 239 633516791482095517582129316892 240 1057778908304690986433702126052 241 1911425462924285044823148715548 242 3185718394356859717150819440612 243 5461242996600082270326730570140 244 12015858377330747534701147334244 245 21231662991228976280706207832476 246 35621034195087407235562308739684 247 38926565428392027438597255772572 248 64888546164878481574621897006692 249 118586726256253749244766145683868 250 197644543760422915407943576140004 251 218577340267068692162972082984536 252 254180867349998668719376550181544 253 265734543149553958349115852828056 254 249665431168315132557442699061944 255 261178005757137301034703038628296 256 228531392690616818150455809611704 257 218595245208040265630176396711016 258 199991394552040113720614811208984 259 174992470233035099505537959807876 260 154801031359992588024129733676296 261 150727396204183970886267027690104 262 141003048065473622645514634358536 263 123377700790846476207314955761204 264 92849019939300902699061174318796 265 69638588078179363242298188707204 266 56320073752180628254862904248956 267 42274079512796510470106225656196 268 31787127524795963616584250828220 269 34965840278560194446561542400804 270 27878169951825019896582851373880 271 46756128042358507695921465813320 272 68314753886875047522189241695160 273 85740414644065747068515010153800 274 113606049417556328267194321235500 275 163140809841572566130669643026900 276 220102773796566425145025404270124 277 182881394228210409342487935258356 278 173664560036337736192601275394164 279 140052064545433658219839738221324 280 189700529358347744519937791225076 281 252934039144463659359917054966796 282 347248630056296517004465903650804 283 463511312612616186831166964110956 284 618042320259182485861345798653844 285 520456690744833637927429560393356 286 390880497508597738112656046107636 287 345778901642519892521544061089908 288 266133199578983921560756263210892 289 216898203827704281429199213961108 290 174928481931713580277313728931692 291 149204242617896753014348663248404 292 137798133161569935118623662133238 293 84831519826218233650920705034922 294 43604986826560774306548025952854 295 21802493413280387153274012976430 296 29029757266979079306150906411730 297 36119060739223741270391235998510 298 29721349089946544392933910740690 299 24328793024191809748896988688174 300 12164399170992393711765043994386 301 6173558342437349856702120272750 302 7034330810691017428237006401682 303 3520978748409789559629909314030 304 3858917548022971265157855920530 305 3087134038418377012126284736442 306 1543567019227446321211156133254 307 771783509613723160605578066630 308 653130814950823638641474733370 309 550107484027859590754711186630 310 440088646198087706577004515994 311 310558723048331259450747133286 312 226073525322141718217777218714 313 113036762661074814232625356154 314 56540565701071439854942681126 315 30620824437831781665850405274 316 15311260968359072406949611022 317 10978925021370474240582203378 318 6048067348068588838862370022 319 3558223794280408200156560378 320 2093105491718393332079259502 321 1056648128185787308043736722 322 528324064092893654021868364 323 398490976580828810510315636 324 316199112897700065837411148 325 270515946020291886042448052 326 219229208270933139835765708 327 169631240382758844863825972 328 128050323520132721331748588 329 96037742645496361066837604 330 72407690954307626183216764 331 65825836848980216017616612 332 49369377644642413596216988 333 37027033263920490025698692 334 27770656038779308351722748 335 20836826540640173645145884 336 15627619905480130233859420 337 19993144853157681137097380 338 22567609521610186013338444 339 18604201079777122926325172 340 15666695646128103516905548 341 15273821651765035505001812 342 13930361007571842753817900 343 16303288265810783199603044 344 13469293586257747303609756 345 10739190726968971616600676 346 14318920969291962155467596 347 23166273835111324835871924 348 30911943601378868552524044 349 54952287264826800831080964 350 93559039019102531275120764 351 167111677104106410565089156 352 298543089008427143581359612 353 462049627695457232716919044 354 346604778872835423351538556 355 406169347404529682931008644 356 337772413455212552446684028 357 302882448096619595634414724 358 227280600922079994811151996 359 170460450699801574198949452 360 151076483116646377133035348 361 142829423939153765634466476 362 204929173484426937934928724 363 273238897979235917246571660 364 491836515351082274203012212 365 655835255067635551244796108 366 1111763507253692351575409076 367 1723328541753583703718706764 368 2337433904203614089555204532 369 3116580344692663148761355340 370 5611290504749852807705698740 371 10335010274025378004834381644 372 15986379287702302964523159732 373 28647956045483614144401905548 374 21708483578667406940221749284 375 19479885019415267450787484636 376 17513994095835802429650382508 377 13816201287602414416598096212 378 10362150974379905842933593804 379 16227868518189324623803698996 380 21637158125090242906794469548 381 33544633587730797556610970452 382 26052063989270362343971900588 383 19539048556811722599124769492 384 18310633510733913447565169068 385 14599061855011160544964943204 386 13058605068613057717403799196 387 9829352226600899757696350564 388 7372178755852874081279280520 389 9215223444816092601599100740 390 11896015719671683176609748732 391 9429768558276334225361386484 392 9075563067254337769444885516 393 7497209067956357448276641012 394 5622906800967268086207480766 395 2811595376348455543972996514 396 2111502408837343332961185886 397 1055753287741863748137275618 398 529342016108251835604620062 399 286130819517973965191686634 400 193857470728178003761466134 401 96928735364089001880733070 402 90963890110914294072688210 403 97057165057678749647273390 404 83297470858808625249366610 405 75681390389442034495772078 406 48194531228568880762345810 407 46334959038132906148284590 408 38005079150848130509618450 409 37169460658186447994937710 410 35819446965655412889016210 411 29712603622619220292439630 412 23770082898095376233951722 413 13233130134773949322951958 414 6616565067415682838974962 415 3378105513997523417302286 416 1972895943273896312949874 417 986449483048584624428966 418 493225897858134312471034 419 246612948929067156235520 420 440545408544492065208884 421 448781604639665663580620 422 691900770254848942124596 423 824504046365672826640844 424 855576509790996828991156 425 1188802112632435205763404 426 1386217271200473896337076 427 1879323865139470893442124 428 1881879030149857665643444 429 2243778843640214909042000 430 4083284997668286142529200 431 5726807209229771314898164 432 5942950451448475122045836 433 6155198681857349233547872 434 7704200747559754375277984 435 9876033070019409243988576 436 14365372618007652036438944 437 19416445713464976940357216 438 27916401763975546059860384 439 36189645662774874461970016 440 45248197686313885661190464 441 60858474415745830739570368 442 77255233886628481751831104 443 94355669708366605725360512 444 120992447365390124611903888 445 113430423318893950348993520 446 150419769167985303380696080 447 217722402848953489113294320 448 288546513976548163841831440 449 441953520554605477618094960 450 712742642410619928256094608 451 776813595139459609999288688 452 760931927587599107120313712 453 713439844910560402358289608 454 824223996666467495686334392 455 721196074072872977222143208 456 631048080090295986348016792 457 552179245148355777996420008 458 484162379691383028638339992 459 424890781627376027883450968 460 379606100655029333478568552 461 418727013301864859858920088 462 366407908446622975488275272 463 418819654640407547487105848 464 372650558949279553768151752 465 387177030110845576717170488 466 345517996085475374025677512 467 400410343523868579991583288 468 359005636682807787872032312 469 354980548606945795647526088 470 361807097632509590723017912 471 346137919488753473040694088 472 303073077088201835161648912 473 284131009986252055447826688 474 472071834300075029624255760 475 1125789601492242944915766000 476 2503770287109497923774667856 477 4329704010797569043534215344 478 6929437986375800345612173648 479 9594742049055883123821167408 480 11665625592384049840239586672 481 10936549397182625360559005984 482 10594782570648662544600406684 483 7953245184508756787906433764 484 6761988901168973956610174236 485 5071491743519692688050585292 486 4774557780804597883469408308 487 3723869893619093715167729612 488 2792902420217437571305426828 489 2395086587418597876356269172 490 1837245544674738453659138188 491 1469854029229119611820777812 492 1142011351378752047712786028 493 908646245886955229406855572 494 718464473492011111624025644 495 635877780713060569108081364 496 476910367290866072860534804 497 369525653216846534015391596 498 277144239912634900511543704 499 248346720321212874684825896 500 217303468939521040366014904 501 195316816653544942326132296 502 177341069212594511830307704 503 155435442371711747045532296 504 136098196354574757114947704 505 119085923060270216593439696 506 111643057682803810266636688 507 108375579609235266260341712 508 101632331547324809395574704 509 123410731476323945242569296 510 118757696136868022715202288 511 159674215007585535965137616 512 180430710558990305408333104 513 170483009786726581345904672 514 191413375225182132348371296 515 186442015781498615171116448 516 181107931887686253152234272 517 202914565106496598934983328 518 196910038108715518261119136 519 190756599417818158315459226 520 95400761040185217570317734 521 49010913602925653419252922 522 28880459427857520415525702 523 14440229713928760207762854 524 7286490299544530138487706 525 3645456305187277087788902 526 1822731027978306992024218 527 914379953587060881385382 528 457304263804892268445018 529 281433360482522963940902 530 140717877426259134377530 531 175075024451754074743238 532 140624297925131676358714 533 90197814307063727314886 534 62499002862418223471194 535 44832126608980296797606 536 24736710684297075065194 537 12368355342148537532600 538 17542317711231937885000 539 24962766593021215907000 540 41258346617411932333000 541 62759920129420121923640 542 89312194030328635046440 543 112762881848347885605560 544 140953602310434857007040 545 199070332266114760852544 546 285329816195591043011776 547 293468603430737949617984 548 383964835837368114487876 549 288688609510613667060604 550 243287141615658182718596 551 182471679075616351005364 552 161974611023362226610644 553 125364607170047627998444 554 94544648427301051824884 555 83635650582265420863724 556 63885880418479803049076 557 51655165503363700133068 558 39432140380066010598116 559 29574129045722584879384 560 27076516791414888492776 561 23691952199401522981564 562 17768964155870265426924 563 27461126527878600291732 564 39987254417788137267468 565 66456027987297375339252 566 101530042758370990101726 567 124095276336037624977474 568 151713667393149086582526 569 211361883149080365091074 570 258331190515542668444766 571 258335015972424707436834 572 332145020535974623847454 573 383322022621451043557346 574 447493374409235828992854 575 452499521846372583186090 576 640187872148217410723670 577 917925612702464355451050 578 1540687508177688123735894 579 1556636334175757437026474 580 1559721837315848135625366 581 2043485830824262934595690 582 2861477723354081947073430 583 4226925288282754949348970 584 5941232813467646813442966 585 6037486938365630800159434 586 6148026241061790795078966 587 6148026241061790795078978 588 9075657784424548316545470 589 12706463750384163311883330 590 19567379852385776839850430 591 30116932286251737872008770 592 53844895606279284076632510 593 93974803683768813057959490 594 166607381802892987055122878 595 185225374512316543322297922 596 187098480275013998349049278 597 233620280525922853098103362 598 300136183832765098343817918 599 350158882477099611626849682 600 421377638235153769923838398 601 515017113398521274351358162 602 601367434132661456880617838 603 718088539519005940408647762 604 1097948872149624815937310638 605 1679859252754977422051761842 606 2120383796185468960226063694 607 2526967408469832179494810002 608 3445864647930205567816877838 609 4020175422585239829119690850 610 6781249571501847544785465870 611 9493749400102586562699652290 612 13721157142528175529723854526 613 13815271722154426673842553154 614 18518845841416583916091886334 615 23891370673400392635673629954 616 30717476580097777293490052862 617 47302475809838391526709291778 618 69827464296589924221996310398 619 83380474244451259724999816802 620 92164275468356279457814157598 621 93013833280196701092753100002 622 93600671345055986273149022430 623 131340108241994215093675794210 624 201758193804014024049533415390 625 298081460523349751660278403106 626 298081460523349751660278403118 627 312622019583075386596176982482 628 317908611438408576970983980718 629 320546876065230603402529951314 630 331057176934150986868032626094 631 331057176934150986868032626106 632 410756126957867477372315300838 633 479232136481747712965184511962 634 565721978509484052607158422310 635 961029064014306451872097887450 636 1687139912380671326619905183910 637 2699431552957110815113345984410 638 4319179406699699321286862988430 639 8515086849065951140497443485938 640 14486706197763671334243338619534 641 20935344728197333095094058695506 642 24424644155582925041251189880718 643 29852342856823575050418120965442 644 35529128209170253010067048029502 645 42929314755805596359455224185538 646 59551293906891954767792051764542 647 82138479468327333429391842470082 648 130095107232443913195620620068798 649 152179064520911409470089781772162 650 193191862051369803511674261971838 651 248260004334107195997774686203458 652 303428894186131017330613505359902 653 308422442796158432549876233360098 654 308840746339323335047610625912798 655 416175486764053146212177604752418 656 615036809777301570965393020512222 657 952643088443040708367301372764578 658 1621165708654337229678653979319902 659 1893543042343723493045007486162978 660 2209133549401104858973420965708522 661 2429976568602484430445319215078678 662 2611958927934527362395353239577322 663 3220423038542373863918269384146198 664 3383914988528961361940960520258282 665 4355616821555554704333819993718038 666 5768819373827817005497819701128682 667 6831332154387106904233838058486294 668 6836338627369266614615803171910346 669 7307810320062081763871700661084854 670 8002614820125504188384625000785226 671 8030552437526220851568012313057974 672 8422286702771408239752770599061802 673 8422286704042079693186522302244118 674 9413144008669784933244121380417642 675 9695735938378593756244010973226902 676 10147456332934308016601079938773098 677 12127711547112794105211090268395414 678 13995670854348330792178752019109226 679 13995676906048025897028170099385174 680 13995676906048025897028170099385186 681 17455282433385740163709290798120414 682 21334234085249237977866910975480626 683 34776052386351503461991265295334670 684 49692045940029222274824243863922930 685 74754121283713722165878838967243278 686 74754218686754627665218593947893522 687 76802297948652377210411877485197038 688 76884838031272546149711757636496274 689 107923684867718618267048855956765806 690 139350073837428691072733979160085394 691 170316756912412844644452641195660046 692 271446064650612860876182066328169714 693 393352761448494323791378129977498126 694 696455755118762677189063442254542834 695 875304704444691555277486217770289166 696 1073629823578883355727554977509634034 697 1498641024835649393923088886275586126 698 1850775471114066175661608742410356402 699 2068513761833368078680621535635104430 700 2902642858612678786213742702335730130 701 4063924223766595802962794481082010030 702 5689493987988779211888261416765027058 703 6358849870827328925057206560375900942 704 8223007855319457501881701500512865522 705 11033630875998928528769364667178566926 706 14350352712632290757995406498287057650 707 27460517891223885271792693628808410382 708 28771088445283238035914258110933080818 709 32155922380037851735595624454482175438 710 38534021401909052411424863037851304498 711 38562228541153058711868131523474954702 712 39058783154607268237001960780240578098 713 39058807895078358914589756394699642254 714 45067855263563167751901528826437482610 715 64928266057675772133696609782690340750 716 98706093328032490202898681762107756658 717 109096208415193804961098543000224362862 718 109096208415193804961098543000224362874 719 173770965460011008301174870056741256966 720 267566736221605629002026486619503123194 721 424191175761852808892108814723196396806 722 543994499734995773326464346314712968954 723 675303516912408546198369533356195410906 724 880535165926638375550568836054904998950 725 1487651689354839365903945300687599727058 726 1875734738774036304264934294872180536622 727 2190805056492113176742139242263263963378 728 2645671718689794699001114870497878878734 729 3172180359575301434709649187090555073906 730 3753343173543295590686989496175847611678 731 4724653932298736553516060748831298861922 732 5881896615445197732023112615657882910878 733 7179890492292121770226888309985756522754 734 9291630429288820212295970105686600902126 735 12635646621981796041620773056906831080274 736 16230607192167984120240563228261870583726 737 18935708390862648140280657099638849014386 738 26390466464594899534375037025624618576654 739 31726897987914104311944787253968413046050 740 51584218742870074316228009248677042817950 741 76366515659858434686303447860248844237250 742 131996514183302754635920845098850782053950 743 231658201903321603482734050527596448768450 744 343363007143506087213236684056091551684350 745 711036048943477747725976533512694402008322 746 914192392427632984021787794515088503198462 747 918366554410298138035177812522426601576002 748 918366572684952168815457068101959556934142 749 1180759188084899769979929479601073778576130 750 2002917437566237387595584080212191816998654 751 2429070083856926193466984948342445395085346 752 2833924983393548424481941067394082625768734 753 3365885788541131631200595183948267244631266 754 4050593482747831019581005380739837002102334 755 4725692452072200133953590004158464415520306 756 5513307860750900156279188338184875151440396 757 8541607512298937616187258235814324247921140 758 15563213447120729025884556674767512064163340 759 32721104840946371266171031498729276376456180 760 63315245067727992607976290311687458299739916 761 88655300714239335593976041707978016589578484 762 121713209513009413744342620708262929081918156 763 162287014382400702282360972560463629956006548 764 290874429379632577184300966305903164290521452 765 387835175738807882277306901399178371523129604 766 517113636349651022107541414663032322059564092 767 799268270566680673805948859757445157551434692 768 1249869480003226880491264668624276262797032508 769 1671882736630112644313624439942402539675415492 770 2229208425373014497123947673268959634540991548 771 2972277900497352662831930231025279512721322092 772 4983346479440570479808950411584937221392172468 773 7679397817187373875149145604043092198600278604 774 13122182699986244682479893473526478231026703796 775 22377441995628716777369093701231144036485158604 776 35789683559536296145810319490578740554747455796 777 57771618832214453346477768807323090463373208814 778 71877489285204102572168513870046820089586315986 779 92167231005351807240835054312502360312241316014 780 92167231005351807240835054312502360312241316026 781 107654906579693773144653630811396822343471468934 782 109226539588685353863690544246954852803948884826 783 110140617128988380049145855522322318187345018534 784 110140617128988380049145855522322318187345018546 785 135666768738281824352381375686294014247931445774 786 181806428888727951780620178625534402823556554226 787 248034853025162945646700522821811090391542868046 788 344281757997834532818340971662075800625314731954 789 469981507180836758575646685744730620255882805326 790 706228895817193204062870153445290397282904116962 791 825170706619064870639088869418549225167138476638 792 962699365566938826150518013738162462657084176802 793 1213838330497444643141063646384888807371098592478 794 1416144718913685416997907587449036941932948357930 795 2266015504917269508625889007558144061452096014550 796 3940586959387446466974071967758644907728957615914 797 4967450708853870135757922858426554610268367485558 798 5795757886290660025027230115336787718882376690530 799 12160994422035663648378579445777515154819109371038 800 17994903591813120718374738632635838928466544783202 801 28621888691986661391635651968776433228674693437598 802 42312576205119209207950009461757324517622745410402 803 62461422017080744735440035425026473322190336260318 804 78081704023649138224187687029587581583383849050242 805 95789487231385314891493484714473937597382527772798 806 148010832699299526847712183877490153304198298605442