1 398808 2 724392 3 1237698 4 2356542 5 2810178 6 4148670 7 5808210 8 8131566 9 8131578 10 12334854 11 17347578 12 17347590 13 31228938 14 42042078 15 59414970 16 87037638 17 87166842 18 114884742 19 163157370 20 251407110 21 351970026 22 351970038 23 535140342 24 745015626 25 924848154 26 1096968006 27 1318636458 28 1544875830 29 2487490794 30 2902072632 31 4353109008 32 6892422720 33 14991022464 34 28448884416 35 48856493104 36 45810451296 37 98143802784 38 180952637202 39 221191920558 40 340611937362 41 397447163118 42 483776357202 43 598218077358 44 815751924138 45 1013186834262 46 1238386106538 47 1914806949462 48 2765512742058 49 3994629520662 50 5810266151658 51 7101515390742 52 8977493240298 53 12372217475958 54 14435977220442 55 16854234578118 56 25625315840382 57 31352689967778 58 37837386882558 59 46947729677850 60 80602394432130 61 130493511601974 62 152242956780498 63 189212408346222 64 231259610201058 65 273128160890718 66 403189189886610 67 647959085086446 68 956561620954482 69 1115988557780268 70 1853462503232532 71 2831682855289824 72 5880122456710176 73 11825598244960224 74 22757078838175776 75 43617734439839424 76 85560301044853056 77 161085195821541024 78 340529360246900064 79 627911367471796896 80 1198020734211061728 81 2518566316239173688 82 4320522939592298952 83 7380893355136844238 84 9524970349649333442 85 11567704087101258558 86 19684677009695012802 87 25498430178348909438 88 29748199089928604538 89 35215355531119621254 90 35262016930343295066 91 43077396625435649958 92 50822544860222055258 93 69368994254957874342 94 69368994254957874354 95 80930493297450853452 96 142241475966676317108 97 217316277459024330892 98 166679474944300215684 99 222244484748959915484 100 355113280441796657700 101 679739617382834874940 102 747713738491335753140 103 890754627594026072140 104 979852171789787312180 105 1133450620340618838388 106 1019036888394950616908 107 843273222955490405236 108 632641715759022398348 109 581443008323122652788 110 436094048031342205004 111 345684306366307845724 112 263881149897944921324 113 213909123901075915876 114 160431899072262681944 115 140377911688229846716 116 109447185384043609724 117 86874999694233038212 118 65156249770674778666 119 34851017319198137558 120 17425534511084735794 121 11090969336422233806 122 5588251902156190954 123 3287207001268347674 124 2576947811683955206 125 1939734246413457914 126 1445105272641847654 127 728784853942636346 128 364392426971318176 129 355297168710272708 130 271975266313616632 131 284733937753499048 132 273654163949437912 133 239447425059718448 134 224731225879509712 135 250312134884409968 136 263265971204049808 137 278581400757236098 138 146275338524105906 139 79965531784984654 140 40718645019348506 141 29218213730094118 142 14609106865047062 143 8060196891060538 144 6570113965672646 145 3295001655844858 146 1698454461775994 147 1045208287428838 148 643205099956250 149 683810163131110 150 560360102627450 151 481909688259700 152 578159595876120 153 1161301769555880 154 2322603539112120 155 5392095869250120 156 10815273443006520 157 21630827593533000 158 49829910600694200 159 104642846687757000 160 269104489440634680 161 671642849988105960 162 1347870327721871640 163 2835597928920816360 164 7224647231197046040 165 16116522910092782760 166 38035749655567722840 167 78224985131490120360 168 157139769087381393240 169 345881332787469729960 170 715893921350809456920 171 1790822788059927746280 172 4027591650059350108440 173 8055342869788306299720 174 16624856561052461955000 175 35361569779804214594760 176 91149388585059574707000 177 242649240285751335470280 178 671797507927414497873720 179 1711618612127778736046280 180 4690291951223166161069880 181 9380587207227505823551080 182 20242319762964617829775320 183 52814005745948413404784680 184 105628349470048484441858520 185 213536447489810245526397480 186 427072894979620491052795320 187 858705287058667535390953320 188 1954545674510189687602813080 189 3909091349020379375205626520 190 7818182971766044560910015080 191 16402754488629748029995078040 192 32805509076984120843374338920 193 66625621529099457088265225880 194 133253878808658309141431419080 195 270629011604965973777374190520 196 550379874340476573838718719560 197 1104246612071539578308349558840 198 2428267209163555709537949141960 199 5307805358538867435830774570040 200 12277502923675731416759203029960 201 30587061181641542715966987050040 202 61221164072037505619473041007560 203 122442328144075011238946082015480 204 244884656400008648519463294522120 205 533010000036395573164422127117560 206 1165058334269592423463301030386440 207 2355856967919080966319798693471480 208 5255377176627581616720687560365320 209 11728802841039490635336480085330680 210 25047667441021265398989871299204360 211 51000672417110703259164163016715000 212 108325428213943133722464682247549520 213 227658939671373222591634609780853232 214 360767420603119667687684432593366752 215 686254766981293100443263854351842848 216 1115163996369527699237854173125107968 217 1871761025181765331896013888986042624 218 3329111195459317862126384195142779136 219 6542610303820864309423346530142509824 220 12321348137783881810651219887539683872 221 20151059203896903452457286463746730208 222 32792377529585130897047712050749538976 223 53306314358542747280130426551175439200 224 120434203382025156326022784930827948960 225 258933537271354086100948987601280091776 226 440516170481288340584268675212330097024 227 731799920597471547161833675518974484096 228 1230915885859339277143569750326818837824 229 2078479206596714516439111291803985759936 230 3420830360857092641639370667760726563736 231 2994105744207469272714963441197370256264 232 2677956451000784927462303768873862943736 233 2343211900604704755435511576827129276064 234 3045615251167343789055906197686893511136 235 4092647468637269589359259210824890360864 236 5115876504554936754665806962324510793952 237 6600394240251681795082224161213319733288 238 7755559342443477372797528871095480635352 239 9202660794094961325848684318788793092648 240 8097383026249453483214134420458956539352 241 8465445896185901433043458675343289558248 242 7407265159162663753913026340925378363482 243 3811037149009037517152268365640876700582 244 2722207591611417906161330898062580451418 245 1981426768407722384696391987667297564582 246 990713384203861192348195993833648782294 247 513486235312039779376729980978892048426 248 256921392184878362706098427664699708574 249 151130230696987276565736798719058017026 250 102944841059540445076507123232832438974 251 51684823915725263638242694538240792674 252 26422365002741793101246174097309973406 253 15091220401460659645584586545683494114 254 7582298743035339530196469739322340874 255 4007814261893666597676151989829511926 256 2452530301413562329990469091343483914 257 1615677929662241632875834175803817846 258 1030685787849808639151820567524381834 259 656735511109122206432884589428777462 260 328367762473881578414722080435827210 261 344719695830513426799406607422246390 262 333459123567786073781372015251033610 263 285281265666602875338931247851340230 264 312151491092483579847738266496972650 265 363242408614151300467715019503217148 266 325884078644886387000958782506454020 267 366568035295386655850659676533973500 268 478140534296925064722325114593422852 269 358605400722693798541743835945067146 270 181651648073339698843735301877536054 271 91034301405088221508615336740361354 272 53914078251183540949781952744977270 273 68446000549330093781405348031419530 274 55111279589111345099162598381022070 275 52535320778017238775091345984620010 276 50822343613728272550966668342888342 277 35730615381878247742857602084009578 278 17867062589324022396160166402272118 279 9943052518592045218171019560265098 280 4973140565906899118212824048949142 281 2535972341555173722532367230259290 282 2060068183007266472724733478822630 283 1651849963733769247423291921521850 284 1420590968811045226245658772712770 285 1136930948639855349476760745084846 286 725191818959795338230939956907602 287 465861708326492750663318807321518 288 255472549739328080817315073340882 289 128276158032035577261966379443886 290 64139602534336262407782706294994 291 32397200608239940873508494214446 292 18313261755263374471499769220178 293 9674930738629707267962142229690 294 7739944590903854466247335290438 295 4552911566451427748893696973386 296 2678425627729596213529087762166 297 1339213136314341535902270560458 298 669606569505676039656617319482 299 369438242989442989936915942318 300 220110696448317646295866777682 301 131272726258576403975566436590 302 105134917823700845968782593810 303 84107934258960676775026075066 304 42224686887786753834282375494 305 24445871356087068009321375346 306 12222935678045231149530072938 307 11938459760295080811767591062 308 7597212995554690609199303402 309 3818375675642266977168316318 310 1997103468038096244553620962 311 1003617736372546788543347038 312 724326105652335510895113890 313 602290437821921988048865630 314 545684203687957995991829090 315 437561821011341586753642910 316 353321259642762851771615714 317 214202514488689724811245086 318 110413667269498457497310114 319 55207167392955428403300346 320 27603903203355439335413318 321 19740746281065610804746682 322 9870380287354984242444998 323 7337062344807688064281402 324 6984232900092995580953798 325 4361285950404535725620026 326 3382411948834709602639814 327 2797758894137289034318906 328 1645740525963111196658234 329 1065158840137147613033926 330 532579420068573806516966 331 380416283593946907533338 332 271734523377576678179942 333 136668051272274041056378 334 69396212563123606340090 335 55516970050498885072090 336 44413585440330471459782 337 22767299375464876584730 338 24068296692632682175334 339 17628694341648680105626 340 9063123605654206048358 341 4550455026737242074922 342 2275227513368621037464 343 2600291644851135655336 344 2976689259039322111064 345 3722731874417365586536 346 3257390390115194888234 347 1786310859095429454934 348 898166654008104195866 349 486135001761673304230 350 418366301712725584730 351 335468591672016639814 352 167813536004687727866 353 83906876003488705414 354 65539461161051710586 355 42914206276185831022 356 25243650750697547714 357 22623539038498740286 358 17845897253971056578 359 16209396192767375422 360 10317743735868718658 361 5182357697941665502 362 2592058506835169834 363 2255510114027358166 364 1471867792705252394 365 760815725283799966 366 514520701815753314 367 345335944932431902 368 172667972466215954 369 146147151707943022 370 123662974522105970 371 168886826732875150 372 164760617933646290 373 165959156746093870 374 148596791035366610 375 119200986539738542 376 59600493269869274 377 31494674897027686 378 15747337448513846 379 12836064979041130 380 10268851983232922 381 5232536042412154 382 4956201965006726 383 3990199391793274 384 2539541659259462 385 1953313717685242 386 1267200714203078 387 794657392137850 388 686883444429830 389 549782550895594 390 324473320627286 391 162307938097354 392 133992336285878 393 100396590162922 394 50517741283550 395 43473483406450 396 37437149872214 397 19429865544106 398 10415607891542 399 8281252440010 400 8353478546486 401 4176751751554 402 2092693680014 403 1559372342026 404 779686171016 405 759376879384 406 664454769476 407 502009205032 408 462215793068 409 346667131852 410 260039141804 411 237156535636 412 177872732192 413 172314209374 414 86839088186 415 54143373634 416 39079159166 417 19539579586 418 9771965834 419 4920467446 420 2467745018 421 1353279622 422 693056138 423 352336342 424 204349658 425 109651162 426 54825584 427 61937776 428 58066696 429 57601304 430 59855176 431 52743464 432 46150546 433 33341342 434 16933090 435 13546490 436 10837210 437 8669786 438 4334896 439 4063996 440 3199652 441 2483788 442 1862848 443 2119872 444 3612400 445 5866904 446 5894296 447 5157524 448 3868150 449 4600058 450 2300032 451 3281408 452 4452472 453 3895928 454 3408952 455 3047648 456 2952472 457 2616728 458 2459272 459 2151878 460 1105882 461 558074 462 355174 463 180434 464 90220 465 114404 466 91480 467 114440 468 143140 469 175892 470 131926 471 65966 472 32986 473 16496 474 15496 475 16004 476 12010 477 9626 478 4816 479 6096 480 9776 481 11056 482 10396 483 8756 484 8044 485 6040 486 7640 487 9640 488 12140 489 13396 490 11552 491 12451 492 1