0 0 1 0 2 2 3 3 4 0 5 11 6 0 7 17 8 15 9 14 10 51 11 11 12 77 13 35 14 103 15 131 16 160 17 227 18 330 19 218 20 426 21 794 22 426 23 1533 24 641 25 2072 26 2071 27 2491 28 4381 29 3880 30 3925 31 6079 32 5446 33 7914 34 14017 35 10421 36 19768 37 15486 38 30589 39 31901 40 46119 41 50917 42 65574 43 48002 44 85155 45 112648 46 115127 47 150995 48 157619 49 171828 50 203310 51 334100 52 253779 53 517984 54 355142 55 649010 56 682227 57 961872 58 1287849 59 1194183 60 1279550 61 1523096 62 1608976 63 2039406 64 2841748 65 3067427 66 2700668 67 3940517 68 4671283 69 4972764 70 8092580 71 6396547 72 9523072 73 8180354 74 13754452 75 14680409 76 18559158 77 23064685 78 22033953 79 23161304 80 27961724 81 38116947 82 43180704 83 38058613 84 55313890 85 49269374 86 65439754 87 95646345 88 91401918 89 107930891 90 120056252 91 114482941 92 147926753 93 208033341 94 189236301 95 288074847 96 242184583 97 326453567 98 416743948 99 423578175 100 595185728 101 608015053 102 465569269 103 712262383 104 709201706 105 1029851935 106 1137615786 107 1291029088 108 1375478896 109 1483811164 110 1790728931 111 2119374106 112 2369607282 113 2716508630 114 2623405498 115 3197848364 116 3633703153 117 4155889732 118 5645233678 119 5378740218 120 5555608609 121 6766423128 122 7905764705 123 7926048457 124 13482187745 125 9877237593 126 14505799486 127 15499375643 128 16512695469 129 25263685875 130 21879056834 131 25863197448 132 25612000804 133 23338663987 134 35436569327 135 36840756450 136 46248578966 137 51958735588 138 56449060004 139 51823115550 140 70815281211 141 85059667071 142 92812633595 143 97756850083 144 110569506055 145 110315551388 146 135082057332 147 169869579472 148 181340771884 149 193716150162 150 216008044163 151 225083180956 152 260525422884 153 348328451112 154 324029626262 155 436109328598 156 384329911318 157 487810392972 158 577568521813 159 620704652416 160 787898736495 161 803516149046 162 705033313564 163 920976680646 164 968948861424 165 1312851434655 166 1397792160218 167 1569370494001 168 1624244994141 169 1763374446230 170 2014038456523 171 2393677235307 172 2656941443198 173 2764588853755 174 2953668887210 175 3268928050381 176 3571433315803 177 4416490831734 178 5035846809511 179 5283556136653 180 5250977821626 181 6279875885598 182 6827569599398 183 7995164949492 184 9520993085751 185 10007877900449 186 9635512128291 187 11556515476320 188 13894929646944 189 14267591166374 190 18756655698018 191 17334086823387 192 19683610569132 193 20221759268504 194 26845343761711 195 28478621610148 196 33966848243848 197 37437094036278 198 37765060880904 199 39110519369737 200 46724603445264 201 54966840519174 202 61142137379311 203 59352985211104 204 68738677558788 205 69799228010271 206 83588061315813 207 101132319239332 208 110583768328027 209 112379992203237 210 120354975196204 211 129295714701629 212 149195414209334 213 171339541171376 214 196322065509615 215 192456899592173 216 219820297767451 217 228543730288710 218 269169998585751 219 322970671488135 220 332724641489372 221 369388343910735 222 388749804804629 223 375461544480713 224 478961727086679 225 562721722630615 226 591521890256938 227 651570456699496 228 692953681831972 229 723640132138180 230 818233438913878 231 1063075962365667 232 991379316497505 233 1222930581675142 234 1148879045997409 235 1410195438695104 236 1517537885136868 237 1867361419180849 238 2127871674398760 239 2063384662533835 240 2247592139936003 241 2411244410433265 242 2624678211267875 243 3055442607695292 244 3448784039629045 245 3668213860138733 246 3382890082757668 247 4169915425347350 248 4748714876471426 249 5354394984041622 250 5952628288405834 251 6257961910342658 252 6160951201337521 253 7095399350833378 254 7953856322856295 255 9359757115234585 256 9872721777138300 257 10855129082175780 258 11077074079230311 259 12121937086733366 260 13904851233810729 261 15710756019782284 262 17056376979152882 263 18346096576200902 264 18159174014868133 265 21276636952457182 266 23447717105772503 267 26460536040189376 268 30866809189078710 269 31015855181969355 270 31545056347032594 271 35583981814206972 272 40712720564676389 273 43706923079393341 274 52261756651013068 275 51521763222340136 276 55867072819201986 277 58818014039749616 278 75134693512989796 279 77092097111190573 280 90187498304818744 281 97048665479484132 282 94892490866733886 283 102718214483046516 284 119880284315216282 285 136567553181637357 286 148266766463204717 287 150840841728929197 288 161651124841933454 289 172511910131835935 290 196804377210035965 291 225866341650543604 292 253051085938348256 293 232951383699482869 294 280305125785894185 295 286872600521139082 296 330987345482999860 297 399399701076321637 298 414726410772795301 299 421922200899509993 300 452734742784967361 301 479589073687266795 302 551288659659264161 303 604951043118244255 304 688799941699262789 305 688213865082706534 306 764092144490773927 307 789727068529510546 308 925769915772662394 309 1063735330707830878 310 1108583287178981008 311 1193690796960994057 312 1236301497485086379 313 1278295148994868234 314 1494756154593321186 315 1702383367464421658 316 1818816505797372562 317 1900154090505480001 318 2055804940195446232 319 2165120909007331290 320 2413486067890659629 321 2949458983292831203 322 2891409713679155654 323 3237464336831763416 324 3295742280417453867 325 3666824752681735780 326 4182336420917564056 327 4664111914176846790 328 5283398292004312993 329 5253305841351373103 330 5252164098167569001 331 6056237849967914742 332 6482507585108532173 333 7700690721313975797 334 8057616742282393338 335 8785354255056990498 336 8673837913285793029 337 10028253426652432140 338 11201983223636977253 339 12658669334052095109 340 13446359439842275609 341 14158127028919842011 342 14756584119246253349 343 15608586160302062512 344 17737561138484517077 345 20640974024376842907 346 20356368869765560532 347 23338284953978916243 348 23638773557139891676 349 25765181582896071145 350 29360104284067874852 351 32571172198023961269 352 34766771604575464460 353 36946602881589251992 354 36520815753582857270 355 41593616423766422536 356 46074929323170370534 357 51746274768467299966 358 56831771526301293355 359 58788526128441499737 360 58769123139347984902 361 66974024476725449605 362 73112383057923068338 363 81686815111218196812 364 89813169660102751478 365 94953772399512126942 366 93269508489334499842 367 106627757025775079426 368 121531723173244823411 369 128715918978920305114 370 145601131616327043658 371 148886287242126173400 372 150292138655545557722 373 167530174564044766046 374 190490409920671840038 375 202412819149982991395 376 234432508905705789372 377 233656483507687000159 378 252304728812569787448 379 279246847290630172588 380 303292129666083756960 381 347748519051716664909 382 372022121903146171093 383 359385172811784442893 384 399068999870466434355 385 429297403125301893719 386 476908573235245490938 387 543703167347373240590 388 587475457055982182994 389 595336162616807384387 390 637279069289258388426 391 652865360737840301240 392 782284735271820041160 393 824495479053036336444 394 941608197664168120820 395 958428393220301743416 396 1007509345657043355420 397 1076904182924555638366 398 1227955404156150852750 399 1357985355219011489411 400 1440728745462023085831 401 1516710605918338970731 402 1560942781709967781127 403 1621346185768664029538 404 1923132327516881703907 405 2040633154647131754176 406 2300708842575237583518 407 2304008022271704214450 408 2512266394982633391853 409 2677944718659106112477 410 2944380881061440734916 411 3380704646701247517961 412 3533362302655993972833 413 3534738940366668836736 414 3884035597792830829676 415 4029869530867024905593 416 4581257226361063695722 417 5152671660174392273893 418 5541779251539707962730 419 5553132312804013289970 420 6048699806191746449885 421 6430944536770057592755 422 7102507475168762891622 423 7988317201486432013148 424 8487314727979220322607 425 8730946524443494477368 426 9321204334748824528007 427 9852859086853586792594 428 10989687351098426600950 429 12486766862510329219776 430 12968057465496386160702 431 13699303667775927084848 432 14471855972729559894521 433 15234993783145124911970 434 16793918846863754476144 435 20031570883659551989373 436 19632529587130546478020 437 22185969060472686402624 438 22968167369739762547013 439 23963354381003996875024 440 28322778101658309506549 441 30152240484405561474596 442 31710992517343405555518 443 32923156954963340279278 444 33446708449504931804568 445 37295486257570355916399 446 40787714010443883313208 447 46351328235033116703857 448 49487939519715100655779 449 52166255251133395311162 450 51366613623229059154483 451 58770795819753738828833 452 63775986366474701765510 453 71363103956103809249662 454 75881047479402758176238 455 79953691621919395472550 456 80383903419671688203961 457 89945279377150606433158 458 98484891443295587306525 459 109679141924258130263599 460 116278354049133976781617 461 123101571274220828762033 462 123387711331970775897266 463 136951990528365453009314 464 148687346434566858976387 465 169720325952160900989505 466 174711600257777964429258 467 187098984383591410606860 468 196364022349510152421123 469 207297969784145449776029 470 230789186815047535362428 471 253741638686017317034150 472 266792094204465993963015 473 282559533393886513725827 474 283937868523712696543716 475 319018809963126627001383 476 342629775520063940650162 477 386745835849367958877294 478 413829709165954897690035 479 431426487754657977294231 480 439063316653144570038807 481 481638657628493779580330 482 534429408828732060031497 483 575031101707668837616793 484 620808548629253467930566 485 653980011113684304356056 486 647146753443922433021414 487 730091759184208824981435 488 811903265191863086126943 489 868865009732089595718769 490 948537807013433764285919 491 986208557416379051007846 492 1000788263030517705937493 493 1099360412056972598703826 494 1230007380676508330001079 495 1300700357858530360474853 496 1460738197745129231580429 497 1469012523598403702903756 498 1561881121917852249914947 499 1697853097952110797816047 500 1848152326306662342145937