0 1 1 1 2 2 3 4 4 7 5 12 6 19 7 30 8 46 9 69 10 102 11 149 12 214 13 304 14 428 15 596 16 823 17 1127 18 1532 19 2068 20 2774 21 3697 22 4900 23 6460 24 8474 25 11061 26 14375 27 18600 28 23970 29 30770 30 39354 31 50153 32 63702 33 80646 34 101783 35 128076 36 160701 37 201076 38 250933 39 312346 40 387832 41 480409 42 593716 43 732105 44 900810 45 1106063 46 1355336 47 1657517 48 2023207 49 2464987 50 2997834 51 3639464 52 4410901 53 5336977 54 6447063 55 7775772 56 9363952 57 11259621 58 13519312 59 16209365 60 19407667 61 23205440 62 27709580 63 33045010 64 39357801 65 46818373 66 55625565 67 66010942 68 78244193 69 92638807 70 109559215 71 129428361 72 152736989 73 180053711 74 212037221 75 249449463 76 293171635 77 344221559 78 403774446 79 473185694 80 554017955 81 648070805 82 757415957 83 884435958 84 1031869651 85 1202862536 86 1401025625 87 1630500518 88 1896035397 89 2203069241 90 2557829481 91 2967440670 92 3440050039 93 3984967103 94 4612824772 95 5335758642 96 6167612934 97 7124170287 98 8223414953 99 9485826215 100 10934714090 101 12596593786 102 14501612649 103 16684027022 104 19182744791 105 22041930998 106 25311696107 107 29048864275 108 33317844313 109 38191602593 110 43752764099 111 50094841546 112 57323624962 113 65558732700 114 74935361585 115 85606240763 116 97743833350 117 111542792940 118 127222728978 119 145031291239 120 165247636964 121 188186297928 122 214201522147 123 243692113511 124 277106860682 125 314950586286 126 357790924361 127 406265870344 128 461092231544 129 523075035602 130 593118052573 131 672235504526 132 761565147797 133 862382826849 134 976118719940 135 1104375402135 136 1248947993102 137 1411846548227 138 1595321012097 139 1801888939113 140 2034366362376 141 2295902067252 142 2590015731159 143 2920640249234 144 3292168798251 145 3709507043199 146 4178131147438 147 4704152087640 148 5294387072761 149 5956438686608 150 6698782711520 151 7530865405547 152 8463211380716 153 9507543032731 154 10676912906934 155 11985850166897 156 13450522826251 157 15088917183268 158 16921036448801 159 18969120327842 160 21257887953087 161 23814806319105 162 26670387092412 163 29858514428472 164 33416807242319 165 37387019134238 166 41815480115263 167 46753584021375 168 52258326583255 169 58392898885230 170 65227342162634 171 72839269672325 172 81314662778337 173 90748748190952 174 101246964908966 175 112926029268367 176 125915108328602 177 140357111739051 178 156410114344903 179 174248921759187 180 194066793559778 181 216077338858477 182 240516601760575 183 267645354454571 184 297751618885268 185 331153438327065 186 368201923875661 187 409284601476249 188 454829089344747 189 505307136506322 190 561239058094550 191 623198604222622 192 691818304920475 193 767795335237645 194 851897951143331 195 944972548966636 196 1047951408711585 197 1161861184270972 198 1287832212351592 199 1427108715398127 200 1581059983941764 201 1751192628187660 202 1939164000450353 203 2146796895491438 204 2376095649497927 205 2629263765256305 206 2908723206906685 207 3217135516081739 208 3557424919669960 209 3932803609728880 210 4346799397493323 211 4803285956060743 212 5306515891171899 213 5861156894895390 214 6472331265966572 215 7145659099136588 216 7887305479558571 217 8704032040809871 218 9603253284255046 219 10593098084676472 220 11682476852694427 221 12881154857156112 222 14199832263759863 223 15650231485448981 224 17245192501841696 225 18998776851978449 226 20926381076655344 227 23044860442687059 228 25372663865303481 229 27929981011856284 230 30738902667598385 231 33823595524034596 232 37210492664143160 233 40928501113423476 234 45009227958316336 235 49487226646001878 236 54400265233934186 237 59789618490758130 238 65700385930209998 239 72181838017223134 240 79287792995115330 241 87077026969203618 242 95613720126266321 243 104967942189454403 244 115216180492702388 245 126441914318216970 246 138736239471907774 247 152198547377572062 248 166937263356243067 249 183070649117231129 250 200727674936512801 251 220048967421397953 252 241187839283237236 253 264311408037413541 254 289601811158146493 255 317257525799607529 256 347494801902867743 257 380549218192873300 258 416677371393333992 259 456158709790019103 260 499297523230720567 261 546425102590013999 262 597902082840876273 263 654120984974719451 264 715508973306345774 265 782530845986245245 266 855692278047307086 267 935543337815607669 268 1022682299263419067 269 1117759774636833592 270 1221483193721308881 271 1334621658155872326 272 1458011201564623238 273 1592560488661916315 274 1739256989225078355 275 1899173665611019332 276 2073476215669887847 277 2263430916150350355 278 2470413115376089794 279 2695916427746545447 280 2941562686889018286 281 3209112718679032917 282 3500478000301154769 283 3817733276627392561 284 4163130210933028246 285 4539112152902621888 286 4948330113533034073 287 5393660043431278990 288 5878221518712070590 289 6405397946700675111 290 6978858412569714940 291 7602581297322556864 292 8280879807864565828 293 9018429570670546157 294 9820298452507718853 295 10691978784155856426 296 11639422176889058221 297 12669077135946818899 298 13787929691205918788 299 15003547282014477108 300 16324126151625244394 301 17758542526055820314 302 19316407873551421984 303 21008128563262654393 304 22844970266410668118 305 24839127469161226314 306 27003798494904378067 307 29353266463636399562 308 31902986649009162936 309 34669680728279377041 310 37671438458318800674 311 40927827350889200372 312 44460010964137772658 313 48290876473503070888 314 52445172235672441910 315 56949656112592260236 316 61833255380690493238 317 67127239112029381631 318 72865403981125085005 319 79084274522160832597 320 85823318938522592194 321 93125181648418730888 322 101035933839251050758 323 109605343397697575331 324 118887165684815281493 325 128939456734082753838 326 139824910568083764666 327 151611222454588550682 328 164371480058288927994 329 178184584588376790998 330 193135704197985370179 331 209316762057114916373 332 226826961699814112910 333 245773352436850004955 334 266271437830994236281 335 288445830451023974886 336 312430956357089794055 337 338371813021762939421 338 366424784662761669748 339 396758519252481129885 340 429554871781392845123 341 465009918684427085236 342 503335048697493847543 343 544758135792511097979 344 589524800250130932482 345 637899764366859166249 346 690168309764499880109 347 746637843771790968716 348 807639582888456844795 349 873530361917566771200 350 944694577971512328466 351 1021546279216912859760 352 1104531408933598836995 353 1194130216219250988552 354 1290859845484470955200 355 1395277117749729595238 356 1507981517686950352761 357 1629618401341137129136 358 1760882440533713090615 359 1902521321085811677040 360 2055339713220139070349 361 2220203533800981127968 362 2398044521468273657041 363 2589865147210283588644 364 2796743884516657963858 365 3019840864956433329514 366 3260403946852010092676 367 3519775226667360861665 368 3799398024816616648818 369 4100824379825258754051 370 4425723087162209169242 371 4775888321605150408599 372 5153248884727436313855 373 5559878122001482796748 374 5998004557127039731510 375 6470023294512401189460 376 6978508244391651589686 377 7526225228851406400592 378 8116146031098502310825 379 8751463454626621195125 380 9435607463570596354067 381 10172262480474225173457 382 10965385922980281501564 383 11819228066583541274576 384 12738353326612712688798 385 13727663059030316422061 386 14792419986509167104036 387 15938274363567272675289 388 17171292002373283553277 389 18497984289181506462512 390 19925340330278370231272 391 21460861375833242839077 392 23112597680211533645069 393 24889187968142444217444 394 26799901687710661911277 395 28854684243479812804254 396 31064205416236793559631 397 33439911189893624027428 398 35994079221087367505209 399 38739878203007467240808 400 41691431392053749628186 401 44863884584121689455002 402 48273478846735764591443 403 51937628333947950890086 404 55875003533010571973968 405 60105620315369758010727 406 64650935189645629441311 407 69533947181025903485653 408 74779306790054548423350 409 80413432514214612454973 410 86464635448155525872600 411 92963252512980143722382 412 99941788901876221497413 413 107435070368644601205159 414 115480406027554712016567 415 124117762377556337423557 416 133389949311432011255543 417 143342818921114011402325 418 154025477964378167153126 419 165490514915611041799469 420 177794242584622653926381 421 190996957352714447005380 422 205163216144741168155944 423 220362132329922893643125 424 236667691823037543466920 425 254159090741582219399581 426 272921096063944576912015 427 293044430828834902098752 428 314626185517654778313577 429 337770257369419999399782 430 362587819492826879039331 431 389197821762397465068707 432 417727525615934089747499 433 448313075009152711355661 434 481100105930989033764499 435 516244397040134210022740 436 553912564150575347069100 437 594282801471807613127918 438 637545672698751906603413 439 683904955247845843740678 440 733578541150173884928584 441 786799398340539111885200 442 843816596324058857103742 443 904896400459957600399369 444 970323439376857325573183 445 1040401950325902984805586 446 1115457107588766846009932 447 1195836439387946005586871 448 1281911339098210386128694 449 1374078676931705959792879 450 1472762518666646216811218 451 1578415958412019748486585 452 1691523072850068152245941 453 1812601004875905814652440 454 1942202185061537607614753 455 2080916699911337659212022 456 2229374816449994975873187 457 2388249673293886486707657 458 2558260149005282929222346 459 2740173919217854090033085 460 2934810714754392120014838 461 3143045793735922197974363 462 3365813641508526387020392 463 3604111913092993099370651 464 3859005633796301415660940 465 4131631674616037451104079 466 4423203520123016700751165 467 4735016347627134277234891 468 5068452437621149486406684 469 5424986936760666802480402 470 5806193995980890796886549 471 6213753307776251255771049 472 6649457068183191689865975 473 7115217390614305011256297 474 7613074200399716065204707 475 8145203640704810528347608 476 8713927022418960091217938 477 9321720352654176574112380 478 9971224478663332237227972 479 10665255886291904116943157 480 11406818194523747599376095 481 12199114390278285355234091 482 13045559850373353955158125 483 13949796200493913760882236 484 14915706064112693669941801 485 15947428757604893298371154 486 17049376991297388256501186 487 18226254639905053068652601 488 19483075649746362699531035 489 20825184154310380602750261 490 22258275874182736791077025 491 23788420882043892037282439 492 25422087818445830426740972 493 27166169649369793436985467 494 29028011062186743323517405 495 31015437602602437235560712 496 33136786661491546865961701 497 35400940427230977700347239 498 37817360926255197312409628 499 40396127282099347019464227 500 43147975331195783634627263 501 46084339742172727788721475 502 49217398794399641952422269 503 52560121981062295934708457 504 56126320612164494078261238 505 59930701603576215118805878 506 63988924649616696035174251 507 68317662988712892656554406 508 72934667984450429372078854 509 77858837757877245730452597 510 83110290121276248027096284 511 88710440078839075449175356 512 94682082175800691332139734 513 101049477994686266666998632 514 107838449115435987863579006 515 115076475875368680184545660 516 122792802285286618819118111 517 131018547479577366856424789 518 139786824101006735625867019 519 149132864045093689127571239 520 159094152014594583219918238 521 169710567361783070615157095 522 181024534724984255573549196 523 193081183996299664670713296 524 205928520189744932984227090 525 219617603813218255210465703 526 234202742383938159163547856 527 249741693765349834789052603 528 266295882044126937580370914 529 283930626708920077962388509 530 302715385938065790712009334 531 322724014851715644077654626 532 344035039634932536053742744 533 366731948492392317679214531 534 390903500452600386934763185 535 416644053100166182490568457 536 444053910378870875993487069 537 473239691676217801340954040 538 504314723472091537023989901 539 537399454910296755798519983 540 572621898732347847840834757 541 610118099098188251882445898 542 650032627908808809874566186 543 692519111341290375560131862 544 737740788407923586599738650 545 785871103458074398932415679 546 837094334654709367007054121 547 891606260577322959557236576 548 949614867229801619489631750 549 1011341097865910260492218206 550 1077019648187021647564365118 551 1146899809616868038226215242 552 1221246363516951800044161524 553 1300340529374299084197526327 554 1384480970171006864072246326 555 1473984858333067421161636495 556 1569189005854845327364128093 557 1670451062405942381833505666 558 1778150785449673169762010678 559 1892691386637670977291470025 560 2014500958993983455621391261 561 2144033989665161594260501198 562 2281772963291110875689653870 563 2428230061345709663598364725 564 2583948963107316942026073428 565 2749506754248236950350954337 566 2925515949379995976993361511 567 3112626635258972873315503470 568 3311528741745639269326307734 569 3522954448021585404334055801 570 3747680732002891084520443878 571 3986532071347560689048906344 572 4240383304940077578211927609 573 4510162664249108777778750555 574 4796854984496565731470228136 575 5101505106149230064815538814 576 5425221477849721908298852752 577 5769179972543536705266436205 578 6134627929235138489055611995 579 6522888433520693937233081855 580 6935364850800114655628651399 581 7373545626868895025974003734 582 7839009371433185150166977967 583 8333430240982127800048886931 584 8858583638392380492005126440 585 9416352247633727080722857214 586 10008732422994723362760589151 587 10637840953356521244576485668 588 11305922223214675229223455707 589 12015355793386306379794793375 590 12768664425647152057960567513 591 13568522576923606441557832671 592 14417765390122937986095192456 593 15319398210224729278555290274 594 16276606655882759851971060710 595 17292767278503796774563383099 596 18371458842583116150373722632 597 19516474262991336969298910143 598 20731833236928915117430835963 599 22021795610399297065831610222 600 23390875521305503009052700333 601 24843856363654331786496608043 602 26385806619864381812985849751 603 28022096610825925938183768735 604 29758416216160060620887554749 605 31600793620079542240184345219 606 33555615141372877069653761191 607 35629646209325515020862908854 608 37830053550866909825942767484 609 40164428657899714157911388323 610 42640812607638027770189201686 611 45267722312866478885426206995 612 48054178283342710376364893117 613 51009733984114856686106663389 614 54144506881325844701867472442 615 57469211271141484525459894564 616 60995192992783777933624780241 617 64734466132289822458066130007 618 68699751829566160795666783567 619 72904519307585248176774629031 620 77363029249192679922236034819 621 82090379653979618827853026609 622 87102554315044235918266391648 623 92416474063239661939863384313 624 98050050934705853893413229468 625 104022245426131918801029947405 626 110353127011318117311389737960 627 117063938102228520772293743992 628 124177161647873085772578370702 629 131716592575060060198598646932 630 139707413286346056813352157841 631 148176273442413237707742678355 632 157151374268654018208088992368 633 166662557638978361420660708195 634 176741400203813877691937462457 635 187421312843983200509224342554 636 198737645747657263002874127686 637 210727799423939982233227619199 638 223431341983884679663263215112 639 236890133037922812210180947994 640 251148454577851367158988564814 641 266253149231729221951196146041 642 282253766301330418600552320476 643 299202716014251987837404478568 644 317155432446437215167112966742 645 336170545595816713369349194882 646 356310063114057531481818734744 647 377639562231116412683580409049 648 400228392436492740514480325488 649 424149889511849031238620810736 650 449481601542095698832764528308 651 476305527566210128575599919176 652 504708369565070498817504134697 653 534781798521529629344017341633 654 566622735327936009962547941279 655 600333647358435867930725566953 656 636022861567775269819404623250 657 673804895025084174355276577411 658 713800803840390824146943834920 659 756138551493517018322710719778 660 800953397629681860071503263512 661 848388308443739784707079242799 662 898594389835652127035913058240 663 951731344583702062306313282300 664 1007967954849280967139179009799 665 1067482591397979239683681434142 666 1130463750996395066738093130623 667 1197110623522728752116627353887 668 1267633690412066768153939468842 669 1342255356144497964766143826562 670 1421210614576075284085559786865 671 1504747752009382479189069219443 672 1593129089002342134924545626881 673 1686631763021177064231246236307 674 1785548554156394375396512596179 675 1890188756239596923380573915264 676 2000879095824152828278692191155 677 2117964701624598405689827922793 678 2241810127148458568204171176524 679 2372800429400304328665752217788 680 2511342306691711269103920232215 681 2657865298752736814269203855945 682 2812823052511019907129448936552 683 2976694657084067563189717237822 684 3149986051719195241774674493677 685 3333231510614422001367673667717 686 3526995208762902493597739515398 687 3731872873183747471012272512495 688 3948493524133912241638328151236 689 4177521311139816697339003130175 690 4419657448944130493834648861261 691 4675642258733373672200523819658 692 4946257320296341697112770838265 693 5232327741062594737128364794120 694 5534724548285121936197939374551 695 5854367210962608943435581018533 696 6192226298445349184628373534290 697 6549326283035636992455334508736 698 6926748494279400324387067193074 699 7325634233051855974199544973471 700 7747188053967135044150653276245 #