1 77370 2 108390 3 151818 4 151830 5 301194 6 375066 7 452358 8 553002 9 628950 10 1156650 11 1977078 12 1991418 13 2745510 14 4182474 15 4182486 16 6338346 17 8408694 18 11709114 19 11815014 20 11870106 21 12689094 22 14996346 23 16947462 24 21789690 25 34529286 26 42078714 27 44499270 28 62299050 29 116243094 30 138248682 31 192214038 32 202604442 33 202604454 34 273616746 35 323256054 36 441840138 37 462802422 38 466646010 39 680623302 40 682019898 41 876882822 42 890271930 43 1248387270 44 2093955258 45 2093955270 46 3491887674 47 4205333382 48 4205333394 49 4907484606 50 4907484618 51 4908341622 52 4912265850 53 7270153830 54 11668649274 55 13632614298 56 16130197638 57 18820948410 58 34920801990 59 55942427610 60 89507884410 61 195737213574 62 291025666458 63 367385749542 64 558782455914 65 652164599898 66 969420009318 67 980381405082 68 980532935718 69 1337968590042 70 1720651169958 71 2215965719898 72 3549338186022 73 4266963941898 74 5486996686326 75 5487090752058 76 5487090752070 77 9521292975930 78 15868821627270 79 25552369294074 80 37810655696646 81 55815729838218 82 83482919546742 83 97861725756378 84 114370361168922 85 133432664904954 86 156688181653446 87 188205663750714 88 219612248208198 89 272481863517942 90 317157980181258 91 317157980181270 92 454742005391850 93 826894738892310 94 1405490365477866 95 1553640744945174 96 1595404193030826 97 1719469623180630 98 2407758471843594 99 2407758471843606 100 4217094233026794 101 7031368202784534 102 10389685519864458 103 12121299773175240 104 28731969832744440 105 64701731846973960 106 151671215770595640 107 411818078757714120 108 926990962146145080 109 2123865368967843720 110 5014749894842907000 111 11935104749726149080 112 28599213268211910120 113 66731497625827793880 114 172484775533258286120 115 460139670881390859480 116 1171264616788994929080 117 3012860429550204053760 118 7411322868922165938624 119 16302037705865617810368 120 31379009896382696250432 121 51647685074829774959520 122 111988364609220598136832 123 202082090110015936954368 124 340790833441841916901632 125 579747108454515705355200 126 1630191682820367635025600 127 4193915636039473973233816 128 3669679338676687018707824 129 3440344052912871534045976 130 3295815165026486474448104 131 3766645902887413113655096 132 3295828351764929073687104 133 4421547349555303031713216 134 4434460747188350061609272 135 6116923127151276940282048 136 7768299548862840347181696 137 16200634078671966372868224 138 30142525905990629741841216 139 49609636578843618680520384 140 84850628416863628292008944 141 144018954770420040406882320 142 303875363731027750852309872 143 487317199596937556518112400 144 1303289486804242061373905424 145 2483628625200474771577902576 146 4768639734684277434875345424 147 9624922167258015100266913776 148 18321396013792629294149557056 149 37410754734750219097635407040 150 105529568341967768533635382080 151 229526811143779896560656959072 152 427754543152518037644630027168 153 830812896743662767145185709152 154 1803122730631508852312028140448 155 3192058300955591980371208006752 156 5982853799342335633795212678048 157 11299171401605150832349575017952 158 18367548567008105738035957130400 159 41423509895044758232991003977056 160 75702905334650355736399687777440 161 163865928178093184929276499937120 162 357448949913029968605022061083680 163 863957177885971339483669812134880 164 1857840341719640379577102495338528 165 3019323592013535669926421807857952 166 5055942968334330448023834616664544 167 8218760871230742576840691370779680 168 17711364552646096796146904517613536 169 28780967398049907293738719841122248 170 44275213114870311641061604257335352 171 97453811509012738674211927149530568 172 168819323919373837128114909199319652 173 303147973283882908411716304051099548 174 564034462083273505490828388395620452 175 907711375625668652182787136785176476 176 1445665624614623890655705659706395524 177 2894149311876650202384825130216881276 178 5086804150570174381654599538684788324 179 7480594339073785855374411086301159804 180 9978306156134587273837299129001026596 181 7484317764053583756828529752062804044 182 5613267190913258089342077069767219900 183 6574821704159228369051062698389947300 184 7695862734508975582214412304298452268 185 5772622773780081012042444072389813332 186 4329467085244271371137022074080886668 187 3247112602643389738771273968282307564 188 2446437103013737654293226834087274516 189 1834827987487482049512644121749457772 190 1376122416301804673882022798774362804 191 1033070282941461061509745185115011916 192 779728796663210623634793336347987060 193 1054893239746357711802120517425181580 194 1448903318606441024870763377923344884 195 1220132692588532087602572776778157516 196 1157572221574521687787393057378104884 197 974810768755320923130309454250557516 198 954017200747560890208280652642549684 199 715535977196965055677940378027879692 200 546661962290520828605905972284750068 201 411898377153295017975424181900441452 202 309782927275004953924305910344676388 203 251030992791814411335153703975193812 204 198557360446147732143049177474922540 205 218415307797021122053850210580000820 206 275787723793370154432051844271519180 207 333848297223553344838799600960260900 208 390602507751557413461395533123505470 209 322113300912928168361315220466234610 210 267378627413340587783672272479088270 211 214211613623666973672474994869540530 212 171369313638675287417661131633917990 213 141870340320753323413374934470341210 214 113496272256602773343888559330478606 215 57716250159176200614955851885006674 216 29267753003332498785978240617358046 217 22595320065517262239006628577107234 218 11909426062006606915498654925241166 219 8632794155346457596669627959551154 220 5314550707562720639969528181157006 221 2662877480317793265142848624856658 222 1331473224159038880241717362761902 223 665736616426912752105705410512898 224 332868309157145504077665607523194 225 219377274226400877821867538204806 226 146432969644917707528740366693882 227 73224586047920628264056583441926 228 42751859531001819643320283982074 229 21865457186285016620504027509862 230 11399710404532291786921677720538 231 5727569247041999209521065696102 232 3096352578580302641698061091898 233 2700075230467364475505154282438 234 1350999408832756340510415608242 235 788791261587855775228595770958 236 466681855602797089443075762610 237 373455532625289353727883182542 238 186727867349666585513095279234 239 93468858588870002690696616446 240 46734429294435001345348308226 241 23797286082442362648244844558 242 12085944916131649769878419442 243 7767859446423122065197702158 244 3923988490668922542843725842 245 1965363440262611366307945998 246 1018200336532361250168306562 247 626584822483091088550779830 248 514897578999108677874320170 249 496174030671868362315254198 250 249469746523962521527884202 251 131795337786244350995863514 252 66055950748682423089936486 253 42474110319132511398601754 254 30367215453745079185846246 255 15253363966067587791593354 256 8688283761494087787618166 257 5386453104533513272010474 258 3235863676044449612696854 259 1617934637049221547423914 260 936956714485447055648086 261 529584268401047715797162 262 325898011815924545260630 263 274552004549965504185578 264 137378933543871766915162 265 68689466771935883457584 266 113118768721489841726416 267 181842842456948891442224 268 306454868224795866432976 269 403003579467017476571480 270 528189328054643238764200 271 889972298296899579603800 272 1599273528518488718309800 273 2217411826434586300362800 274 3594415755031410674841520 275 5525302188667633877061968 276 5294639154447222018081232 277 4963778652293191878321524 278 4963788783103438875055756 279 4970438198753945826077204 280 5566035685984797078099436 281 6220863413747714381406260 282 8957979025532507560321228 283 8957979027463423106380084 284 9159682728124920967757516 285 9159682728192241579417300 286 14307072877109826208555244 287 14307072886073994429030964 288 14602064079601293283243276 289 14860513235143255456244468 290 21638437112285424182283532 291 29212169108994275839372532 292 29350168566968167872047500 293 44064844032264684930138740 294 62709884241584613044205964 295 74112108584688783049885556 296 89122191375950014349441164 297 100519784972014724140962676 298 118796109512381037621138380 299 166363149047650060258613812 300 166369984999781535619762444 301 172318858684910350104466796 302 172326701199290703573067924 303 200144950752601356977295212 304 200144950752601356977295268 305 205782836915471167368944732 306 208404284282835856619171236 307 218247756318456734087235164 308 218247876394104520024534564 309 276565122718035282460255836 310 519125168002544734242379684 311 520124446478006803028275036 312 530848663096318425420800420 313 845774771499003194544639580 314 1340227777718856594912996260 315 1878102875507514739567858780 316 2633865035641531703976042596 317 2928943522677081962011080604 318 3169206822929426230535735396 319 3297124867576347350518455004 320 3474560158773098657306189796 321 6767433065394689464827782172 322 12784378131847159654770585828 323 24616905337221454235555650332 324 49676077787008558450339323108 325 99271643883661791184735027740 326 218397616544055940606417062372 327 381946120004965599052186101276 328 696489983538466680624574659300 329 1816596526793436217161591854364 330 3908434951707198457121596843236 331 7672239007654323427594319649564 332 16397540935632034553862728061156 333 32187765540316537180458230955804 334 62961598227445208260869700527076 335 70102721532299789613769798736924 336 74937394267504279367006212073956 337 74953848692891805921674127356444 338 78244326269450077534336910620900 339 119266708756433189613053548058798 340 97403118389833058161515551205202 341 70954617574504098235730232400046 342 35477549017673977914855359053858 343 20869146480984692891091387678794 344 12100934568953801331298463108086 345 6105198901914465304141257570314 346 4360856362366534625262157912054 347 2196820708998793217390005148330 348 1990061112857730326341534075870 349 1633728514035783445768784535650 350 1423649068304556322926369067054 351 951070355486977585746336248786 352 585274064915063129690053076218 353 323799993841273937312759566742 354 169149250519743313539234562858 355 84574625259871656769617281432 356 74002797102387699673415121268 357 59680289660939442567501312652 358 46018536626708447138508889460 359 50620419174249781070839341100 360 59225939755522521148496628020 361 65148533731100439211731366604 362 69426902234730079100035682996 363 52140691535439146153846261068 364 42254199499196981857091236532 365 31690649647998641640654101584 366 29709984049076015268797359376 367 27872897978263101594432496264 368 24491460944554365791964514436 369 20624388163835255403759591244 370 15707069529240009755029707956 371 12037193713055795999642971180 372 13464823203631491932636640884 373 11513150864434083015758296204 374 8752093454404116302439571796 375 6921799470416429798891633260 376 9056287148587139995170373460 377 10050719381213528458657402540 378 11055825270878352164009840180 379 12161731495016371436208457036 380 9775046812697830183281526964 381 7336543742424481197772597876 382 5509305453594121605041313260 383 6760119359790750360586205716 384 5636545762270554799903819244 385 4277005308519108090866356756 386 3207753981389331068149767574 387 1685523142729813088854731626 388 842761592745138490071873178 389 421390794097940500920272390 390 339932350629193638288849130 391 271970002274219660405175830 392 274499955788563816027439338 393 280557046842884546431256342 394 188598083877155574999999658 395 109619315113598049709448342 396 54809664324892062992908474 397 44994873904211604677925254 398 22498844478765440665877914 399 17038182216359559829942886 400 12172658793826665504764314 401 6086329400056287701843846 402 4801023945343594081375354 403 2400512012011627020315206 404 1413493767587231031970234 405 715431123244131784189766 406 470878003776804256611514 407 252742185691718707023686 408 136198472523016899946906 409 68100011931332517781094 410 36439493931702545186746 411 18317048494236516789254 412 13083606671151430995994 413 10320608989044917618534 414 5310766176673863876154 415 2664051368277096027686 416 1332025684138548013846 417 1215800717591853778154 418 1057906945883581643542 419 965762681260296142058 420 632175057689149370806 421 316087530444833183858 422 165980395275396118414 423 83032532375482993394 424 76923118667458364686 425 67276435527994190834 426 49231608202431356686 427 24615804101215678346 428 15013744844676827254 429 8692168067970794786 430 4384472515379178334 431 3131770709188410914 432 1570912922000147422 433 786097301191273274 434 666248132822378746 435 334852064518910054 436 167468400598339306 437 84250016728118774 438 51852938803022986 439 37245399652401014 440 22024907564007562 441 11049868687268054 442 7897227791241514 443 5103928016380886 444 4555141273111594 445 2898910044553046 446 1449455022276526 447 753066077997554 448 437316461143246 449 218666095565714 450 109349207825194 451 55248256681694 452 27861585032506 453 16654142242310 454 14651443434874 455 7922476263974 456 5130573874906 457 2847636731174 458 1484042194426 459 1023803422214 460 522071944234 461 261035972120 462 471220789480 463 763962826520 464 1007694164680 465 1583519402360 466 2717848264840 467 3406343122640 468 4514358420760 469 5732835703880 470 7924802298160 471 12549385484240 472 19285001109616 473 22034854969088 474 25499514519280 475 33786856738232 476 34436603983408 477 42765586724432 478 60351487360432 479 56579519400436 480 42434639550334 481 22264774640882 482 11132480397370 483 9291620017670 484 7483824467338 485 3741967236182 486 2879762804650 487 2503130168150 488 2152691944702 489 1361797347458 490 681477515722 491 340940115674 492 200553009274 493 108407032154 494 54279901306 495 27147330278 496 14991660442 497 9906296390 498 8202906010 499 7702405622 500 3862521850 501 4224585542 502 2113539394 503 1059971774 504 529985890 505 575636894 506 411169234 507 350861486 508 219102034 509 126848606 510 63656314 511 31890566 512 16664314 513 8756006 514 6855610 515 6353222 516 3311050 517 2847596 518 2135704 519 1889096 520 1975144 521 1755356 522 1382212 523 1361788 524 1021348 525 859804 526 781724 527 700036 528 619324 529 565076 530 423814 531 248270 532 260626 533 133358 534 68602 535 34304 536 35260 537 42356 538 31774 539 15890 540 16942 541 9194 542 4600 543 6560 544 9316 545 8072 546 7078 547 3542 548 3370 549 2714 550 1606 551 1058 552 601 553 1