1 65130 2 104214 3 123306 4 123318 5 191178 6 289302 7 333978 8 333990 9 557370 10 1026342 11 1315218 12 1507182 13 1507194 14 2323206 15 2976114 16 2976126 17 3017874 18 3373134 19 3666738 20 3700302 21 3700314 22 4359738 23 4359750 24 6524058 25 6719622 26 10397562 27 13479942 28 17566458 29 25675398 30 37902090 31 53062998 32 53321322 33 53549718 34 57789642 35 61518390 36 93897930 37 163651254 38 202893834 39 279373686 40 304890762 41 360325590 42 542056746 43 809566422 44 1048835370 45 1697207190 46 2965199466 47 3314046678 48 3605819178 49 4160560758 50 4979349642 51 5300598390 52 7716688266 53 10245206454 54 13590580674 55 18255825150 56 27271618050 57 40894590462 58 49005915786 59 62350275798 60 76205892762 61 88906874928 62 140769218760 63 318465426360 64 640380036840 65 1281658154520 66 2563316309400 67 7469125858920 68 16975286047320 69 33961637375400 70 87600010752600 71 183964001252520 72 370787546635800 73 988515302413800 74 2513653197581400 75 6686179694446440 76 13816832570660760 77 27633788781473640 78 56832130935202200 79 119347693492242600 80 397624306420547640 81 1085816127079058760 82 3313854413812824120 83 7456302195225805800 84 17618608013421011940 85 44070213071914330140 86 114041032904583519588 87 227925630921780840412 88 296550507708261979172 89 435560648700316547548 90 480579257787338622500 91 726773490538978728412 92 812276254131799756292 93 838908262463989915708 94 838908262463989915764 95 1630355756294490707916 96 3333422722522095782964 97 7359524463301059657132 98 13912690992837762080340 99 38838315437417446777260 100 96120988590352408007892 101 160535575626132906552108 102 267559633740525523195092 103 448049932485981474628140 104 985709851469159244183252 105 1861896386108411905680204 106 3103160643514019842800564 107 5171941259437184838972492 108 8626753687249924871209908 109 14429158175988208784566092 110 25013040468264307722541236 111 41705699202769272781399884 112 81866742879510053978305716 113 188388019405085976259236684 114 433081449651386360578139316 115 861184951619877796897566924 116 1697690041062381142145249076 117 3451792415257596821634416844 118 6520053720005780459344365876 119 10869272016811835721620190924 120 18115632260637567735180269364 121 33424846411746639346141406412 122 63969608297629092330394770228 123 118374301674827959826658628812 124 197314549778845935016923597108 125 328857582964743225028205995404 126 551396249299103700281402337396 127 1025194664565846891576651192204 128 1761555706471937190174911457396 129 3097910093299970792835631650444 130 6179127672168061201919883301236 131 12152791814796978228867098934924 132 20279475701269220095551672090996 133 34188180858494632439263370486924 134 34188180858494632439263370486980 135 50966749258837566700268148719804 136 50971162155460302698282861673796 137 50971162169971612694378120112700 138 86365764603658287914714419535300 139 144549392679592082338794012435004 140 144549392679592082338794012435060 141 524540725400804766170788743404940 142 1385605107015948022851923850371700 143 3860983788626286307422296353634700 144 9086706952508051811474003436148340 145 22683188570977736418857586050537868 146 38653462545296863441933656612742772 147 40701720762461455859666342301817228 148 41449470687560566981934498695229876 149 43530451278116194137341233319923276 150 43530451278116214770192757449977940 151 62810940002069721307012801554761260 152 87935317245262990222307632261520660 153 123235285468808406930698493221610220 154 224254113467416348276761182295010580 155 357838425453354920337675148443267820 156 546174438849967625291172003672879380 157 781405327541377631155200777666236140 158 1093967458557928735612597516067383892 159 1093967502123109672902685626209202988 160 1121967242616585458385975324675974612 161 1121967242621868616502141340903364588 162 1172715168942076368384214571236411412 163 1221255625417241601940816175481796588 164 1301978282368791227750154839247810692 165 1340845239771876409805472888377709436 166 1636410915287609159835608198656632836 167 1867903810613703843538710176484743164 168 1880705844149493185743139171229509636 169 1880705844152500457737883042603481340 170 2713590964856323023204177570991910660 171 4605079823941671047724719532665909500 172 8177514439131681618598089391716567812 173 9100610129430637908519890577241409788 174 9426170770936673538969441192523361564 175 9430536226652784600768220758436484836 176 10578430857992219545118031286168787228 177 11962882499961474029037795290783071972 178 12138905111144595422338052006283763868 179 12572845277897928949329006949709820772 180 12927012218071377629000457222159291548 181 12927017436917834027280233474934344644 182 15226307642888235730804994683362596156 183 15231939715254756254470911086056948420 184 22009693237980961352665158740249611580 185 30818085727956816874461736552791566020 186 44472045029366091976030310288804633468 187 44474609391810820431351443764686014596 188 44495610389196100389113272949633652092 189 52585721369049936823497504395021589508 190 65704357989658589138873203165872969148 191 78563693832452221523898763484382087236 192 78599594418097500028229390607654769084 193 82034603453479339790475553465427719748 194 82034740139460544365019443311087873212 195 84483538610659128351413600836798217028 196 147593386108284020200562329453921782972 197 262333819624646199557737232139067706820 198 577135460713463684357941048227715846716 199 1004611999230148276187549400804839552964 200 1844113568897351203271818150278210584892 201 3125853677865253488703959429873586001604 202 5700465060535811675771355871448339579196 203 10302071715789421870372473462175010618052 204 17285065933206451739871869876980607931708 205 33968977439607416928877370737168160385732 206 56615128971812671373500530091469811150140 207 87466714660502188782621256760242279545028 208 97756992725984963842691018782897979025212 209 106782066049147441960718547333278258276548 210 107675639823641484233156422533429007914812 211 107683700282512138983632385884294258429092 212 107702673763616513342396919352676418414428 213 123347081575538424941606163772516632188356 214 123402581255531435577263481060228012896828 215 123404106409794525481511676594971496168772 216 134458810946503124670335000540648892695228 217 145084735215938287228097885521023173583172 218 149059659468432172362832537187298891523260 219 364629052394717945642476293867848175205188 220 688806567253742570727606430311136230922428 221 1301204830541336206432468200741613383292740 222 2996968546352402143024270348363826975795388 223 6302980001144774371220183941692528057804612 224 12993548458524832378908801549290215576115388 225 28294360975185762962352484265923453951600452 226 59502841327636717728484617705362806065141948 227 123385965597307426418847733189781898749450052 228 254052442699558442147584443161089619731671228 229 483026979216686924444989094459908880672620548 230 912384294075964190618312733979827885714950652 231 1521098773202677007093348012790060311726226948 232 2675185973601696471334687311313575635006726652 233 4878280304803093565375018038277696746188740868 234 8433183055342015513461391432075251811295510268 235 14621500289393340743214358908251087882477289732 236 24380128837273055817704763310390540358441934588 237 46210342017374588114972384333238353019500122500 238 120606938872369124998383924337115068565206132732 239 124980215144328977154834020198458644091771110788 240 129443921066580182762909058796763914137259981384 241 147935909803406922385764489881776250057399825336 242 132560548391270144250023296889218065008683679464 243 115990479842361376218770384778065806882598219546 244 66030907268721977955967767776298719418241839334 245 33096077129534978185910293327989956070667164266 246 16825379993227279412948808339927854762182748854 247 11476855754029958653525808267808407703673460042 248 5754228112257527486742346559589551277713762998 249 3109327779383690649532328501088154021150172042 250 1582591984373572126567758833908188697830664438 251 855170467475489727033259051600289491104938762 252 438829267931703675795324718551463381438994038 253 284695021123333826535853609956523645849877210 254 251511571352706947046036964969594996084167910 255 202552642329746781686333626981448314353843386 256 128998839189880114939202672001639560208463174 257 76446941159877560457942890973030615028759226 258 45366147119985283353554251487229790100157574 259 22683222694898580598176456474874281304046906 260 11732421703828909243096938420098683924401094 261 6075636591620483694115245013388524312587386 262 3517479182127032942920918399363900144254214 263 2514357208424242251420309007181636487152378 264 1902168730091882689505765525277314481884422 265 1655141764058802212939180007534473254381562 266 1440188288207009717752273513049476727838790 267 1832041511722321717364565330523681682687930 268 2226635297788613761553401941884518532951110 269 2369233844381286354551583751347803199845306 270 1731568509114061459214565022882931807898694 271 1002487036085724515350802312461494950720186 272 631447701177657060958603060999819073574214 273 490439371162672351244837794566185007526586 274 263162598244468560891723972819962263690006 275 161946214304288345164137829427669085347738 276 83477430053756878950586510014262415127994 277 61069184760183802435557875922339950189126 278 33693343334712896175802875050509069319914 279 21441218485726388475510920486687589567254 280 12612481462191993220888776756875052686674 281 7998723582257486985198347591083134459566 282 4009616449014882558279817079158036956754 283 2004808225497412896176695010436730703342 284 1179510792192623724978244169046820849330 285 949454856012430898716037354107540529486 286 475738243846862962584143400607927096114 287 237869121923431481292071700303963548060 288 275751652021636215208699224195448567396 289 208998606220268331656640650639648239004 290 157331188812868569832378981572889360996 291 117998391609651427374284236179667020754 292 58999202203327156029569761061675411246 293 29499601101663578063094271882070723074 294 25569370615143772282971754149782057726 295 12787509893217002627874604502477618434 296 6394213817564694359652519875380790474 297 3921916164808090512183316404955714486 298 2270583042783631349158762129184887394 299 1137685941819858832103267215607280286 300 691206727920097430630328264916690274 301 406117314816036324266937760358701726 302 239787298021701567526785618060600674 303 152808714719823443344342017451074334 304 109149081943082847939783422499862754 305 56661141939218835818432063799942046 306 36057090324958117879235326451118674 307 19893762511236342831127341528420526 308 9946882773737494488068851303323578 309 4976800624401546095531353471786246 310 2947247920869359069033577503270522 311 1473623960434679534516788751635264 312 1739053610345864817149368145640896 313 1722121059429107045839957569339952 314 1614488493214787855474960221256236 315 1212305810102700412583034170142164 316 928759149582418106865697506737836 317 715339408637720508519982093153988 318 536504556478290381389986569865498 319 268270724558409039145662001026566 320 134135362279204609550307060180154 321 83928236978656422191888297679686 322 41964137495898462436927409758714 323 23159255494502540984372994344486 324 12599970768390956852536927486042 325 8376577944018878759027002207142 326 4188288972009655077391540793914 327 2094144486004827538695770396960 328 2868853269191887645703742556384 329 2779240912573331410791547842704 330 2605538485800506049354863552176 331 2443163587566688907753352160624 332 2292378528609549635011653475856 333 2163138845039349167199422620144 334 2028802023696045316673377020680 335 2622130917418473664002383512720 336 4028970209696635773792005655920 337 5431131624259375847542391801680 338 7196901963753401862604681736240 339 9535895101973257467951203300704 340 9239402317225558651868675873696 341 10088380483804225183755447209056 342 10098716939332238103801983367872 343 9940924487155171883430077377876 344 8380433266645775412254741822124 345 14791604246123594776992330185556 346 25920903540023039804116956602604 347 34561386486775850316233116031892 348 52969802873868507957963192305388 349 80926884190304005510127537327892 350 107902512273800785445146405350508 351 84944530939027936709242311406484 352 65850972735557397090354440036716 353 58934672344692640887077568377336 354 51569923293976601705298389652664 355 61288267501352131509944286796616 356 53627234515024053554994839471524 357 50080069062330692653019335727708 358 50967934214655534354277789027492 359 38231420899757841465515456575580 360 42054562991103055590189203096020 361 46260510735438981776714827182140 362 51174832055654201572722477539332 363 38381124041756679176353561135688 364 39159737928904108676149885354552 365 34264770687791095091631149685248 366 34197847308225067937923968514432 367 39344190071616117803942171504768 368 53400705104561162621195369295232 369 52983512095938265533263948891768 370 60105637138455325156361656194952 371 62883364486885441624614673164728 372 67391461812316123666368328818472 373 58967529085776608208072287716178 374 29522749965414439207391533378822 375 15795983449489797378191256491642 376 9575705085481046698506433128838 377 4891195400187529178448762407162 378 2507960441992688318507004042502 379 1452014540333367281322367399898 380 745213555627634053285828511782 381 372664986407475110564076505850 382 320523638349444717028215788230 383 264544862074330428420471060314 384 212829325127468840909702282086 385 106414724968815372893238011138 386 60147453243243471635308441150 387 57760494263451752313370051250 388 65972386247878492870836623566 389 34643102737042747906757066354 390 17371683671667926775304274254 391 11639293234931470483545246386 392 6723869594248314144741560014 393 4290746726868161158045513970 394 3806952737717544801431680270 395 3045725629516068779139194546 396 1522862814861095837241710974 397 763020585413638318519953026 398 409425679994901616374204694 399 205831987203536364804485738 400 102969738890805812993907862 401 63389542317806002947165770 402 71749836714160063435714870 403 83109330962531372783554250 404 79237063599638647893742390 405 64484775542435622812870090 406 51757765672215898400878390 407 41490421448973410669782730 408 40058322407084616643986358 409 20259178198488885617996522 410 11078140926780409183960342 411 8912532889055852700975338 412 6366094920936268061265046 413 4809247191266532328315754 414 2540734365197413305525466 415 1470340448597671916954534 416 754608088726474602520666 417 377304286175563371495578 418 216089268629239327615462 419 132978011521168095401258 420 68463926723769712484122 421 35282560297122823375718 422 19272721369377346163866 423 9637985794703517478394 424 4819057051080828793306 425 2409757227586689723014 426 1204878616661399624554 427 621071451887319394394 428 312930846641175169702 429 156465423320587584854 430 117235025636708483146 431 58617514160451082358 432 34785133835700210694 433 21931527071464025834 434 18703615561362499222 435 15904081507899464810 436 17430318967949024662 437 15110017855934399594 438 10796613208643114902 439 7711866577602224954 440 5557637399254306246 441 3124200337475102522 442 2761308912229569478 443 2178178959222045242 444 1109584284781048390 445 909823100766480314 446 464303458079510086 447 237543980426725562 448 118781116227395398 449 96633200539836602 450 48316673973623674 451 24158338541051846 452 12079169270525926 453 6827373410950682 454 3617249995473382 455 1900429439726618 456 952206241936006 457 550460823981434 458 275498232705766 459 221641435335194 460 158795786688742 461 128816320672538 462 69120952556122 463 34591599742310 464 32462885912266 465 16231442956136 466 14269107682204 467 10701886289580 468 21762407968452 469 33944459131068 470 45259278841452 471 68522989466228 472 67922954269132 473 50942215701856 474 49826217583664 475 46712078984716 476 35034107212316 477 26758333855972 478 20080489473368 479 17846483255992 480 15616118192408 481 14215689297352 482 12439997647748 483 11702926981180 484 12873427838900 485 15333127471852 486 11499845603896 487 13740284085704 488 16169930570296 489 17652698997704 490 15512441912296 491 17728505042744 492 18006443546056 493 20578792624184 494 18465595903816 495 16500198321524 496 12375148741150 497 13873838903618 498 6970962777022 499 4035820555178 500 2026237282294 501 1016690948906 502 511076810038 503 256307329994 504 128153665000 505 172110383810 506 137688307066 507 68924243654 508 50401464922 509 25573156550 510 21997236250 511 23149637126 512 25716198394 513 15213739526 514 7980978298 515 4053591662 516 2026795834 517 1620583622 518 1157559754 519 738710006 520 432228154 521 236450246 522 139088434 523 69544220 524 77119780 525 84831800 526 117525040 527 160211648 528 176287552 529 253846208 530 374188096 531 368341534 532 234399194 533 118213894 534 61099586 535 30584314 536 15355034 537 8119846 538 6801434 539 3400720 540 4506140 541 4956796 542 5274404 543 4515796 544 3386854 545 1693430 546 1354762 547 743030 548 615610 549 492506 550 361510 551 289226 552 215158 553 109922 554 70870 555 63770 556 67558 557 39794 558 20794 559 11354 560 8134 561 6230 562 6730 563 5402 564 3034 565 1754 566 880 567 1352 568 1393 569 207 570 105 571 87 572 33 573 15 574 9 575 4 576 3 577 1