1 1 2 0 3 0 4 0 5 1 6 1 7 2 8 2 9 3 10 7 11 7 12 12 13 19 14 19 15 25 16 44 17 72 18 72 19 119 20 147 21 152 22 234 23 292 24 435 25 777 26 920 27 946 28 1135 29 1161 30 1377 31 3703 32 4294 33 5944 34 5944 35 10742 36 10742 37 14488 38 18958 39 22092 40 28662 41 37687 42 37687 43 63068 44 63068 45 72400 46 72400 47 132756 48 233796 49 265315 50 265315 51 300448 52 373279 53 378122 54 579094 55 722154 56 886964 57 1100074 58 1100074 59 1359124 60 1501492 61 1516881 62 2244142 63 4009455 64 4400344 65 4444590 66 4877008 67 8496227 68 10149889 69 14552748 70 14552748 71 16013160 72 19021189 73 24762243 74 29293129 75 34896295 76 37906812 77 45041329 78 57494427 79 62802817 80 79844258 81 110285995 82 110285995 83 151533661 84 151533661 85 177893745 86 192006497 87 224949921 88 281907748 89 305674634 90 305674634 91 331213535 92 478758287 93 598769673 94 643552015 95 802358086 96 861570642 97 998017831 98 1416499340 99 1423978712 100 2464958311 101 2836518030 102 3706960577 103 4255164831 104 4855027289 105 4879593949 106 5563618490 107 7251821479 108 8250132663 109 9423846714 110 9423846714 111 10754916464 112 12210916101 113 13064002219 114 13064002219 115 17952895060 116 23007218004 117 23100785372 118 24569423187 119 27887399789 120 31512874524 121 31628831961 122 42821886410 123 45640909948 124 51453718828 125 61738897741 126 78199192949 127 93553011981 128 118041704538 129 140819261676 130 157931996320 131 177630036764 132 188032960019 133 223598639618 134 250280892688 135 265574657202 136 314116488695 137 333122006850 138 464236939497 139 579626315888 140 760182560828 141 762479500592 142 945395069655 143 948160772587 144 1000275725505 145 1003041448277 146 1241199889971 147 1707930012077 148 1799798207817 149 1804585112533 150 1901499448462 151 2603982479105 152 2741970607717 153 2748824168716 154 2894259221720 155 4594972541597 156 4833591325140 157 5637139389196 158 6889195157307 159 8019590805103 160 8428014918030 161 9327756846154 162 10296145478601 163 13851562648298 164 14543864292245 165 16066239968310 166 17702720610358 167 20507977834421 168 22579375560988 169 28743135557797 170 30144885442302 171 33219093827829 172 33219093827829 173 40218134188673 174 40218134188673 175 44275398155833 176 53404188537843 177 53506153218322 178 64466035037666 179 64585666276002 180 70863547389213 181 102602454014571 182 107403226996244 183 107595357609239 184 112623324676113 185 123583143134870 186 135341924555143 187 155295220389332 188 169961750486697 189 186270635260589 190 291008001631524 191 291491884319626 192 347841247998333 193 397539876725526 194 473595610268437 195 517569471301935 196 564586533505499 197 643977380567721 198 798858164395882 199 835205719604623 200 909948297744844 201 992664633290564 202 992664633290564 203 1082613853998157 204 1338618234439444 205 1587128207034865 206 2218992197979660 207 2222239733469988 208 2316775650756234 209 2521257809709102 210 2521257809709102 211 2743119029585795 212 2859115585819633 213 2862856558098151 214 2983785054003136 215 3671428078848687 216 3671428078848687 217 3990528361950313 218 7642755436821168 219 8293137568212672 220 8985548286954419 221 10143484345227433 222 13938891764927623 223 16343368925648691 224 20682471485466357 225 21534671963115158 226 21534671963115158 227 22420014081189947 228 24238512136468588 229 27270748601006702 230 28349848412609499 231 28382880243367788 232 30669978526323174 233 37242258546785212 234 43428723538769367 235 43477610177130613 236 45176074780586218 237 45224961529180405 238 46990011107207673 239 50776538177475977 240 61428471087988150 241 74318974075462525 242 83226765308962654 243 100535358312407321 244 108354097977450755 245 112597036516991869 246 121327126922613316 247 135804937477752467 248 140948043727654178 249 157694475072829494 250 163642823139500588 251 204391667362898552 252 212047719493121603 253 228420964859057943 254 228420964859057943 255 237167302758718944 256 255188739302254765 257 255412803690134077 258 274783443981444831 259 318182632691010527 260 440804543854372663 261 474154286850578058 262 491525573024336622 263 491939721508070197 264 729204817101008073 265 756262764597065797 266 756262764597065797 267 872384629929583963 268 1041087377561420709 269 1041940600886966502 270 1199552971009723316 271 1333853241637791705 272 1430648190028130316 273 1535491082370724396 274 1646514433664450623 275 2175921906244628367 276 2331821783350684059 277 2415673195382794423 278 2415673195382794423 279 2872162768268578047 280 3294970921764963942 281 3912410120533604643 282 4333636151044417726 283 5499967218055225805 284 6734701792841618497 285 7208892861551807528 286 7455245025110294218 287 7460711603448231905 288 7715475663691133884 289 7720942248452163656 290 8828435270461615066 291 10439664257301690746 292 11158443431402157538 293 11933664596004572447 294 15552197244881276349 295 15562906455345348504 296 19594332237704098341 297 19607695924032410374 298 27188436381125511008 299 29036219970027294657 300 32007037479399240306 301 34173360256023635642 302 35297708406955566860 303 35320821893968415997 304 36482095124794187151 305 40219757535910474609 306 42898438564157341611 307 48819182476515398494 308 48819182476515398494 309 55534953988886685998 310 67268958833891055179 311 76449157406517116991 312 81462273444460153939 313 95499675978297268483 314 95499675978297268483 315 98624791706459270881 316 98624791706459270881 317 111955235385351063524 318 131017013501466383720 319 131092080810085007142 320 163214422136306548744 321 163307061275346281161 322 173825032074378499191 323 179428621750440961892 324 179428621750440961892 325 203323870688540458391 326 223169215328597234223 327 285957786317472962552 328 400898041344801856214 329 413576468358148291283 330 439638221380210832071 331 482025882364359575967 332 596321971463304312017 333 596641665428212022076 334 615006029434961108474 335 673830219583496996699 336 832290169079279163878 337 832723302326227875083 338 858161904661966356966 339 939599980620558417156 340 997704398092781842550 341 1059845757119564501946 342 1092048965828206470367 343 1268594260081503932062 344 1268594260081503932062 345 1708556611084309193987 346 1812786640825166151880 347 1813658664772937367712 348 1924156624204319398170 349 1982778805514016530593 350 2103342223324535444682 351 2510839052635103549696 352 2662700776706357471901 353 2743215786528537363575 354 2743215786528537363575 355 2910102992230809963643 356 2996569186146164977021 357 3178486398243770087276 358 3677891661887581986657 359 3900143397353210960808 360 4133749290735682047473 361 4921847231285223966719 362 5066411711456853601332 363 5370357316621525287211 364 6203976248325930895584 365 6766386505702925631311 366 7166760315874373728745 367 7378549981697458396847 368 10399986334468939160988 369 13061118303708915766706 370 14627991866001815909352 371 15929085464731057193900 372 16385194122843931814418 373 17343153101951219770413 374 17343153101951219770413 375 18355733537785673830009 376 24304875601607988007987 377 27961350112271710133371 378 27961350112271710133371 379 33993843021532489263993 380 36947226267017652338113 381 38001342672429769947831 382 43644392498812097955846 383 51525831493082005300434 384 57522672782492602511861 385 57544935012183082521253 386 59148529397525970467813 387 64250777167917208965967 388 67872151807958628270515 389 71719886732696870485580 390 73709413359481029486526 391 73736148845434790011126 392 75780512297266304820168 393 80065535849492164676369 394 86895543619172487910464 395 89327684003880189932078 396 89327684003880189932078 397 94360253514308230850588 398 105201450696251929955348 399 105236586006225864140754 400 117299251525840053949618 401 127267123841522226869102 402 130756306735581281657870 403 153796579105396483005571 404 171282554923492750494958 405 195960497911818317171933 406 195960497911818317171933 407 206818146956308411487232 408 212432138950019666816910 409 212498172712783820565987 410 256213337684958880907325 411 300699373995421712956713 412 308799670734631705826059 413 325746847328215149614927 414 352727949757400428420339 415 372031948274377751320034 416 382010973495487433858655 417 472010128284581120620078 418 510806244575944239891951 419 567598731220199651327461 420 598182540387892087474234 421 630564862922312863923654 422 682085261133949007919267 423 757461495942923470357219 424 862926229598767743391936 425 1008887641146810317718015 426 1035411855136560496712959 427 1090839201674298344489156 428 1148845288692124863397676 429 1149166718634076220886779 430 1607248461207933901599472 431 1607702003885448159889186 432 1781739670277696638089630 433 1924799743678377995410542 434 1974761343432777347681931 435 2302990010488657881022046 436 2362557675354247891571888 437 2551165298929754269700489 438 2897519470618109353753978 439 3049441614772405122376706 440 3461928532340487433293947 441 3551708155252600533519153 442 3736182976828555742887677 443 4690687202697494217751822 444 5187543774411868126674525 445 5188908478530444178927166 446 6185763962799206541465154 447 8351064448744355294467694 448 8561719064658191803728169 449 8563968644138871413629721 450 9698284936566775307299894 451 10194830252042895563081974 452 10451018336553657833478268 453 11832783327327278317961801 454 12433074359442959995382434 455 13393318722764070401247893 456 13728135579824350035024895 457 14786309604400705738118512 458 18909086557852299108159679 459 18913801373761501909848390 460 19383529087549496391758087 461 19388243904462239148415646 462 21914723153054858616909233 463 30101257203022831447100264 464 30101257203022831447100264 465 31608854272259876643710344 466 33182470596106863352963146 467 34841204762592697923498146 468 35696580736588417508740526 469 37478387679307962262766515 470 37478387679307962262766515 471 42308781788631972801579158 472 43343741087984567225799065 473 48914094405374641858373998 474 48914094405374641858373998 475 53873428988841467628048136 476 53873428988841467628048136 477 63755610594713474591107740 478 63755610594713474591107740 479 75411178446495087230456169 480 79104439961855623702306139 481 98064887003537693132153820 482 115814459016604426398050562 483 124381301868936442747860376 484 127363552879211023251168980 485 127391024483404804866050044 486 130444165851954369151774478 487 130471637460641798119749595 488 165246325077823295670958252 489 177387179887244360686897793 490 199525961966340616757002129 491 209165910263954587409372261 492 229741777584230918893921725 493 229789287071036433847572548 494 235237419019708181534503768 495 246566917358229422509671912 496 246566917358229422509671912 497 258430940849809865857198680 498 283752988311658227226407175 499 283808485814395759030824762 500 318914892717539284713268296 501 350108075013676673355694875 502 350108075013676673355694875 503 384291696963148675852093804 504 441671014131180459675991878 505 462694179089437781583161068 506 473526322593489486851322471 507 496035842910909074821098294 508 531635339719383645184615452 509 556852856164226994183307465 510 583137071626586078995597967 511 685213955532704075973390286 512 768575503649574873295209169 513 768715111984266588379267775 514 786548342605887695199223133 515 902564462748346245105997661 516 944795275787410985837374794 517 966803491859898007373528148 518 1035346313541721525854984988 519 1134406776838266998105896407 520 1214598080243001096397008168 521 1271345756442058043499371148 522 1330466799253759107144353793 523 1669336603783518079168140089 524 1746585827143499298819020906 525 1746883206717358206973524308 526 1912095899432100696637583269 527 2189451828965544116821135416 528 2239308739444086716061789767 529 2342783119899268917397624043 530 2803895115379186463771283673 531 2804360764623995531718469384 532 3067308828183188579481454777 533 3508333374398241519734023320 534 3587563954954269768320511541 535 3588145796762631977473516564 536 3923089432986813219762712826 537 4484592787306143028086108244 538 4585437979586218149826659110 539 4902314336977429878625452576 540 5853854482003592691681991573 541 5985830464352233833311119976 542 6256632040095364726943512431 543 6257606923717751263480314774 544 6397510750344488128839062858 545 6687626231009841882169955060 546 6687626231009841882169955060 547 7468967758765767862909001947 548 7635445553527090995132729759 549 9308953432671066204813448905 550 11590887476976225747408401129 551 12931737643532017558800769586 552 12931737643532017558800769586 553 13219224146748738016114516196 554 13809063148879119386510926054 555 14426870947872154061902030996 556 14426870947872154061902030996 557 15071796394242380614581422604 558 18732997531410212077200333790 559 18735693832814448776376748856 560 19566655485726753594840858627 561 22773691388349172330405786684 562 23780347030310278712369247021 563 26496081708547168067172967148 564 26496081708547168067172967148 565 27668090676908081035899844300 566 30815022486979765215754278186 567 35824252832866106449537991974 568 35824252832866106449537991974 569 36606608131056085961644240785 570 38211614076687313567204950771 571 43459179125300496560581708795 572 44399126195605156273437643680 573 44405043111547584336890207166 574 52681307892706763643099957025 575 66592881321711569359714150919 576 72496332535458749458561884390 577 75648253732935822631774626866 578 75648253732935822631774626866 579 82350620707832498530312173729 580 82350620707832498530312173729 581 89636025306531428221308520792 582 89636025306531428221308520792 583 97554265404605186830657422164 584 101760936344647157137829968232 585 101773775449333617517324471449 586 110730562040229925718651715586 587 110744330476632740597514103144 588 120476515282093196505604820789 589 125668711069953931711844979571 590 133847613195341867750642858372 591 179505722039891322142831531608 592 195150480794000257394293418082 593 195174485944874807818732508789 594 212160719291086099967008970873 595 225874301368847323450097594802 596 235478252846475956244996981880 597 255937655558223912107328584067 598 302168673662084817263481221602 599 314992373704424289620462166714 600 349335625043667755505110789515