1 138852 2 297948 3 496804 4 587804 5 609196 6 609252 7 1015644 8 1742244 9 2988300 10 6899956 11 7070924 12 7070980 13 10903676 14 11293492 15 11293548 16 19801236 17 37066988 18 40347412 19 45332588 20 45332644 21 46952066 22 34858174 23 24200546 24 12100276 25 9075214 26 4964066 27 2482036 28 1906992 29 4186368 30 8568192 31 14675568 32 23236440 33 49512360 34 99025080 35 278214600 36 592979640 37 1347685320 38 2825803320 39 5651607000 40 15105129000 41 38635947480 42 92757658920 43 186290581080 44 372865132680 45 757262211960 46 1514737088520 47 3084223740600 48 6476869857120 49 15822600385440 50 34018590830208 51 56360784602112 52 102526516946688 53 182207451361920 54 398578799860320 55 856944419701200 56 1891527382916400 57 4171887251566800 58 9196211218705200 59 23535488711613600 60 63823389392342880 61 162618499000787040 62 406546247501982720 63 1240169484901699584 64 2613562074597678336 65 5817815577671592384 66 11340598557038392896 67 20743518490782055104 68 36105829737719032896 69 74899739597785000896 70 123987911292663187984 71 130369642020962029100 72 154094968950818821588 73 136357095503180434220 74 188249657055349784788 75 141187243241120577132 76 188270365566193598868 77 251068375587709913004 78 384716083598043876180 79 782256036649355882112 80 1316669742777300641088 81 2167018951654307305632 82 4938976396153006716768 83 9928005021931636889760 84 25997998642923573766752 85 52536604234869486687648 86 123131641058588545952352 87 250071478234213003098528 88 515205262451104513961568 89 1049975281704149705829792 90 2102644475453714940007008 91 4476972036241426373111712 92 9368162674000097003016288 93 21416265673654666698805152 94 48673353011903371674224736 95 103697115847397374387239840 96 291571890441505558571397984 97 650429601840754526313052320 98 1745571536187263966609766240 99 4708325390433594397717499040 100 12700386306499369384744416096 101 26143802371983635768124673824 102 59417732663599172200283373792 103 146961239545576326161384210208 104 348526272522161228234599702752 105 796389831826480873570536883488 106 1600448170337263713168435378912 107 3204070022842492170408270182688 108 6446435703370166160534218403552 109 13313100915442171380260473782816 110 26652107480502191880719625747936 111 53304214963177613505735101093664 112 108391075372036515152378129477856 113 228034575043696330957428958373664 114 468303177712268262891769732137984 115 958209627015429853387177651389504 116 1601667548071831561339762107547584 117 2739437483135053371681727263235344 118 4437117050148325883709839933418288 119 7358305477400678131472539119801552 120 13378751735541615147490657393801008 121 21599468798601841361530584303400656 122 34199166131837262265094670369725328 123 54154036396175823679521309570403440 124 126637131264905793639385966351849680 125 305196691907782730376157488988150320 126 732912841977667159138938598330885584 127 1306093089025133020881011333443158960 128 2922900460642552990906624475944698960 129 6138103785582969943036501673839935984 130 10553231069961086052670547055681632016 131 19991294354375751238226167558235314608 132 41655228258586694824953362130812221392 133 77918206023510253576947941068438556208 134 123485719743095499489051751257222694608 135 198677519388643749177929797814838506448 136 314572739033129098047272252506525499952 137 502320376701865746474569177554938564048 138 795347353442226108220709597270431451952 139 1380165342315210909716220824479422441168 140 2694609659222667746830028968706400890672 141 3542392638215214954299029656687756762448 142 4315939297355577920718426303520506978992 143 5247438776451380370721205252759106537808 144 6371894722414597943217614130419343085232 145 8552573021831951051063144628801808832848 146 9081572752416536072757849704629478324912 147 8513974455394601485402570372110350404864 148 9441185792714959376826048976919224614016 149 9369214569990726157256491507344585958784 150 9296081739830613615781928547737143627216 151 9801749252256514784471523632001424487984 152 9189148683450885931197661301768975687296 153 9117358459361425884860179572848905564994 154 4816774617590995646337479256138019237246 155 3141200056684140964489097403121284289154 156 1570600221637286723473730646422584674046 157 835635708617915459063443845486756586754 158 612203718101988320694459852121186875646 159 306668364650718393833375323826282387978 160 153361584633543102867590246063571834742 161 76681099454781963608955863331576915530 162 61344879714377841324116660983888137910 163 49084097141276380512026672322611024714 164 24545525005791389652675551367846183286 165 12373100821703803946023458502015680074 166 7166787700353591201585239299148398006 167 3583393850176795600792619649574199006 168 2109701424952189602136181474199692386 169 1054983359204634616380684192908172278 170 758771481486412793255271834092464906 171 379530567498662145211961482054059134 172 192274044482462895552647542245123202 173 96602952882142100996564435602963598 174 49029639410476674168756604634555602 175 26616923392182628684534306870695086 176 13308633312624677426881256983945042 177 6654316656312340787603565709285214 178 3327158328662230854149758681470826 179 2815287816560349184280565038167958 180 2011279666556136473888552983464106 181 1005697879219894634107385736845174 182 891957738567405248194292178086026 183 445978869283751535346430554636058 184 338747354216420692497940077043942 185 196118098734782493774902781412298 186 100007242401180476958063007740502 187 50003660771259417552811339697810 188 41278473942944016849479789646190 189 34401204089274396321824324832914 190 17358252542907169499617317435886 191 8679222362043266743388133880034 192 4339611181291869166910774303866 193 2791282810028357079211152290054 194 2033455946543506584645322403578 195 1454030579807538343650564828422 196 1039932671533494645566309441050 197 1170788832649318471119338707430 198 936631226797193329852085480314 199 473782344339737858788831465286 200 240202185182211766983873719482 201 121688333836549468586824577030 202 102099178214814106894995460090 203 81679342571851285515996368090 204 65349098280602918635586624110 205 52344580557213706490721418130 206 41875664445770965192577134522 207 24596904819103428345044235398 208 12298674041891452956710358922 209 7568546216306781673059730070 210 6856212454772025750889402858 211 3805947321364630801410158102 212 2151187625608974084127634410 213 1968375375425715387158047766 214 1158306885344934097450163194 215 598675530590238357797773766 216 299371916592906537192786202 217 152546628152547002702145038 218 93874848093875078585935450 219 94169909314045804521918206 220 48456361103343957666618418 221 24228180551671978833309212 222 20508305325596812970508772 223 16327399659125583357889820 224 20597778303541039439594020 225 22723044891466488878226716 226 19402642960684816824235684 227 18246301184602223659578716 228 13706095668735585386945428 229 10517053607198097697904384 230 10717540983166613946620416 231 12205995156181505122413824 232 12158315487602671118029906 233 6102389853791144171938094 234 3053136285358470769962226 235 1540225554753714962804078 236 770112777376857481402042 237 386858524672929967258490 238 310563087658608693974662 239 161848904612130272914298 240 93701997407022789582022 241 46863533528813324208794 242 29383677390433239665446 243 17861151739487812110554 244 12000755307965002635046 245 7386202837232623912154 246 3693101418616311956080 247 4893359383998759560192 248 4888580712725323273606 249 2444645696087462581802 250 1575952106302403299798 251 788013793167250300202 252 394358793186706694998 253 197179396593353347502 254 149287944612066411106 255 75881165217182927738 256 37943219874233192422 257 18971609937116596214 258 16064261244940429066 259 14224363613966194934 260 10163514208305732106 261 8245561184528257526 262 4666124056690013674 263 2373816405803290646 264 1571039081947584490 265 1266042569621609462 266 722826082097430538 267 401435647293754742 268 204705594977610490 269 166237429478464910 270 133057070843618482 271 88317373849934798 272 44158689145039210 273 47335573256213270 274 55166459008247530 275 50205606779797526 276 25102803389898766 277 18787164006101234 278 9443407633569166 279 4721957840434298 280 2368181263333702 281 1184890027559450 282 1149978352000918 283 752954821987082 284 573930598578070 285 459309850365578 286 238194031589302 287 119864709358970 288 120609418107910 289 96487534486346 290 48884242451734 291 24912554506586 292 14723329730374 293 7778511155834 294 3889255577920 295 5394960639488 296 6924335650384 297 6491564672266 298 3245912890298 299 2401810544902 300 1237380161018 301 650382048742 302 361079207258 303 314258288422 304 199815643418 305 104201964262 306 66335052122 307 33431289190 308 31394934650 309 27070160770 310 22342415678 311 14267134018 312 7133567012 313 7809432220 314 8590375484 315 6898955716 316 5226034616 317 5463581824 318 5466123116 319 4710604564 320 3966825036 321 5356507668 322 7223493612 323 9872508948 324 13164968172 325 17606544964 326 13204908730 327 13504220486 328 6801637954 329 3400818980 330 4695216604 331 4827673892 332 3620755426 333 1810680314 334 930258106 335 510141638 336 255459994 337 127730000 338 188659348 339 141494518 340 90042002 341 46594630 342 37646090 343 32303350 344 27780974 345 17096026 346 9277574 347 4806706 348 2441678 349 1220842 350 1037078 351 740794 352 374054 353 187030 354 156410 355 125146 356 93392 357 101908 358 79392 359 129264 360 204792 361 417288 362 625992 363 939048 364 1622712 365 3376968 366 6271992 367 11297208 368 19119192 369 28678848 370 56567616 371 114486144 372 190987536 373 303043344 374 482968848 375 795136848 376 1523018352 377 2411445848 378 2876115112 379 2931425228 380 2198568928 381 2395600736 382 2320738276 383 1740553714 384 954497294 385 482822386 386 241411196 387 229247524 388 208790972 389 193854964 390 145391230 391 131382530 392 120732670 393 96586154 394 81987094 395 61661114 396 34852006 397 28409210 398 25735726 399 12867866 400 8348560 401 13346480 402 22118512 403 25124992 404 27568208 405 26009092 406 19866108 407 26488172 408 20944444 409 17496644 410 17665756 411 14806964 412 12573004 413 9644100 414 21353916 415 30578244 416 42118716 417 58429284 418 78124476 419 104165996 420 98695180 421 110621060 422 146987452 423 110240596 424 82921184 425 82633744 426 77469166 427 38734586 428 26196742 429 20411162 430 10258330 431 8520710 432 8462074 433 4243514 434 2700454 435 1389866 436 701338 437 465062 438 311770 439 249434 440 124720 441 165440 442 273472 443 269326 444 136898 445 68452 446 53208 447 91092 448 121484 449 113128 450 102872 451 139048 452 183512 453 226888 454 205112 455 179488 456 183392 457 211240 458 264140 459 304372 460 239948 461 183412 462 137566 463 112778 464 73846 465 36926 466 20074 467 10040 468 12640 469 17600 470 29644 471 22240 472 30680 473 44920 474 56240 475 85120 476 159680 477 221320 478 323000 479 519400 480 911870 481 755218 482 420632 483 368068 484 337532 485 298684 486 230516 487 261388 488 201284 489 150970 490 130118 491 83722 492 45050 493 45346 494 35294 495 25234 496 18542 497 9874 498 4940 499 6820 500 9308 501 8332 502 6256 503 7136 504 6976 505 6994 506 4346 507 2458 508 1232 509 1744 510 1666 511 1412 512 1066 513 698 514 352 515 404 516 310 517 266 518 214 519 110 520 106 521 56 522 64 523 63 524 41 525 1