1 196056 2 412344 3 797256 4 1417944 5 2573736 6 4446264 7 6731736 8 12086184 9 22828056 10 34372584 11 59913816 12 89870784 13 149092416 14 317123568 15 571578480 16 1522506240 17 3885808320 18 10266141024 19 18928198332 20 28922258868 21 43214728908 22 65390700948 23 89524908012 24 121520066884 25 100468091284 26 94332779372 27 83448228004 28 65341537400 29 86672010640 30 114840414284 31 86173350220 32 94798139444 33 72599198356 34 54455159564 35 48171872020 36 56321439980 37 82947065620 38 91274014868 39 68458305292 40 62326641364 41 55135105920 42 157652887680 43 412353141120 44 1146222264960 45 2947144585140 46 7654751446860 47 19255473672372 48 38951576465228 49 42338670072244 50 48923058158156 51 56668593126964 52 65415826429772 53 75680792611060 54 121336787456780 55 171658056420340 56 240321278988812 57 241854316636660 58 394487468095196 59 408754252597012 60 423354965337248 61 565949102246752 62 707738774963360 63 1237696254701536 64 1547120318377424 65 1879551949275184 66 1764803151253184 67 2399546010669376 68 2397298349410880 69 3383751702811840 70 4674071305645040 71 7345454912941840 72 9738203291703920 73 15055639415800720 74 23228819196310640 75 35831766808543120 76 47676080414664560 77 69691211664968896 78 68602715163954216 79 143786805791302104 80 216279920342329896 81 383190608968850904 82 652586642366103336 83 1026819637819450584 84 1540229554497157416 85 2635343410989534444 86 4075227869004111348 87 6329888998495014060 88 12870831061667136996 89 21577573241430131124 90 33735263182847343828 91 52419111692477009952 92 85181056500275141424 93 135052112234826349776 94 257087915141397799344 95 407163040039577136720 96 858042739264855498800 97 1954477322185637725008 98 3802930792189170534192 99 6523428783968330252496 100 11667841887967343404464 101 18478238776525147737408 102 30412101319697638984992 103 49424985782228006335200 104 111453342938924154293688 105 168519351854815123071432 106 254989718996876794204728 107 382484614376469792101832 108 679974569781563598699768 109 1150726257098388845528232 110 1819612313557834632231768 111 2729473141587775239681192 112 5069021603161403550083928 113 9372281640477095048054952 114 14063468918631040534372728 115 21102851555518146096883032 116 44215498497276115631566008 117 68675320164135877052747592 118 103152677805528746167178808 119 154729016708293119250768272 120 307489833704501141468175984 121 577013338509131524198654608 122 953892522915302275340324592 123 1516158039343859334845280528 124 2496164945938596034710642288 125 4793360222273390936219721312 126 8838004586704168186169104968 127 15479772625277559662541813432 128 26444611568189736501441071568 129 41870723047471280917927778448 130 66652742590188250317076893552 131 105549276245292664740346465200 132 282341017702905539441569524816 133 602356829414996963599048807344 134 1425628152571118578557491743056 135 3039695564677556906716279835184 136 5900640405228145901105715488976 137 11036479507755246167909374663344 138 27471756694353158003944912791120 139 64787559537516197625970086001476 140 86418732429114667583270154825084 141 117869909550707106714616951110276 142 157166507961550462103584875756924 143 243123932862795666342515454127236 144 324165243817060888456687272169676 145 243414999654319451132048138967124 146 184077179453893751641571655488276 147 138773562121283481207609215145964 148 104080171590963035329532139648324 149 169785353710114345821723380812476 150 269713295011716486177182966093124 151 412063487473612655597463101964348 152 649596738865562146846125758130372 153 1078866116323131961527466869594428 154 822732453343870271213203192751812 155 617049348088900545337340036706024 156 1069546504977085073302488253116696 157 1667527855198670884636885501824744 158 2821970216490082700220043465813656 159 4233185581704117092248687250986344 160 6357753477269318066620600808744856 161 9536999277684300161559678504623784 162 14305578546957888120291579542720856 163 21458367820436832180437369314081344 164 35316897037802286296969836996092720 165 84016953843125148192285586025835312 166 142463530997552743236514023709533648 167 278147533803498364691896063407604272 168 440554755038867186962725077138687248 169 413020082849686835199781439580455612 170 352281835371791712376284169053918148 171 284098315639421170483047791059439932 172 229111544870519717880328541487818308 173 190086639713437019931586568013775292 174 142564979785077764948689926010331476 175 109496048372345973874452881493260140 176 121043325446669011506977840438651060 177 135149161797934376627476045466152780 178 174593407643483684826425311723643060 179 192058927039065960990740472162492916 180 144050168428321460922936528406972464 181 244962439853921873841834572592822288 182 415519470122652216168951952727971824 183 657905827694396581246822585267450768 184 616786713463496794918896173688235126 185 442422374023886812398546668112183434 186 316015981445773833972250797733304566 187 158024878534072518922459375003991114 188 80165342964770916647703462140084086 189 40082671482385458323851731070042046 190 31888288882852239376276485289689154 191 23470428426902964917358140210515646 192 11735214214692169089707269186228498 193 5886393473446493375333564040235502 194 2943196746286261006202759911026298 195 2368246632300066992392340902027142 196 1800671646288728462722535305405018 197 951298301797226885224408078548422 198 475654660837537346435044819781074 199 301248105473341462914480783804686 200 206541343217527947139087781256754 201 127102365058083389037313105253606 202 78272739628744938211107915712378 203 39136369814398641604002893899994 204 29591109445355040779626840536742 205 25748397766346820434995771707482 206 13233979187878898626783047317158 207 6616989593939449313391523658582 208 3310536658475136439426835892490 209 2649991484255351232672255763190 210 2862671378658890726035308336010 211 3082087535699277920149143657590 212 3262704409813806786349161672586 213 1844137275112151661849526162838 214 929562248985915264584954973802 215 465990442252374682571930900318 216 340190732026231128436978971682 217 170095626513086926686589623422 218 107363030087775916407607390978 219 53686604464775094817734562190 220 45005367174598372177370189554 221 28654446537175712147475741902 222 23599681874464116314133774898 223 21863508388156128083907894734 224 15616791705828780474776078002 225 15368277149702293808403961598 226 10980258854825323718713457602 227 7843230503981614799283147518 228 4682412820082972954465127682 229 2493881082649964723837192318 230 2216522324192233262171895682 231 1519777148407983977753009918 232 990569147609284984900878082 233 838173894130933448762281790 234 1082733916409174477606998210 235 1329510082203160928754601790 236 1063608348088687246815259330 237 850886678610822815083378550 238 1031662634833024996127008570 239 825330107866419996901606874 240 412814603718745985365542502 241 227759781362066750546506298 242 114455462208941842248386662 243 57228570709095866292149330 244 45782864530990560193473070 245 44093372767432510454731730 246 42400414055338714967092270 247 58519589059684382018197970 248 72569145580335209163830830 249 58059638748494891192371538 250 29287833719641679982592942 251 14643916859820839991296474 252 7321959759218444886662746 253 5229971256584603490473414 254 3804943622631892002799162 255 1903031465738400595246790 256 1552738960924387064464570 257 1631752451598217319463494 258 906954479453699818866106 259 515165293270529359297094 260 260051489893749644630146 261 132046870515997228880138 262 69249937021580313996022 263 34624968510790156998014 264 17312484255395078499010 265 13866784050549285631550 266 11925434283472385643226 267 8883308350646879759834 268 6461468560394186262502 269 3230734574795682296714 270 1799338699015580782966 271 939953192383199919434 272 518595622753422658486 273 401178148510272397898 274 200589074255136198952 275 175516042003443097208 276 226514340528303672712 277 270712260631387321208 278 373036741210704301192 279 510499823904125466488 280 735487856625610377352 281 928740731929766918648 282 827683007766646321672 283 793180434160804735928 284 694039030915858635352 285 610006239492170123048 286 533755690474869683032 287 467048255168223625568 288 583810325262369964192 289 733301163983352741728 290 973587825527129734432 291 1221675515543679088928 292 1585578860599243097056 293 2246624913296770455344 294 3059114555375534696656 295 4889927514911726671664 296 5969947607803433307856 297 6927497278240787261744 298 6793922974619740031056 299 6649371433034137172528 300 7000495462708953567472 301 7975197705730175428112 302 9009172201669366564702 303 4642524324706880859218 304 2372607977299773601582 305 1214339182806167693522 306 747382297005519723910 307 633367061664709861754 308 316731154803105257146 309 158365577401552628576 310 247458806765175051424 311 309323533781133240992 312 386654419157544280288 313 558552405824620038944 314 707363813215850994784 315 1000913922379206053792 316 1409416523881984602208 317 1829754053461673535392 318 2287192566827091919744 319 2922063564635401878656 320 2903084622960660401344 321 2890725516437740003136 322 2845558243202271540484 323 2588243579259973395836 324 2202863385088209605764 325 1652150359121815272200 326 2484579963140883742780 327 2733037959454972117100 328 3274859467901319370228 329 3235919414930296021772 330 2862544097822954173204 331 2146908073367215629910 332 1885545358461938442410 333 1523887471559931125590 334 1219109977247944900490 335 975287981798355920410 336 787792423129840969190 337 844638341462046406234 338 426075117931331593766 339 213037558965665796886 340 108174613489773796442 341 63708722434236048550 342 62460927541998272810 343 53007387674073384022 344 27333275700474225578 345 13752237591075927382 346 6880658643933524570 347 5504527258376662798 348 3070308474449145362 349 1536887569069395754 350 967577094742663766 351 484351310319037954 352 298066409369664374 353 175269248953247626 354 87634624476623816 355 76760230045008184 356 67165370349151736 357 58798876383238264 358 77003396172778376 359 88132894067221624 360 77116282308818936 361 68380587016434904 362 59846585443317896 363 52367579467614904 364 50090971470821096 365 43987982113719004 366 33040438233615396 367 52619957186869244 368 42640310134187356 369 33031226160286484 370 29219930834099680 371 39812155761461192 372 34884098745175408 373 32703842573601976 374 37455947718276104 375 33286863445972696 376 44215091329195304 377 52703739268641496 378 60253338973068584 379 73144009455731416 380 68597056961446184 381 60033501966694456 382 52915763120766344 383 49030697920731256 384 43082474744697344 385 50823856925397424 386 61269867044460368 387 74693617773664432 388 70603118740931360 389 96291575816182240 390 148697559258800576 391 151663356746830432 392 197515069251708320 393 335775617727907168 394 424354461668480672 395 532289814424748128 396 684995908726961216 397 1100047105073312704 398 1635048833616650816 399 2379273314523442624 400 3016578666627937200 401 6646528715619320608 402 6468398283710362136 403 5848876762278090664 404 6064088343103310936 405 6818476555441085224 406 5991428955073257176 407 6219714889378731064 408 5442257956900549136 409 6060712540439060368 410 5770469019667183792 411 5431273983722271944 412 6207275369535900856 413 7276238642567532584 414 7189842085722601216 415 7195080293596694784 416 11954326112798677232 417 11432064683748422128 418 10717761959153989440 419 23327055936515210112 420 43798977422467363968 421 80103671078377717632 422 132784344385185954768 423 239415194039398700592 424 379602730167085995728 425 355877559531643121026 426 288870012101209461374 427 144625386000063525826 428 72312698143579165178 429 41906641780829383942 430 21593312423533912730 431 17274662420899355950 432 14856217670235535250 433 12954630637577890462 434 6795885756176870738 435 5921114615729952430 436 5705801356976136194 437 2870052385973969806 438 1584640891445791394 439 792320445722895700 440 1059271488204920520 441 2131208192497239480 442 4346430579404763720 443 9695883600210631800 444 21158304385703301960 445 57354574897735802040 446 114709149795471604440 447 250705131535124515560 448 501410263070249031480 449 1091657138751973918920 450 2191000583106869592120 451 4385206160681806247880 452 8772176151476718415800 453 18473765208061911615480 454 37125031161742543290120 455 76668558474181390784760 456 225277468598713821759240 457 462222904896139581440760 458 924446844046208018413320 459 1924461533321452401298680 460 4995381888072922315731720 461 13046905948673109817388280 462 31685670364870011651419400 463 66608741387902635568127640 464 137005252553477507030592360 465 280748468361978310321781400 466 656555548174256657258968200 467 1378767046669660280265603000 468 3226143929511825956889597000 469 6847135495107814518168579000 470 17684797555705236990410339400 471 37138074867010199486592157560 472 74357299279836342372794890440 473 185134500247755791213897502840 474 424277758914033005368631162760 475 870129247895626176992539269240 476 1889694075207549073156791106440 477 3788645511740723770424737232760 478 8253944279449302652152715311240 479 17529150689697950513591281616760 480 40152227442372662708714570108040 481 94516466009100069694344350096760 482 238604505099895980137470702053000 483 505958724980271914279753392009080 484 1012347901989327536534276894019720 485 2046545039275987065760934647973880 486 4164263631330641920791945438426120 487 8328527262661283841583890876852600 488 25709480388256982288857356354328200 489 70226739428888377897256538435291000 490 195552716825084666379401804886309000 491 414571928496854192822801709074542200 492 926478291350710816707226719329226120 493 2282853585183458302230570560118028920 494 5546203928328572895931037241458634120 495 13660153396071079145977719356919698040 496 33342728321441019515477561575575129480 497 80975197352071302613298400917837222520 498 167119886117671915694516318628526087560 499 334239772235343831389032637257052175480 500 683445504421523953735783153794270890760 501 1785005462657872829295912298760059221240 502 4056830596949710975672527951727407325320 503 8113661195203879967919630038041288361400 504 19506754261867412362060421257593622176840 505 47772876003330570342242868328755271437240 506 105484946726394853485064241237862123307080 507 211170588409795180091008656547928719122360 508 422341176819590360233452054160330829518920 509 846061051713673400194631319062652294961080 510 1871248540725790146212698382393599812766920 511 4957285566902506973853484072726901594977080 512 13291863339526744660707016614916587552210120 513 26984012721376118671861063652706765659912760 514 59452137229401984754099789445826221770835400 515 139026578672166216017385506181652991770737720 516 278096667897539686605494097351492748434523080 517 556248999750253183401668499647356978496502840 518 1116162918975114541375354369567677707476468680 519 2319935249711306335164764083299740406007266360 520 4639870499422612670329528166599480812014533080 521 10275751913996816914340985492748597497551521320 522 22922834854079779978300825328690808040738754520 523 51135616173524326572824422778740020911742333480 524 102959165596993004308158908056858814552154918360 525 229678138639445932817209991120333803204456121640 526 521995798938712527173283154021771657321212678360 527 1043991597877425054419985327672911430792061529640 528 2088249000286262505951339572937524358171785468760 529 4292458059539584245079520909209331320776239711400 530 9053263806808685047560347859001058371434743148120 531 18106527613740247368904174532200885105538642195880 532 37306195286519090041121434072685540465570303841240 533 74945091337697952199452026530118627352423496104360 534 149890182675395904398904053060237254704846992209080