0 1 1 4 2 9 3 16 4 26 5 39 6 56 7 78 8 106 9 141 10 184 11 236 12 299 13 374 14 465 15 570 16 696 17 843 18 1014 19 1212 20 1441 21 1708 22 2014 23 2365 24 2769 25 3226 26 3749 27 4343 28 5016 29 5774 30 6630 31 7596 32 8676 33 9897 34 11259 35 12784 36 14482 37 16383 38 18502 39 20847 40 23458 41 26354 42 29562 43 33112 44 37041 45 41370 46 46144 47 51401 48 57204 49 63575 50 70566 51 78251 52 86675 53 95920 54 106029 55 117082 56 129173 57 142389 58 156810 59 172523 60 189664 61 208328 62 228646 63 250737 64 274753 65 300820 66 329155 67 359909 68 393246 69 429344 70 468446 71 510798 72 556614 73 606184 74 659730 75 717596 76 780071 77 847509 78 920260 79 998667 80 1083172 81 1174233 82 1272312 83 1377836 84 1491389 85 1613472 86 1744694 87 1885740 88 2037270 89 2199927 90 2374479 91 2561736 92 2762589 93 2977907 94 3208714 95 3456018 96 3720790 97 4004217 98 4307547 99 4632084 100 4979245 101 5350401 102 5747022 103 6170822 104 6623497 105 7106982 106 7622988 107 8173639 108 8761210 109 9387856 110 10055938 111 10768151 112 11527105 113 12335740 114 13196950 115 14113972 116 15090138 117 16129003 118 17234332 119 18410171 120 19660495 121 20989852 122 22402772 123 23904247 124 25499390 125 27193808 126 28993079 127 30903541 128 32931207 129 35082690 130 37365329 131 39786890 132 42354798 133 45077428 134 47963535 135 51022255 136 54263162 137 57696606 138 61333058 139 65183785 140 69260816 141 73576698 142 78144201 143 82977246 144 88090079 145 93497884 146 99216792 147 105263802 148 111656271 149 118412705 150 125552452 151 133096235 152 141064949 153 149481827 154 158369991 155 167754408 156 177661499 157 188118314 158 199152891 159 210795892 160 223078698 161 236034404 162 249698126 163 264105759 164 279295466 165 295307281 166 312183335 167 329967112 168 348704582 169 368444185 170 389236925 171 411134981 172 434193748 173 458471679 174 484029536 175 510929941 176 539240533 177 569030899 178 600374208 179 633346440 180 668027769 181 704501901 182 742855929 183 783180927 184 825573845 185 870134285 186 916966840 187 966180937 188 1017891767 189 1072218672 190 1129286826 191 1189226035 192 1252173518 193 1318272465 194 1387672129 195 1460528589 196 1537005439 197 1617271935 198 1701505964 199 1789893489 200 1882627715 201 1979912097 202 2081957992 203 2188986193 204 2301228033 205 2418922025 206 2542321337 207 2671687174 208 2807292980 209 2949424819 210 3098379298 211 3254467864 212 3418013826 213 3589357656 214 3768851937 215 3956862471 216 4153772961 217 4359984163 218 4575913017 219 4801994522 220 5038681476 221 5286447192 222 5545782268 223 5817203160 224 6101243192 225 6398460336 226 6709436245 227 7034774417 228 7375105388 229 7731085860 230 8103403833 231 8492770181 232 8899926556 233 9325647211 234 9770737891 235 10236034900 236 10722410704 237 11230775209 238 11762076087 239 12317296322 240 12897462384 241 13503641259 242 14136940403 243 14798520842 244 15489581626 245 16211375213 246 16965204213 247 17752419505 248 18574431019 249 19432707852 250 20328770665 251 21264209198 252 22240671461 253 23259869472 254 24323590656 255 25433684020 256 26592081291 257 27800787858 258 29061884432 259 30377537768 260 31749999100 261 33181611859 262 34674804066 263 36232109833 264 37856149706 265 39549650373 266 41315452266 267 43156501928 268 45075865102 269 47076714255 270 49162354987 271 51336221836 272 53601879991 273 55963029784 274 58423512537 275 60987321690 276 63658601332 277 66441655374 278 69340957186 279 72361143473 280 75507031593 281 78783625448 282 82196112094 283 85749882812 284 89450527460 285 93303849486 286 97315873535 287 101492855127 288 105841267266 289 110367839199 290 115079569000 291 119983689035 292 125087727955 293 130399474641 294 135927009876 295 141678730357 296 147663342100 297 153889850098 298 160367635116 299 167106387736 300 174116183809 301 181407458415 302 188991028931 303 196878115936 304 205080356889 305 213609805866 306 222478970808 307 231700797521 308 241288744596 309 251256707810 310 261619124786 311 272390956496 312 283587698989 313 295225407705 314 307320731835 315 319890921278 316 332953848940 317 346528007565 318 360632589622 319 375287457117 320 390513195313 321 406331130266 322 422763337166 323 439832711002 324 457562926954 325 475978526190 326 495104916862 327 514968416516 328 535596282265 329 557016722594 330 579258956778 331 602353223136 332 626330834541 333 651224231502 334 677066972918 335 703893802391 336 731740679024 337 760644848801 338 790644824710 339 821780509534 340 854093148539 341 887625466273 342 922421666766 343 958527499230 344 995990284090 345 1034858976826 346 1075184292561 347 1117018626262 348 1160416245546 349 1205433238031 350 1252127654669 351 1300559524797 352 1350790975055 353 1402886250851 354 1456911814449 355 1512936366448 356 1571030999724 357 1631269175201 358 1693726953799 359 1758482928923 360 1825618412156 361 1895217418314 362 1967366845968 363 2042156574495 364 2119679444243 365 2200031493422 366 2283312022147 367 2369623644731 368 2459072472318 369 2551768157502 370 2647824017661 371 2747357238168 372 2850488876580 373 2957344102795 374 3068052194159 375 3182746836382 376 3301566113362 377 3424652726614 378 3552154157005 379 3684222734645 380 3821015906770 381 3962696343069 382 4109432014431 383 4261396587693 384 4418769389105 385 4581735630989 386 4750486727414 387 4925220331876 388 5106140618970 389 5293458460205 390 5487391626195 391 5688165105765 392 5896011187405 393 6111169754397 394 6333888618067 395 6564423586690 396 6803038833889 397 7050007073314 398 7305609985894 399 7570138341785 400 7843892369681 401 8127182014480 402 8420327222466 403 8723658348111 404 9037516368065 405 9362253321477 406 9698232471441 407 10045828889406 408 10405429626035 409 10777434263222 410 11162255142573 411 11560317782906 412 11972061310112 413 12397938965239 414 12838418360180 415 13293982143411 416 13765128342114 417 14252370703092 418 14756239466709 419 15277281581518 420 15816061400724 421 16373161186772 422 16949181594186 423 17544742271124 424 18160482501993 425 18797061637042 426 19455159886511 427 20135478840893 428 20838742226318 429 21565696412400 430 22317111210789 431 23093780590875 432 23896523420702 433 24726184148369 434 25583633602678 435 26469769786009 436 27385518769486 437 28331835398019 438 29309704290227 439 30320140611359 440 31364190969798 441 32442934748086 442 33557484422909 443 34708987128390 444 35898625319248 445 37127618345708 446 38397222746706 447 39708733918629 448 41063487251493 449 42462859193420 450 43908268451421 451 45401177246817 452 46943092690092 453 48535568242676 454 50180204627268 455 51878651762541 456 53632609762366 457 55443830718447 458 57314120118166 459 59245338507990 460 61239402991808 461 63298288870284 462 65424031474998 463 67618727935952 464 69884538920231 465 72223690420597 466 74638475601777 467 77131257193354 468 79704469194327 469 82360618986682 470 85102289248089 471 87932140788726 472 90852914216860 473 93867432427084 474 96978602928221 475 100189420573858 476 103502969705234 477 106922427180294 478 110451064703780 479 114092251652769 480 117849457975855 481 121726256802081 482 125726328017997 483 129853460724070 484 134111556826600 485 138504633988117 486 143036828980957 487 147712400963979 488 152535735616215 489 157511348407492 490 162643887617153 491 167938139453698 492 173399030800034 493 179031633696388 494 184841169709288 495 190833013818309 496 197012699340658 497 203385921534628 498 209958542897628 499 216736598006385 500 223726297700915 501 230934034464755 502 238366387868284 503 246030129295717