1 488016 2 878154 3 878166 4 1024566 5 1024578 6 1195380 7 2572020 8 6177420 9 12561300 10 29178216 11 49846314 12 67565526 13 86870058 14 102664758 15 132368586 16 180624054 17 208412538 18 208412550 19 353917530 20 569993094 21 820738170 22 1701420678 23 2109327354 24 2624328846 25 3061717026 26 3061717038 27 4052940642 28 4729647978 29 6456109878 30 7533837522 31 8847167742 32 13060105074 33 15406238286 34 18840991314 35 18840991326 36 18858850098 37 22287732078 38 22422405138 39 29220049902 40 29924148498 41 30516707118 42 30516707130 43 62755258566 44 115675450170 45 201605785158 46 201624855018 47 201633910998 48 258200893578 49 258200893590 50 363686545866 51 467693623734 52 467730698826 53 468135863574 54 476101421802 55 555451658808 56 908031717192 57 1400815106808 58 2370610181592 59 4215104250408 60 7200803094642 61 9404279703558 62 10980711691938 63 13467598044822 64 16884271907178 65 19927075378422 66 21176150989578 67 24753482914422 68 24753482914434 69 24753482914446 70 43282783453554 71 50987572138638 72 59494853111130 73 102667866428070 74 179944755160410 75 315286915279590 76 547603589700810 77 925492556295990 78 1480793640029658 79 1896514608819942 80 2317962299668938 81 3267379120117302 82 4461845079301578 83 6070922620432182 84 7082753390323722 85 8263212288711048 86 15771729376568952 87 26943371018305488 88 48461398962182772 89 64615198616243724 90 89781528118215156 91 125370726845281548 92 168826447534750452 93 257929341825755244 94 343905789101007020 95 378298573848671764 96 296967282964176236 97 222810226983440524 98 167116308397740876 99 223993910899940532 100 372270795742614348 101 569970739356610012 102 454437520726087492 103 413126991719362460 104 482507488007627620 105 530758265925111764 106 399393702247503424 107 425391815944927616 108 483549868377376384 109 561606232514308736 110 623031914195565844 111 537388114796411756 112 403067714327612212 113 303731618336335724 114 240605178323320276 115 209917971081592364 116 157438481912591380 117 173867966140828844 118 130401943774597156 119 97801457830947874 120 52890338688414686 121 31112086793708818 122 15556043396854412 123 11668315755892708 124 11049206905368188 125 8286905179026148 126 6215397820466972 127 4761336862468588 128 3796594998052532 129 3358643079174484 130 2774543749362284 131 2118855752379796 132 1593962172359764 133 1262691875240876 134 1077001893587932 135 1072128581854004 136 835314712163404 137 759377011057724 138 648425131556164 139 604426186714556 140 594914161988164 141 446185621491130 142 453349824555590 143 389003397845050 144 334543475003750 145 292524814545622 146 146818398672650 147 129553970113654 148 64776985056830 149 54011823184834 150 29812807130366 151 19670325536434 152 10575960253286 153 5601289555354 154 2800689639494 155 1647746467834 156 823873233920 157 1444635354496 158 1532589993104 159 1593184215376 160 1820900270968 161 1593435318032 162 1675450371724 163 1279674694260 164 2602005212208 165 4144645482448 166 3885825186320 167 7459058694640 168 13405450891280 169 22214747192752 170 20939890340568 171 31409835510912 172 55488226620288 173 128271485012352 174 243424295433408 175 407872450118832 176 646615836882768 177 1063781640958128 178 1684509793370448 179 3312600598475952 180 6642299860063248 181 10517033111007120 182 22459184378410992 183 36111929550374928 184 57177221788093760 185 79071449830919200 186 113976572374290608 187 106853036600897476 188 86104016390372924 189 73441661038847620 190 88904911013409980 191 97811632691008132 192 86525675072814984 193 129788919194033016 194 230735856344948184 195 346112561886219816 196 519194478199637784 197 820815594074446056 198 1236341195773278744 199 1970097585539335656 200 3059938803071736984 201 4589908273001020056 202 6921060424272850584 203 10381590636409275936 204 16991750446344740064 205 27643546787852849856 206 45501060660636762288 207 83931177562014525376 208 84268772026218185864 209 80604912372904352056 210 82158753530677627544 211 90049641339607684456 212 79277469376576267544 213 86805678346119043816 214 76089148805862403484 215 94600998962566203604 216 100494744833515921196 217 121230297079842885844 218 155240606667853121324 219 179123776924445910004 220 185034385691704515596 221 185034390680804236180 222 259069133747072465516 223 259069845062197341844 224 260484944518043897708 225 270094024341024192484 226 270110334859117838876 227 292692181659574893028 228 292942239055268808796 229 303430184252351011604 230 320793824139780958036 231 332250746430487421222 232 260396057479384655578 233 133274937080790023462 234 66637749119605851538 235 42330405293070536942 236 21165241828130012794 237 11356959676309904966 238 6138911709069073690 239 6489706663873020902 240 3314890881305529898 241 1751320676396554718 242 1562289143506395682 243 1154566567228002782 244 988532124867331618 245 889761591141666782 246 861787079857158178 247 443766408639616094 248 222873430043200546 249 111436723997712458 250 55718361998856232 251 57465577325113688 252 62216752390087912 253 54821769371550488 254 48913296385053112 255 48820957643599688 256 42718337938149742 257 27184404424400450 258 23378587804984480 259 33597894962880992 260 32658020405409040 261 43271877037167164 262 33032060489009812 263 25295731313172748 264 19009124547297604 265 14257349503461324 266 24589303129853748 267 50986684298178252 268 92908678624341684 269 140554529422954956 270 214736625192564348 271 286315536275867652 272 389803230144627900 273 826231005549759300 274 1641450294111126204 275 2641617139985292036 276 3532590505303540988 277 2649451164191655412 278 1987321493941172528 279 1880380427002641040 280 2491504065778499564 281 2274105318362701444 282 1875203627740665056 283 1816603870158793504 284 1805107049578277216 285 1748697454278956116 286 1546924671092922816 287 2586615277923087936 288 5421813292320844224 289 10027627589021660736 290 17202878436029709312 291 32470059721651154376 292 48705089723477689464 293 94370488752905721576 294 184453663506321460824 295 317052668142566689176 296 541631641410218094204 297 924276880615446812804 298 924276880615446812860 299 1462905194932577772740 300 2517144566179536747580 301 3760079337617069711300 302 5564917419673263174460 303 7790884496384633233604 304 8055028995052149982396 305 8097482955132269550404 306 8114059332732801284284 307 9120566070647764351556 308 9139236625551853995580 309 12911815023835610020292 310 15837320022045389552188 311 17945302261012790156612 312 19182915154269157042108 313 20898839490369868147652 314 22755193238503960204348 315 25449141253109941614212 316 28537324371349622125948 317 28554463356983431570052 318 29059852088965439214844 319 29059852088965439214900 320 79565099233447109063628 321 171185516532568022539572 322 340257631626462365795308 323 340990156129425686333492 324 352170172490312650851916 325 428145239972023781429684 326 546604397276536290141772 327 566141652724710786952172 328 586360997670870896227852 329 625192517862207245738228 330 628836061865302116261772 331 629139521418905046650996 332 629139560387511004517644 333 666886620053771642202356 334 695264785678141407532300 335 1051541314101320952133364 336 1080543834737180211284236 337 1085059029112960705779444 338 1943737272456131112908556 339 3241618169706357494564084 340 3241715358082857150970636 341 3247497809008508903359988 342 3256032625852158072662476 343 3304077309433292547622964 344 3347839922803269932368204 345 3484486747978742357244596 346 3547934147609144054654284 347 3547958099832213287821748 348 3595582858933757929291852 349 3843626268264410203363508 350 3843714240558304995697612 351 3843714243898067863725268 352 4254758062445984448338732 353 4272736886679569268171988 354 4644279224870653890171692 355 4943910144251881365791956 356 6219219578037389922282284 357 9029119332662978680340692 358 9029119332662978680340748 359 22039304450945408022965940 360 56735574962580929958289740 361 139947751574366293897119060 362 307885053468536989632762540 363 678307158553321718163461460 364 1492304144103594561413769900 365 3465623301096482542790973780 366 7780568368940553765082930860 367 17561854318465821355472910660 368 44839747519615330889428351740 369 98649132091721391981917469444 370 184650939556299015761025010044 371 362477120380025747789222183556 372 739376245174955601461587017084 373 1546618631862597185566959696516 374 2934811699284260533789482804604 375 3729920065641818430234606115460 376 5222135595531339334685167674748 377 5222135595531339334685167674804 378 11443855989313191961047592901196 379 21743388106351402280099794885044 380 41072018619378868745006489745996 381 77580507310981480027046252188404 382 148772722788066431595310707989772 383 303659115928509512610709841959668 384 573578330207179850616980575991052 385 1164035785539254635489933093128948 386 2513268193117832006194652030631180 387 6640749290758499203359852927028980 388 16970868927316292897164148129534220 389 49720655151583793951065736291841780 390 127063982345303026002666488338123020 391 324719065993552177562369914641883380 392 861720847716178662222056399258926860 393 2125578112164261491432983105767327540 394 5459316747768859338004569124042323660 395 14926140180879582328273399648576645428 396 24876900301465979206585143610944128076 397 49465968171609904887730822211231275604 398 49470603940146675414406023075504176044 399 55300815469997756898046783696699177556 400 55338151951401719392754910091920890284 401 61857044887103329395234378819646910036 402 66261994752320187669945730175440277932 403 72215083592303357263578337105707306836 404 81333740840062294018825933308316864684 405 84238517298635947376641145212185324536 406 118610086229851952660755592422508473864 407 141504935234154705535005207124493484536 408 168018693142720031712664710479400442984 409 194650948536428401735286926181061329816 410 170465393204894549182480600155368169784 411 155190313073417872512325394071839768296 412 179457428097260785575858418886372819224 413 157493236619431927257811769565092151176 414 148466733618551459704994287530426709624 415 130030432742868606430966076661275812376 416 114912138252122011270282191123160430824 417 101994567177401657982657093543344334176 418 98828904767826337543606706841918178624 419 97299542411265035965675291319036509376 420 97075068159353989995049091855153420224 421 95587541354203579126098593168515731944 422 83639098714686566047463717396820296956 423 66564198019795234798437420510654543044 424 51506561754855110907686069712516303676 425 38629921316141333180764552284387227764 426 28972607577862268992528005865728328236 427 40147981449390095032124915721671234004 428 57603625557820571133048792122397858156 429 87143946356702915303843044492858298628 430 138784803456971321043440594871936421372 431 119283393668934896171378683917420450308 432 89510654479385116831991010563521806412 433 67174442052629042263625005212518068148 434 50502398524200170933790410004705763852 435 38276449173276644529010675561688474228 436 28751696784131731433933651939835197452 437 21563772608326964576144552085336676964 438 19448483959060375758274655974226314636 439 17204493313022114929361617253143857332 440 15691688625260217562409182562784236428 441 12407409768553391024149843286045818292 442 9582918766318468402964136658465589068 443 7187290855482817371397786667496477684 444 11974802489762530643815860514209168396 445 18294837137182525823176471521430070316 446 25156283546703524182886368610540100564 447 34284723989944418967551288858380141356 448 53832766088359330400065086389283593172 449 78388062900593410933428108251062074828 450 111041988433188400221928302403773096324 451 163297041813512353267541621182019259804 452 217729389084683137690055494909359013100 453 254949976066142519890838181525644614420 454 282443464211656652549810737922815087340 455 313972787599344039862930067627520236884 456 299369402177902176835654152926067873452 457 284468013402354869711707846855493757268 458 259442170824042850775862091542667877612 459 229506535728960983378647234826206199524 460 172130611839551963292838345380229077324 461 280821035763681820513976477841611122356 462 380439558949978615102730564010545116044 463 662652117467628618951918384475601943236 464 586192316963370388363866081160647106708 465 533252820602930165039101887743636607980 466 586828314853959623868379652941795322644 467 440222284015210879894964722427260480460 468 484244512416731967884461194669986528548 469 363183384341719875116122765001705166312 470 576083988955831531048226412797440361688 471 888536321950309187380343568663377795112 472 1370571683337717641904654751957572204888 473 2059086958756194082182864914816560002072 474 3088631871463369017368467362434353277928 475 4635348304123367800051264974984423262872 476 7020656802962585615311906691004476103528 477 10530985204523111330865023366274381874872 478 16293222391903681681715696528952817243608 479 25005286365963120809813062095713929636392 480 37507929548944681214719593143570894454648 481 74519339346551981100617746554408362968152 482 118188021757663531705121537093336444763048 483 188098291088792258363485941829960776452952 484 283356472878248586798802260950537072993448 485 425034713453315523299069276725144958704152 486 729699921076571338571880616224812237071848 487 1097790668885264655496974284997803039497752 488 1782594079892886429816723398415737971011048 489 3879243197660188661607811860915591035294232 490 7361319052314102588033997019958513240340968 491 11048968615355245959887689644162745609427352 492 18861700861124192067618925812668355670542288 493 37344940162098851740750703440405289812260912 494 71294889323321406430782533218400093988194256 495 123462921106561295508559928463641094663776304 496 205771710446277060135889852535284017414592464 497 389284775277322420632415637658181319934941232 498 735315687937665939727381709513960246250276816 499 1230320863683679487519761347416618340463835184 500 2050611197964801206912027863891692303241181136 501 4198890004699869489660428766264941067855808560 502 11453354339339582288048906181511007199338969040 503 30520233526249278394226543851117487865163204656 504 58917421094397938262265464669777441926793480144 505 141643259046569866281275485088533036624920557616 506 299941510346736947237017487135720998054094850000 507 848927469820255826555182465780395200162134628400 508 2324398018073197575393440924434908871103568537552 509 4620114052203061677778074859090909584447027040560 510 10205314070471381043221872359335052968292980076240 511 23040686927409713965735752176417802784287596466480 512 61222535442946576110466257433553868675165064990416 513 102046913893887926820628825943360966353017364214064