0 1 1 1 2 3 3 4 4 9 5 8 6 21 7 16 8 39 9 38 10 64 11 57 12 146 13 102 14 186 15 211 16 352 17 298 18 593 19 491 20 906 21 880 22 1273 23 1256 24 2444 25 1998 26 3038 27 3277 28 4861 29 4566 30 7710 31 6843 32 10841 33 10742 34 14966 35 15071 36 24499 37 21638 38 31334 39 32706 40 47157 41 44584 42 67464 43 63262 44 91351 45 94247 46 125248 47 124755 48 189244 49 173718 50 242820 51 248841 52 335906 53 329932 54 473664 55 452633 56 628670 57 634581 58 834550 59 831821 60 1192986 61 1121506 62 1510156 63 1556807 64 2049289 65 2016335 66 2771086 67 2679690 68 3593762 69 3652387 70 4727669 71 4697206 72 6484444 73 6185690 74 8137658 75 8350184 76 10715276 77 10622139 78 14229224 79 13848651 80 18260236 81 18456618 82 23382752 83 23338470 84 31190923 85 30195875 86 38953870 87 39744970 88 50412243 89 49995926 90 65847650 91 64118609 92 82511583 93 83703903 94 104788053 95 104725911 96 137143985 97 133230931 98 169463477 99 172641632 100 215946457 101 214481127 102 276566330 103 271248951 104 344239721 105 349093415 106 431507315 107 431149390 108 554789776 109 541946241 110 680940046 111 691675964 112 855815110 113 851376629 114 1082197272 115 1064625593 116 1332424483 117 1350025918 118 1654368231 119 1653718316 120 2100996494 121 2056151403 122 2553130209 123 2592118097 124 3172478132 125 3164541937 126 3974979535 127 3913864296 128 4851923295 129 4907009337 130 5968135915 131 5964539505 132 7470692696 133 7346763749 134 9035735806 135 9171803388 136 11126740753 137 11097645017 138 13790113130 139 13610949896 140 16716609587 141 16896199996 142 20386870415 143 20390997088 144 25304217172 145 24915573444 146 30380087315 147 30785889084 148 37088127189 149 37027355201 150 45617992859 151 45060624583 152 54865811120 153 55460011842 154 66465799603 155 66508736748 156 81691697122 157 80630964770 158 97612535550 159 98828332972 160 118390293572 161 118160024200 162 144338747136 163 142798995931 164 172565607878 165 174427580773 166 207755834350 167 207890420103 168 253494648199 169 250438937605 170 301246953664 171 304751105050 172 362603470829 173 362326859896 174 439299955804 175 435255308760 176 522581076681 177 527679366386 178 625332190346 179 625846753121 180 757859017191 181 749474411782 182 895913813142 183 905914844014 184 1072447282665 185 1071995956254 186 1291070061516 187 1280011138412 188 1527783092070 189 1542674104241 190 1819272755616 191 1820701100653 192 2190002534681 193 2168627105470 194 2578218324433 195 2606201842032 196 3069411399977 197 3068829878531 198 3675174260953 199 3646072432126 200 4330231530455 201 4368679029040 202 5128558524859 203 5134221368499 204 6138321658335 205 6086039460830 206 7198635579639 207 7272273705085 208 8529006423392 209 8528581560875 210 10160337792082 211 10085065885768 212 11914827360944 213 12020994148138 214 14053503252446 215 14072190178091 216 16737800151179 217 16601638306452 218 19549495169063 219 19740224743763 220 23059201951825 221 23061871302233 222 27331981264609 223 27152408925616 224 31939539253744 225 32216225463396 226 37512026456613 227 37561133582571 228 44455583395269 229 44132934884256 230 51756878247236 231 52237274301776 232 60782009303186 233 60806135438330 234 71742084024783 235 71311104707511 236 83517851136519 237 84213611293242 238 97727137352251 239 97862933703586 240 115345019545382 241 114540884553039 242 133788508325116 243 135002224692148 244 156522013134657 245 156633484892986 246 184002585408467 247 182973890184844 248 213506639596746 249 215218962695588 250 248952332859322 251 249291451168560 252 292553459804893 253 290726959830532 254 338350559446921 255 341334564237892 256 394454976429604 257 394723676655358 258 461936497998443 259 459546312824940 260 534350135390705 261 538491787938233 262 620887041933572 263 621837416509616 264 726963034150370 265 722815679215891 266 838314209831289 267 845380903223253 268 973990100806715 269 974834369944626 270 1136853562256333 271 1131238503938607 272 1310932044294051 273 1320869692410739 274 1518570868387869 275 1521095233005052 276 1771668487183804 277 1762278433057270 278 2037557750303583 279 2054237657973409 280 2360259605092319 281 2362219145337712 282 2745121315059658 283 2732873183547536 284 3156975745528749 285 3180619361667253 286 3646464696514885 287 3652433859909539 288 4240652790260716 289 4219388528740134 290 4864337835554861 291 4902562107115477 292 5617035224696805 293 5622992691950606 294 6513785718901439 295 6487067295944674 296 7471638738162923 297 7525561277744148 298 8606041877027395 299 8620496277871341 300 9977675945969517 301 9930979303760732 302 11416216513480222 303 11504142994048699 304 13147630036648387 305 13162964626510217 306 15202055007673416 307 15142952738857195 308 17394025103474444 309 17516467324064059 310 19984266086525655 311 20017426762576946 312 23099697358904296 313 23000006655487338 314 26370201979739264 315 26569833072357317 316 30289440186720077 317 30326181989842965 318 34927211950519081 319 34800954904829121 320 39874080039278967 321 40144640333615400 322 45692375159391196 323 45772358544182247 324 52673769431870093 325 52464775589452955 326 59999645386777911 327 60437581823498878 328 68748426412249703 329 68834920749605577 330 79073281639470876 331 78801255302666616 332 90058659851975597 333 90664954024642285 334 102968061530601062 335 103156270165697077 336 118397035251054656 337 117949491546113973 338 134578255543979455 339 135536097560886141 340 153846561059194454 341 154043597471738986 342 176503013220845875 343 175943651644645456 344 200614694123103248 345 201940382092169641 346 228858660869611724 347 229272286871217151 348 262498889340052047 349 261578907351144126 350 297803878937023035 351 299861110463919423 352 339659604662501411 353 340122810048577429 354 388783091021238978 355 387648490072210618 356 441005344815159111 357 443845510906186845 358 502038618548173434 359 502957566506000021 360 574547998964640058 361 572612058898527308 362 650493618194860016 363 654910216684474303 364 740376791242415818 365 741461987319467711 366 845596012042816278 367 843250788562528428 368 957360085499608928 369 963388482071142917 370 1087687068983714560 371 1089658008480817939 372 1241886978571355691 373 1238057794119125086 374 1403601026040803953 375 1412974549197308247 376 1594347686402205096 377 1596675274535815116 378 1817099322209211343 379 1812356499739472951 380 2053547829900661266 381 2066161792498282169 382 2328470138675869422 383 2332821198543892337 384 2653150279838557154 385 2645513857691982970 386 2993354645434352659 387 3012812941928490060 388 3393586495951060796 389 3398704041358160276 390 3860108519427767630 391 3850538434670979163 392 4354542701427135168 393 4380897689500403545 394 4928585962817171532 395 4938035187214527839 396 5604530976178362723 397 5589233202595404489 398 6312695995732623424 399 6352870033810912259 400 7143974735858648952 401 7154640222653942322 402 8109774743874393684 403 8091200276602633603 404 9133508279612712374 405 9188222716631267117 406 10319513526264161863 407 10339097268583030815 408 11712418748884735844 409 11682316277192317781 410 13171610324269381849 411 13253343010653335369 412 14878780638413936812 413 14902159781871974337 414 16860141871404531759 415 16824319457305742799 416 18958200102718488204 417 19068837154240263165 418 21383675899487679963 419 21424521360255636321 420 24226292174412775592 421 24167053021441363962 422 27201107784043988963 423 27367554030429738128 424 30676187000004648151 425 30725868260368115685 426 34699794917358566945 427 34629708058958870880 428 38957570941159634526 429 39181415039949972940 430 43872434596923374599 431 43955477170518116535 432 49615080824039972573 433 49501890409405150716 434 55626469034914268507 435 55961907864920014134 436 62631475075556469257 437 62733071376047498164 438 70727608611893689843 439 70593393646562135511 440 79291664023221746234 441 79736905901001231569 442 89150925740325282770 443 89322956321353645668 444 100652302236755960340 445 100440095396346675206 446 112688766564814083231 447 113352985457592549368 448 126684394491794441669 449 126891542690981418001 450 142832091101815034115 451 142573136163906569328 452 159888960845302334510 453 160777232366755623341 454 179508126222587661279 455 179860394077131241350 456 202341321093518458194 457 201933379285114688630 458 226226786321932256878 459 227537425588794657840 460 253949245404188792718 461 254365395758574199976 462 285860681229909601654 463 285381555241961986288 464 319571321170750747935 465 321324290400466043926 466 358267375518412804910 467 358963893768162876614 468 403211859162168362041 469 402447402721228089800 470 450226365076193528653 471 452779183089026249334 472 504653078247327984759 473 505499305334836745072 474 567229464738949698685 475 566349815794964597370 476 633282989976577727133 477 636691958083255249102 478 708987431500139331301 479 710369798236628238006 480 796763507995280334291 481 795317798416666592834 482 888488949845416871146 483 893463837883813869571 484 994540963374808480523 485 996249817530782863637 486 1116260062690279430939 487 1114608778936426484249 488 1244664785872520457399 489 1251258068511794470469 490 1391623074514535358361 491 1394313503224447816940 492 1561586875511402550888 493 1558964374995042411091 494 1739276475530187884212 495 1748897854207180619484 496 1944299106223013497003 497 1947619570036396978018 498 2179215088112669851833 499 2176192515439287461626 500 2426955120538205066829