1 290388 2 484204 3 484260 4 1066716 5 2320164 6 5507292 7 9179044 8 9179100 9 25485348 10 44675036 11 46192804 12 46192860 13 116838372 14 212077404 15 456296484 16 775173084 17 1291955364 18 2588086620 19 6706479780 20 22827113820 21 59237891748 22 116215023708 23 219723549444 24 431298895356 25 828675471204 26 1587649345884 27 2998893209620 28 5047774835180 29 8168217464596 30 8459939517302 31 8192346926218 32 6935362580342 33 5825640730570 34 5484165902390 35 6003977257834 36 3375092841446 37 1862120188474 38 1637028739514 39 1311896192326 40 655948096166 41 478485230938 42 393795552422 43 196897776214 44 98451179546 45 49225589776 46 62059787504 47 79202181568 48 86236588392 49 136309448088 50 266489624952 51 474759677088 52 949558475232 53 1982901567168 54 4099912540992 55 7681957060068 56 11743698489960 57 25106510146200 58 63845849990760 59 129671680022040 60 293015059037160 61 586030118074680 62 1186804964738760 63 2384985057048120 64 4840811254441320 65 10019353526650200 66 21588748995313320 67 43189697323294680 68 94001105938941960 69 215822248527577080 70 431644572048984360 71 1000066652725292760 72 2023051842727659240 73 5278195796993915160 74 10557184870253269320 75 21587947782822360120 76 43175896767914039880 77 88547178117247459320 78 177118724217478723080 79 354237449915198482680 80 713981181435296493480 81 1427962362870592987320 82 2866937288950985032680 83 5738872144355691170520 84 11567883641764089601320 85 23135767283528179203000 86 71237963843052346365000 87 151310639158007855100600 88 317752342587166886821320 89 635506631395187323498680 90 1271068570727312536520520 91 2547339334984201386433080 92 5329292809374270089086920 93 11048541918449060641118520 94 22128323823472435308937320 95 45901572854098646128246680 96 93140084723365213988421480 97 186292110219093146504040600 98 391213431460095607658487120 99 821559414273344074374871152 100 1300802407076593374000897184 101 1260463950478998628911410528 102 1238948281571368430930277472 103 1200460415506950979439035328 104 1390979130039825539830735936 105 1369245238668784546031187392 106 1349552156905682701922652808 107 1204072910633739841853010692 108 1247987061220827994260935188 109 1400476423357497126380263916 110 1415951301409026693855178516 111 1433599353889500762944022764 112 1433821634695357515186991636 113 1433821634769046479106419500 114 2553789304895376754321446100 115 4607210210949196812208515884 116 5500421231253762341848260052 117 5500421231253762341848260108 118 10033242679558693035269816820 119 22073133895163734762745769228 120 36826325565734548700966517492 121 61377980128387302113117066508 122 108135204831838265976304624116 123 214935407898510999007737575244 124 413848907753954370803927963316 125 803063973553608603482803151820 126 2131617175941712184126265018420 127 5447466116341307739187164616140 128 15362773248617032037911514244660 129 37579706869693970677352781017292 130 62632845789744838835437650372660 131 158214150367969953441250342475724 132 272396704862764396375141003891764 133 480879740597806959507971451993036 134 803836559606808552769640511062324 135 956657198315327289037633003837132 136 1197970636967133991150636382813108 137 1463560752094712623482624930785356 138 1472797649083705652400530777536436 139 1473122924134749251395451666407756 140 1473122924134791850260430498680244 141 1496328944871270480204491639632460 142 2119554632348016493987567237500340 143 2971788394452869797214205395062604 144 3116757358666423930948388953378996 145 3130043004750020997396452707508684 146 3870882583038292091656267988196916 147 4215520390267659828592439478610124 148 4298996041560088736089319468291284 149 4983470761397585500789288815284012 150 6893529463159087362073093784907988 151 8752834067600188129468968604155692 152 10441310391793274727851325844424404 153 12850478991040042786108555093539116 154 12850478991040143879452557033638100 155 19394683771925641509998775240231980 156 27808163878027064060363370886505428 157 33068638479066777433117187305724972 158 38156121322002452645281511375468500 159 58894050197221013860112849768718380 160 82456509391466786326451264732733460 161 115439141128656869213013855038924780 162 208113217884138869286350265905715220 163 327582803123154465539496644515649900 164 527580725029922853221128367428135060 165 836012533508954675104249566847664876 166 836014576597313001197496019260515668 167 865872240047217036954549448519820198 168 633785391274920038587218644185309402 169 452749119409560781819342170381502310 170 483804268006113916910432513725615258 171 246354320518450644807152752387890470 172 197083456414760515845722201910312394 173 112034700383410251963982657461633926 174 64775305900397255124026488786353274 175 38274218525608926940711303780394246 176 19137515544747389485547512665484954 177 9932166458182806821247120303782246 178 4966083229271581037869772028692818 179 2552687897458126908892784522322542 180 1367795006292914924474712412092658 181 686342905507799884067370480995342 182 362597461454158939792449072573538 183 190517782709675530755644275145822 184 95258891354837765377822137572914 185 48015849215023838009196283600046 186 24007924700387774789020639233730 187 19590408269295730810449038736446 188 9796860634503286602717455677282 189 7030292682182987826140828789918 190 3561570049697381727326847276898 191 2843474509055436083750631220382 192 1790479183714280719856592161938 193 895282438203508188819540936782 194 466555637270134561325244935218 195 296899041899176539025155867902 196 182707102707185562477018995674 197 91511693681383189976948930906 198 54837281204605667204193597094 199 27418640602302833602096798550 200 27512657468954206533584288650 201 27651288263162272331292702638 202 14949910771424052779531285602 203 7474994798179195013001545198 204 4179942861315632879660037970 205 3343954289052506303728030394 206 1692200729166379257563286982 207 977885621453608308653164058 208 509237165339126357858505142 209 274423452692012048454372938 210 243006285771723552659329462 211 173643141613825006611210218 212 86918745517097090891237782 213 43462557589276386646290218 214 30859703386067883241709782 215 19011611705481070462962650 216 16349986066713720598147972 217 12560188843613347898265212 218 9675570686303389737296260 219 12069198579246528693500540 220 18519609841337830947579460 221 22419672272574760845188540 222 29653628901189242720140420 223 34773260601367073126206172 224 26322389175340167909419428 225 19752610684513679394540572 226 14966735849058823153574188 227 11307714492247494134558324 228 8731692633066920540078476 229 7077166919345345887281524 230 5397262744754705271144076 231 4047959790069773272951332 232 5439558417811346100770268 233 8050530962346946030772772 234 10763826103600444808246748 235 14528701839914898590390820 236 27768054621523821651964380 237 54042311450836453637174820 238 98846474583334039532161500 239 201511214652985510225629732 240 370183986390268181098043868 241 599986756893268883078702628 242 829768919125180095547636956 243 1396923345881009062368215844 244 1862564461174678749824287820 245 2404401395344137218368296628 246 2185819450312852016698451564 247 1840771902011277725697296116 248 1459533745586345128034646284 249 1106104049345705500618186420 250 1279494093019910706669450140 251 1407482452951139176796278660 252 1550772154094230215947384636 253 1163098278615671319647842444 254 910727962216861262871500468 255 684002044808344511766729484 256 604576526562481616993677556 257 528255236119705095540575644 258 398617890266488601940230756 259 313868502564314353027804060 260 381148833425547583335162980 261 420897570135721029135913372 262 354440059109455644968786228 263 270714060894623602850176204 264 203041892088978397045768052 265 164533947037620425192260528 266 191095103229758209298348624 267 183311735294283691227179056 268 177427378843009334154449264 269 215447531452225620044688640 270 328339683873817206305609600 271 488689141154787910883735680 272 692901672794525656581019520 273 1050748921726511749480612480 274 1779428531700357078063758720 275 2474539520540276371485182080 276 3450227249722617281032099520 277 4765626388679365119425588224 278 4993328683383230368372089584 279 5425443667350385683218414176 280 5255898553873973752913451848 281 4598911243523021609942652532 282 4346485182721082567210068940 283 4787242084391050947154971508 284 3590431563298540287267037712 285 3870321213466301372222843248 286 4023764582162292230351161232 287 3772279295777148965954213686 288 1886139663858685570816278218 289 943069831929342785408139112 290 1210100782223317110589096088 291 1940140202582970907195735912 292 2490196909676238319057288088 293 3059180903920386074519287912 294 2676783290930337815204376938 295 1338393937633337870722968250 296 1167079513616270623270428782 297 583570011215658010326966418 298 291787159583360991907207022 299 145894965607230603897418378 300 72947482825093023109054394 301 38199497334746024240603206 302 28033229628907608095944634 303 14930340957207341930784826 304 8438888367410505095269574 305 5830025709648625950620026 306 2915234703135139554969254 307 2565567751950084214560682 308 2272518560681542148339798 309 1631670511171013390959786 310 816399587097325122997274 311 502399761563934605400238 312 333872780540913973968722 313 167026148917863614276230 314 134989781767368101435258 315 67496178121700585146246 316 51421201679797652065994 317 27442462710191273374006 318 17007530286064941870794 319 8512445460850615978966 320 4258774936041251138234 321 2271192223798654611526 322 1135756650438307529738 323 579312117002089747162 324 290084332614156330938 325 145940376556801638982 326 75095535896392450490 327 60313157201550934630 328 48254145218107874810 329 44899835222807446150 330 42244894432428522650 331 40249952818580623654 332 20125266028692115706 333 11105311770730064134 334 6898801008365230634 335 3450869793052798006 336 2196090295394798474 337 1636614088077155446 338 1219914009126277514 339 903752302273910902 340 451913913427194098 341 242716804147860526 342 156173228758509362 343 78086632211800654 344 49573124804693426 345 25933421493370894 346 12966710746685450 347 11151376444178422 348 6302951903231354 349 4639184611208326 350 2319592305604166 351 1342921861139314 352 691279386065582 353 391236577571218 354 196649668165802 355 98325041026810 356 93323397821630 357 74715526601410 358 59772421281146 359 50001301279174 360 49244102184506 361 24622051092256 362 23852769594848 363 24068717556256 364 27097421351264 365 31102638203296 366 35711217311264 367 41384136929536 368 42577539489084 369 56793701327764 370 42707776972012 371 32697752863988 372 24524874784492 373 18577855793324 374 14034561753364 375 10769705772212 376 8077279329166 377 4219474276634 378 2109954492934 379 1128580310306 380 567174092974 381 284889898586 382 142444949296 383 165876566864 384 166591552996 385 156932115164 386 161434574596 387 125707251144 388 193141373496 389 289731155544 390 494957390916 391 675394516284 392 903080205204 393 1589150604396 394 2118867472556 395 1589150604424 396 1547330851976 397 2082189558904 398 2902241417096 399 3316847333944 400 2923401766856 401 2557976546014 402 1382774842658 403 886357618558 404 443217205442 405 282047312590 406 225712272098 407 113286339694 408 72099384722 409 37186903270 410 35953906490 411 29729052262 412 25180058330 413 26765709094 414 14793667226 415 9145236238 416 4651124978 417 2336620942 418 1168310474 419 599569822 420 329735186 421 216471790 422 173177450 423 150239350 424 129205934 425 101271250 426 88553924 427 66415450 428 63620870 429 50896714 430 33020168 431 28892662 432 14446334 433 10460002 434 7909790 435 8361922 436 4180964 437 3135730 438 2943014 439 1524946 440 861998 441 431002 442 339866 443 169936 444 211984 445 198766 446 125234 447 62620 448 74468 449 55858 450 35582 451 17794 452 14462 453 10354 454 5774 455 2890 456 2636 457 1984 458 2080 459 3212 460 3004 461 2260 462 2528 463 2512 464 2386 465 1196 466 1156 467 993 468 335 469 73 470 1