0 1 1 1 2 1 3 3 4 3 5 4 6 12 7 11 8 19 9 23 10 54 11 55 12 103 13 115 14 178 15 289 16 389 17 507 18 757 19 970 20 1343 21 2033 22 2579 23 3481 24 4840 25 6312 26 8317 27 10998 28 15459 29 19334 30 26368 31 33480 32 44709 33 56838 34 74878 35 93369 36 128109 37 157024 38 206471 39 258357 40 338085 41 417530 42 544263 43 669388 44 859570 45 1082758 46 1367068 47 1690881 48 2155422 49 2655962 50 3341722 51 4136577 52 5166959 53 6351239 54 7918352 55 9788399 56 12083529 57 14868469 58 18328233 59 22445356 60 27646658 61 33771628 62 41335453 63 50445774 64 61568229 65 74765111 66 91476635 67 110682775 68 134537965 69 162806309 70 197500796 71 238102552 72 288471777 73 346915625 74 418858359 75 503186154 76 605943146 77 725352425 78 874387888 79 1043750665 80 1252848610 81 1495318191 82 1790980561 83 2131916798 84 2550702407 85 3030167800 86 3616279750 87 4292028708 88 5110536567 89 6051623709 90 7197060428 91 8516214983 92 10099963425 93 11932931045 94 14132586006 95 16666968215 96 19711289676 97 23213730810 98 27399598376 99 32233882633 100 37983857281 101 44612066987 102 52497790489 103 61581162343 104 72330128506 105 84785824397 106 99433076819 107 116354100682 108 136303066055 109 159308523883 110 186325592696 111 217556260764 112 254106465255 113 296295682983 114 345680950207 115 402610702342 116 469046484774 117 545735561980 118 634990362496 119 737858238738 120 857823499246 121 995612816935 122 1155836547720 123 1340326443664 124 1554273215116 125 1800246765394 126 2085594907756 127 2413042639742 128 2792303376489 129 3227796874665 130 3731120329779 131 4308310276603 132 4975599839970 133 5739506246480 134 6621187892333 135 7631030209098 136 8795546055383 137 10126309901733 138 11660541439306 139 13412795481788 140 15430010616664 141 17733468821312 142 20381582754489 143 23402246942546 144 26874394462287 145 30830639969888 146 35371851124722 147 40545689051328 148 46478753247482 149 53230169101850 150 60968775715695 151 69768128349543 152 79841854250054 153 91297469761589 154 104392831313836 155 119270208564620 156 136275288149987 157 155575991435609 158 177610662216428 159 202616619568070 160 231137179847989 161 263475882705321 162 300338765368184 163 342108756005292 164 389674951859970 165 443558763722658 166 504857777355445 167 574247625468617 168 653150117329366 169 742402578620353 170 843788632294777 171 958470817151416 172 1088598115302134 173 1235683303576163 174 1402514018547504 175 1590953932005642 176 1804507909002994 177 2045656042576907 178 2318695176375002 179 2626829469258787 180 2975544502191260 181 3368828256646613 182 3813536500447388 183 4314951294762397 184 4881460844112045 185 5519822983485614 186 6240712970723045 187 7052532652167669 188 7968629899258465 189 8999932166723073 190 10162932983280307 191 11471336793390476 192 12946063382710827 193 14604325728781693 194 16472064660601207 195 18571490891064336 196 20934558852599771 197 23589226033097202 198 26575869959854666 199 29929272292503067 200 33699585694053394 201 37931259046659878 202 42686168179711380 203 48020010459188262 204 54010517686833304 205 60727013280250526 206 68265912403233048 207 76714965963972715 208 86193228151496823 209 96810247003700763 210 108715700027915512 211 122044293525022835 212 136981688811400566 213 153698664528512302 214 172423388089770898 215 193368216056701639 216 216818243862947442 217 243036039663293054 218 272374506772303810 219 305162580279578129 220 341834778375415284 221 382799224511156220 222 428597091557551515 223 479731414707639213 224 536870303377001697 225 600642809301721387 226 671869535505614691 227 751328232534690747 228 840037911645493773 229 938956201896913364 230 1049339115767681864 231 1172379641129409694 232 1309612869978150981 233 1462515539253480932 234 1632990428144090324 235 1822847062877858883 236 2034425031118699145 237 2269971633054130866 238 2532349864585117874 239 2824328403456732574 240 3149439159097304602 241 3511077436653030418 242 3913577219187181937 243 4361138740993260173 244 4859052267318841502 245 5412488327714277893 246 6027954905348017096 247 6711776153950488383 248 7471921538674643605 249 8316194531737939887 250 9254311009170522165 251 10295847594706378977 252 11452718863236512500 253 12736646911287869292 254 14162162960670773537 255 15743692542607614677 256 17498936396846464711 257 19445548452355384081 258 21605191827709403738 259 23999413836524164290 260 26654610141701770997 261 29597224804338164888 262 32859338295844842681 263 36473262743461682974 264 40478145977843129363 265 44913382313036224044 266 49826581367984243295 267 55265936328282655541 268 61289242012290304622 269 67955263058514870054 270 75334368154554634974 271 83498069449157303523 272 92531775363290867310 273 102522791940533238799 274 113574621634746704600 275 125793481910158096900 276 139305218573975034427 277 154238715966664203050 278 170746529337153038507 279 188985678217795890554 280 209140695454801425964 281 231402264706097671385 282 255994187987377395618 283 283147641095935336111 284 313133414779860256006 285 346232366806886712680 286 382771687688745032408 287 423091727792174886500 288 467588650552474490095 289 516674242496439214982 290 570827091811489806808 291 630546465065873370141 292 696409706027973376759 293 769020740946665484439 294 849077287045304077630 295 937308827192612247271 296 1034556994007689536275 297 1141704167892904226519 298 1259764310926884877363 299 1389802851820503232101 300 1533043399167614452750 301 1690769887508258438583 302 1864456189742297330187 303 2055653064558382660077 304 2266133082565414946454 305 2497765193622041935965 306 2752684621812490461507 307 3033140789294652641921 308 3341701814141099554716 309 3681078194879324242497 310 4054354693430957863560 311 4464792895183490727995 312 4916102293493454767819 313 5412201753487037942846 314 5957546186749145601624 315 6556849886918480435749 316 7215456372130573058592 317 7939027910738764057813 318 8733980554351749809156 319 9607107715851170194663 320 10566103319475200400854 321 11619124264374507432985 322 12775386208921817617165 323 14044672653321830194665 324 15438030819605687516832 325 16967181504422856324342 326 18645349429824017040527 327 20486587216322649470372 328 22506716616275335917097 329 24722561128134223246956 330 27153058676955272463087 331 29818335365473120124911 332 32741033436712242878145 333 35945241119224567774023 334 39458006121379543455027 335 43308129931163526322692 336 47527937256648055159651 337 52151832536885208678073 338 57218408841252315592678 339 62768782370043888143182 340 68848996042767447344246 341 75508132909572402970761 342 82801138615150216008874 343 90786570694506743300790 344 99529937641022622504864 345 109101112252812099569274 346 119578142120483703059618 347 131044328205696244088216 348 143592680248317092149361 349 157322435485709858131215 350 172344333025967468653872 351 188776628624467413316626 352 206751073628049514286491 353 226408458745615694095922 354 247905577821708919698276 355 271409935776189010969640 356 297107969803788134411605 357 325198989556922098546065 358 355904544390212344925206 359 389461608416010323513310 360 426133476848976272650628 361 466201718801964733150964 362 509979000446148500420600 363 557799920083869754974713 364 610035552543643488324722 365 667083197383469524791606 366 729383267310135020580244 367 797407245118100795065685 368 871677472721888456095850 369 952753459772283804689596 370 1041254372264568759078885 371 1137843732081524753657813 372 1243255457296986075754153 373 1358275971222025543324838 374 1483774646434162986737787 375 1620683548307417533251605 376 1770031944557407354886800 377 1932923772109442858495931 378 2110577600826756806767542 379 2304300168454152283192451 380 2515533239835815040155056 381 2745823630398598410212288 382 2996876206456318550417067 383 3270520828082487007025928 384 3568773405583394079240738 385 3893797430404722502779188 386 4247975237797948299796150 387 4633864565067903539669571 388 5054279329557817151029640 389 5512241617349139009656835 390 6011074815154399160793490 391 6554347818702176612060025 392 7145983534992012253281562 393 7790196185385485422587518 394 8491614065915189358782466 395 9255210659034217134440576 396 10086445904406093660046326 397 10991186358960070691326065 398 11975869751119994238353727 399 13047415185284667843553033 400 14213409568273125087891707 401 15482009247909268132146561 402 16862154258566638678975268 403 18363454738313000839174449 404 19996440013281432464339339 405 21772431449794951005246924 406 23703824737834638574567555 407 25803950074974631605468594 408 28087398043343678667149297 409 30569857730550509498872051 410 33268494708074156842467327 411 36201770856152269120786695 412 39389872652947685831081696 413 42854514621674451203511098 414 46619431654348652179464493 415 50710152629893392106120709 416 55154572021037472607213548 417 59982697437732572479830596 418 65227298467735835904455937 419 70923630846821609813150616 420 77110183740765033291298780 421 83828362390556793372012647 422 91123353785248437127441562 423 99043774802939090888648429 424 107642655225544461855751536 425 116977054799781087601474259 426 127109194541350561819852001 427 138106016228915070093678789 428 150040494390887471825788688 429 162991147807804533480630582 430 177043530554934082430378571 431 192289701126417277935563236 432 208829939308738962443886115 433 226772138330630389510243503 434 246233790940116298955618040 435 267341319224029044479161305 436 290232331498658266726325560 437 315054901333635157452962668 438 341970163390491366518473393 439 371151484298235348529935488 440 402787471748859506739293735 441 437081061731339415759935442 442 474252939411961883554444845 443 514540558959262250933731991 444 558202079800543451616085004 445 605515247417240201664535738 446 656781944929588234027210163 447 712326966491546420372774059 448 772503201191989606452080839 449 837690320857066340998188478 450 908300741880530006329485933 451 984778129424139717677610827 452 1067604290160441507465765304 453 1157297547614307943420069797 454 1254420584537081349678097997 455 1359578721009356139946304295 456 1473428933993313729113358271 457 1596677905153865249288037125 458 1730092438150000887625968785 459 1874497345078027768533025767 460 2030787316641737623950175015 461 2199924707676964190623338410 462 2382953173971052151541405628 463 2580995174975685334614387036 464 2795267713411000418830361240 465 3027079679000224826713229487 466 3277849746253422025861752425 467 3549103668226080146561443722 468 3842494828287478495884842526 469 4159801195977818781072718546 470 4502949044159854641933837896 471 4874009746414597142182583599 472 5275226786709927046365631678 473 5709012570947297295311241502 474 6177979401382692635502917080 475 6684935963208381949125719292 476 7232923019386012630142372621 477 7825209840180674377864316468 478 8465334825190254274913193444 479 9157102121806421452992310695 480 9904628212059671823002103431 481 10712338264897445871537203343 482 11585019770469239213766230613 483 12527819045767390311985232049 484 13546302263843690472238947078 485 14646452541610854021222673875 486 15834739827664731827364526928 487 17118117971714911872594022019 488 18504105137736586751214740129 489 20000781456615791100431379898 490 21616880511282200637078718176 491 23361788247032217624225093762 492 25245647709502026107766931233 493 27279358474159742268394988449 494 29474696974047894467046702086 495 31844317419829295888703528772 496 34401888694113687011362361555 497 37162097685654784322227172981 498 40140806026009416556769783990 499 43355054913941713953114375502 500 46823245037085679040084162101