1 0 2 0 3 1 4 1 5 3 6 3 7 7 8 8 9 12 10 14 11 24 12 29 13 43 14 53 15 72 16 87 17 119 18 145 19 196 20 241 21 314 22 386 23 505 24 617 25 786 26 960 27 1202 28 1456 29 1813 30 2186 31 2698 32 3253 33 3975 34 4778 35 5827 36 6979 37 8463 38 10127 39 12217 40 14566 41 17509 42 20810 43 24895 44 29513 45 35128 46 41496 47 49220 48 57949 49 68445 50 80368 51 94573 52 110723 53 129907 54 151691 55 177438 56 206735 57 241146 58 280322 59 326238 60 378429 61 439365 62 508716 63 589329 64 681044 65 787414 66 908294 67 1048095 68 1206963 69 1390089 70 1598058 71 1837329 72 2108717 73 2420193 74 2773348 75 3177620 76 3635565 77 4158861 78 4750928 79 5426154 80 6189538 81 7058283 82 8039529 83 9154431 84 10412208 85 11838827 86 13446922 87 15267681 88 17317967 89 19636083 90 22243545 91 25187267 92 28495459 93 32224663 94 36411548 95 41125315 96 46412134 97 52356616 98 59017972 99 66498401 100 74873226 101 84267294 102 94774759 103 106547840 104 119705329 105 134431257 106 150874928 107 169260567 108 189773218 109 212685774 110 238229172 111 266733383 112 298485480 113 333886488 114 373290271 115 417183587 116 466004034 117 520339736 118 580730399 119 647888943 120 722476570 121 805356555 122 897340830 123 999470769 124 1112740790 125 1238409796 126 1377690114 127 1532101949 128 1703124406 129 1892587918 130 2102293652 131 2334448142 132 2591236569 133 2875315892 134 3189338235 135 3536495388 136 3920000162 137 4343689170 138 4811443507 139 5327869887 140 5897655745 141 6526321856 142 7219521172 143 7983870569 144 8826171211 145 9754345763 146 10776573981 147 11902326498 148 13141426951 149 14505194798 150 16005405725 151 17655575730 152 19469812427 153 21464231784 154 23655714502 155 26063470053 156 28707664243 157 31611173001 158 34798071496 159 38295568105 160 42132372252 161 46340830479 162 50955131691 163 56013696920 164 61557211797 165 67631262451 166 74284216373 167 81570131988 168 89546438351 169 98277187315 170 107830519672 171 118282252402 172 129713158505 173 142212928727 174 155877207176 175 170812012404 176 187130516378 177 204957924063 178 224428029475 179 245688605998 180 268897672150 181 294229505087 182 321870603615 183 352026328405 184 384916608562 185 420783282367 186 459885471055 187 502507762264 188 548955241415 189 599562538437 190 654688577327 191 714726585054 192 780098476021 193 851266011473 194 928724817447 195 1013016731589 196 1104723539093 197 1204480648592 198 1312970457882 199 1430937603467 200 1559181968854 201 1698575581995 202 1850055383783 203 2014641965303 204 2193432014799 205 2387619222166 206 2598486442868 207 2827428890646 208 3075946186117 209 3345668114875 210 3638346493707 211 3955883926791 212 4300325573759 213 4673891106304 214 5078966622063 215 5518140185383 216 5994193859655 217 6510143421712 218 7069230668325 219 7674967620537 220 8331129459953 221 9041803775601 222 9811384174337 223 10644625363231 224 11546637711288 225 12522948664341 226 13579498781251 227 14722710260382 228 15959484621326 229 17297279441393 230 18744108142690 231 20308625691130 232 22000131263771 233 23828664031325 234 25805009088117 235 27940804825143 236 30248552872116 237 32741738208859 238 35434844263455 239 38343487362851 240 41484437706095 241 44875770261990 242 48536892805171 243 52488714968620 244 56753685043879 245 61355979495490 246 66321549771364 247 71678335219534 248 77456321760362 249 83687780764005 250 90407342098251 251 97652262273821 252 105462513927075 253 113881087381160 254 122954099414537 255 132731132005384 256 143265364105858 257 154613952343605 258 166838189087126 259 180003930956277 260 194181787513332 261 209447603144245 262 225882681857952 263 243574329393091 264 262616119264194 265 283108503400924 266 305159125968645 267 328883510673344 268 354405430419632 269 381857681169847 270 411382515317243 271 443132513887106 272 477271093380339 273 513973488200979 274 553427342795492 275 595833818508025 276 641408282946035 277 690381558058213 278 743000721190202 279 799530511653115 280 860254260750940 281 925475477272951 282 995518924354046 283 1070732407786649 284 1151488021048163 285 1238184161475115 286 1331246968631061 287 1431132597651741 288 1538328877458980 289 1653357875355801 290 1776777806349444 291 1909185925153590 292 2051220723178768 293 2203565189975315 294 2366949336929543 295 2542153876663582 296 2730013119043789 297 2931419120645054 298 3147325005974568 299 3378749647139227 300 3626781467400702 301 3892583720154037 302 4177398841021471 303 4482554400949172 304 4809468083180803 305 5159654396417210 306 5534730359756855 307 5936423074192856 308 6366576211235731 309 6827158549943789 310 7320271379012086 311 7848158121866333 312 8413212772486663 313 9017990748227903 314 9665218497214362 315 10357805731978972 316 11098856365857489 317 11891682301883630 318 12739815871453050 319 13647025376615176 320 14617329228766811 321 15655013462528497 322 16764647799524170 323 17951105381575148 324 19219581008209973 325 20575613369916173 326 22025105742137011 327 23574351028657550 328 25230055232911722 329 26999365662741042 330 28889897534412999 331 30909765735770447 332 33067614965952981 333 35372655496627483 334 37834697303477966 335 40464190322328079 336 43272263078652876 337 46270767999169458 338 49472325111926039 339 52890373035255390 340 56539218394991868 341 60434093192185012 342 64591210656185230 343 69027829781027345 344 73762318425527866 345 78814225895985429 346 84204354207455909 347 89954839700779270 348 96089233482324788 349 102632593186472173 350 109611573739693518 351 117054530504093268 352 124991621655092138 353 133454924094986724 354 142478548879900813 355 152098771463110877 356 162354161785697844 357 173285730585433731 358 184937075964822086 359 197354547713957902 360 210587412376441783 361 224688037771620247 362 239712078827060977 363 255718684733053695 364 272770708086957330 365 290934937407617286 366 310282332427592541 367 330888285023291579 368 352832883835247725 369 376201207016710769 370 401083619745493636 371 427576102601508316 372 455780585940837422 373 485805318166828343 374 517765241413495854 375 551782404458961074 376 587986384695823563 377 626514750999454981 378 667513537530976521 379 711137762500096218 380 757551960004949930 381 806930761303131311 382 859459491625619967 383 915334821347340186 384 974765435502410292 385 1037972763110886625 386 1105191728031388714 387 1176671565635587390 388 1252676664645275970 389 1333487481417948783 390 1419401483510739557 391 1510734173031899614 392 1607820143926157047 393 1711014227140708398 394 1820692675018671749 395 1937254442502347049 396 2061122513536048223 397 2192745334167920022 398 2332598297585423159 399 2481185346762343669 400 2639040636663883986 401 2806730326110354205 402 2984854437777661065 403 3174048861198116445 404 3374987433546432484 405 3588384178156371926 406 3814995631708262805 407 4055623345416314313 408 4311116487107523160 409 4582374635316884722 410 4870350687987968710 411 5176053983089637278 412 5500553549265767472 413 5844981590387483674 414 6210537117424194802 415 6598489838562222100 416 7010184216002934140 417 7447043807906721775 418 7910575798742983493 419 8402375844511624480 420 8924133130672421745 421 9477635777856237627 422 10064776487456928526 423 10687558571374028667 424 11348102252065488142 425 12048651386949072421 426 12791580497098250925 427 13579402264783421892 428 14414775373250310713 429 15300512864522352315 430 16239590881852094880 431 17235157984556228168 432 18290544894802297613 433 19409274876939767155 434 20595074601523799401 435 21851885708376138022 436 23183876913197626013 437 24595456886715176723 438 26091287742945525207 439 27676299381314973054 440 29355704510910411099 441 31135014618463989844 442 33020056699836635669 443 35016991034573445501 444 37132329814494815976 445 39372956925243989678 446 41746148682581594379 447 44259595843070264628 448 46921426681596061984 449 49740231477478878318 450 52725088192011389056 451 55885589702990279395 452 59231872369128005232 453 62774646315433000487 454 66525227202386603197 455 70495569897269488604 456 74698303800204707152 457 79146770272646590465 458 83855061910340013246 459 88838064139996532877 460 94111498871166903547 461 99691970716264754575 462 105597015499583161177 463 111845151604595904163 464 118455933869582205369 465 125450010619887311088 466 132849183536220033233 467 140676470989085448983 468 148956174528200842685 469 157713949202062883516 470 166976877385985088131 471 176773546842218740654 472 187134132680368277539 473 198090483993658476122 474 209676214829512689345 475 221926800326060405711 476 234879677663601179036 477 248574352722961982225 478 263052512091139105104 479 278358141370920013731 480 294537649427001605703 481 311639999595237223730 482 329716847480413047429 483 348822686444510692488 484 369015000405080380655 485 390354425126652192620 486 412904917620380850241 487 436733934922358112968 488 461912621862759250814 489 488516009190600464077 490 516623221665352610233 491 546317697581730121465 492 577687419340163084612 493 610825156639087898755 494 645828721905140133478 495 682801239655899384025 496 721851429418032140280 497 763093904023196057443 498 806649482914670328605 499 852645522425296854491 500 901216262673414093295