1 400204 2 400260 3 881916 4 1470084 5 3024252 6 6515460 7 16075836 8 30366196 9 32009740 10 47279540 11 77489356 12 77489412 13 165312252 14 328590388 15 336913612 16 348946640 17 594822196 18 446799504 19 707432672 20 710057248 21 693882380 22 777051700 23 921311820 24 2592830196 25 4756699404 26 7678253280 27 16508246064 28 28382600976 29 48798158544 30 87795589968 31 159448353264 32 286785580232 33 262722463288 34 229882155392 35 229603099408 36 215302783052 37 222992168560 38 388643541392 39 389059515760 40 592412523152 41 643926679408 42 678898940048 43 873216956272 44 911383107728 45 913496092528 46 1017141767312 47 1202076646000 48 2013516400016 49 2462500116592 50 2495116162960 51 3494537474672 52 3502453498768 53 4646111840624 54 4646111841616 55 6057192944304 56 12531243956496 57 21429169485552 58 40611425217808 59 42799978110704 60 42817753277584 61 43483300847472 62 75070043824272 63 153714851671920 64 461149602484368 65 969505000665456 66 1618207039608464 67 1618207039609456 68 1680255336715664 69 1680385277352304 70 1691411469844112 71 1691411469845104 72 2195352607047056 73 2492801798533744 74 2561150559313040 75 3588694970191216 76 3741475631149712 77 4455748918615408 78 4514765460734608 79 4528467329251952 80 4599781775508880 81 7035840578426480 82 9850176809803024 83 9885168557466608 84 13543351808403472 85 18123872257824752 86 18123872257825744 87 20031648284985136 88 20031648284986128 89 47225540474668272 90 79362915094207248 91 162800650479880560 92 480702455477380752 93 1118980598681098608 94 2553574319693710992 95 5877276228763927920 96 15584521816613730960 97 47827889870404437360 98 152949180431803562640 99 378250409976410958192 100 785928098486967013008 101 1493005523366706385008 102 3063512468521298325392 103 3941676475172228223088 104 5132697631936261545872 105 7216650053925420527728 106 7216893010144575709072 107 8695351372245278212208 108 10297059670220413788304 109 10316404795036090303856 110 11027881296461305254544 111 11497152840991573610864 112 11497153955453741378704 113 11624488351555546121072 114 13759845530886338858128 115 20574064593637120480112 116 24416132884260926224528 117 36365834489269894793072 118 50370070083718654056592 119 64761518786196350321520 120 156086642965361702845584 121 260144404942269504746608 122 260172521039236691163792 123 435988763925819848816496 124 741381405105720379975824 125 1235657292079010862266736 126 2078475560664694572480144 127 3635475584515115171827056 128 6227081937122340622619280 129 15511102013031225160404336 130 26084169221555681055859344 131 43595861036378651468205936 132 83941041203926020015550608 133 139913955209406568543973232 134 255137218338498150801506448 135 530794724944182128653959024 136 967919933797341044577448080 137 2223538616220848138542976880 138 5446972002970523282592030672 139 9095893098790886684625690672 140 15177093455291029852743094224 141 25501016296536558233867664432 142 46574639131636277049096896304 143 103502737472036719499985256656 144 193751770786241826265515015984 145 380399229551179799824489054416 146 833743467392214035466921131824 147 833748399908496947980195437776 148 1147314899268468907963309085488 149 1358350733362741020501597807824 150 1404401546733738849328258778416 151 1404432545240766754381717840592 152 1426551206144581458024834014512 153 1496139069859761836760048757712 154 1496139069868498178307715969840 155 2094594697843597922970404478416 156 2095196679363311559390290791984 157 2101260924455535326566529657296 158 2226483057914541015712318543664 159 2226483833605716347311012761808 160 2226483833605716347311012762800 161 5576802694196530472976648883056 162 9322751096786770109635773084816 163 20165429852113481014291101109104 164 33733584653453189053972533605520 165 86450793616118888875191743529840 166 249839990823378637434845396745360 167 638592322567019525581221529887600 168 1736609044003242764719596317992080 169 4440701967896042980960751191563120 170 11348460584623220951344141934232720 171 24966613286171086092957112255335792 172 61046729818247913036107633801556624 173 115312282141667937818974288561343088 174 227345038407531648751213791313360272 175 429733438581730988896132069031586416 176 429733855005802862586022889407325584 177 429924129017317497459871028835941744 178 433893282921346964971546861616145040 179 607654519642971766715837824669080944 180 607661043005912845634004832415040016 181 718144869083448129011149795740238832 182 718144869183402083282938795868318608 183 952641152998390518640633096560071024 184 952641179164384301571078884896742416 185 1022247747483411983571910252648276976 186 1208110974317541642069314775397469200 187 1788004241989961630262585867588285168 188 3060852275660319916371611724892656912 189 5406680523731247290822381932941224688 190 9011135075697993957586553749761559824 191 17383036313074162256854610551601435376 192 41337067448252408741361731183426071824 193 94333307766524727640543437828844557040 194 164582092848074910843179549817413618960 195 230414929987304875180451369744379072496 196 231122135031533783043855420948430674056 197 217554438263986355125955319631021844344 198 203931080498391927233069636311083520136 199 200932094020474398891406847541802880404 200 150699070515355799168555135656352160310 201 133490550144787013533748695907982161354 202 69099214409867987298221426270632935766 203 43015198455059017822193935235639494826 204 21509762027036209091151015256149886678 205 16490079843631611663828046215959817002 206 10760853183287955406188418997813565622 207 5684992870849329507094019024683313642 208 2870273273555853806375663680792005430 209 2296218618844683133806965482307860970 210 2116713887984551992693059016931444630 211 1778433671547771042676872724545316970 212 1754525360716514384661737649785624470 213 2068967664844098699937471689063553130 214 1655469785397344281441734735570170518 215 827734892698672140720867367785085262 216 723059222421304485579594574464229042 217 386939475809343577975949804916672878 218 193470827230426991440643195565474322 219 101502528815766318921860274720220142 220 53301660089181386842047736446928882 221 26711888278329847996421578013036558 222 13355944139165055068611370633651170 223 11950055282410838745599647409056670 224 9561544788288352750562910232466530 225 7651712668874488406299798163595470 226 6163908597365558250967993072513330 227 4937477792709679354180795799365454 228 2469323412956931764335339636649842 229 1234661774889995307202058206679054 230 924903033035082277928583095016946 231 462986967906793405817588681689358 232 372471711068863505826076921280242 233 260880996159420343771802459017358 234 130441175896306676976206847371122 235 66533823733269568398723234420878 236 33266911866634784199361617210442 237 16634916743134374108543024194486 238 9402344246119428843959100631738 239 4713730912641199117962242907878 240 2779197346421284519569397832122 241 1389630965177300136627533405594 242 728990288544039127934437794406 243 372688407617529348569515244954 244 378853843425589016489200517734 245 272740311730207772181159939482 246 202250238878621563921471361638 247 112349457373995165619690088666 248 97091768266031864016224710438 249 48767092030947300555987301082 250 24383546015492094521192955418 251 12192660180136246085351860262 252 6408210439617651917929493338 253 3710021542259000905616289062 254 1868292471161453916670733938 255 965635312392525564254805062 256 544841153339469312692893882 257 275489357572921593261732998 258 137768574815857626700304410 259 133314497259418326838714598 260 85892980956725239782407962 261 53072803294041811573161830 262 49814413965417228308024218 263 27951039713071490617191782 264 13998016833083187340208218 265 6999008946941495676868742 266 4453914784845846021384058 267 2340194142766813489103942 268 1187915808511072837109194 269 593985742987437095379734 270 378899841776386683231466 271 233282207292443449061438 272 164140033773637047074722 273 88957217565550946811998 274 44759073477398209964962 275 24731981881626341574038 276 13230328399452405720682 277 10232322961074613542038 278 9131149181869753400170 279 7722265544053487559830 280 6657125469011627207290 281 8310116394936890817158 282 4181750220150255551794 283 2463185535950493010694 284 1231593176549895605866 285 883459505228762986838 286 441729752614381493422 287 220864876398343114274 288 114003348090504113086 289 61623431400272493674 290 37925489147411919838 291 18970931108994672362 292 9632908024256362714 293 6181388537056176422 294 4495673220500353498 295 2247836649333881510 296 2091581867354385850 297 1821517096057876550 298 1566504702609773926 299 896267882701746842 300 640288903948397158 301 541782918725567162 302 409679705884702918 303 348434194348129082 304 175581721956107974 305 108241514967622586 306 72223540261602502 307 36116105450832698 308 18058052725416352 309 22343457746869856 310 22860543093748624 311 25659253592924336 312 40777778736291664 313 42655293711736496 314 53483139172728352 315 52854400246709240 316 69018521031206920 317 86273164465096400 318 140130034464908080 319 185672295666003392 320 182771166046222216 321 159924804322133384 322 144180210589789816 323 146952906947285984 324 142364193209135416 325 125410728560418224 326 177532822829689936 327 215575594002054128 328 202133529238726672 329 189500183661306286 330 94766989745662802 331 47395801208648110 332 37924885997151602 333 22160358559406542 334 11080179279703274 335 7255144097720086 336 3820085439777914 337 1924059385333486 338 967247557856018 339 498693123109582 340 249700914798770 341 246890981238478 342 130432971220490 343 104346376976410 344 83477101581146 345 74107650238054 346 37054032516866 347 18856610803582 348 10658084367314 349 6170469896926 350 3104056556882 351 1772940241198 352 1390414434002 353 884809185310 354 791671376690 355 657638290126 356 335188970594 357 167765567086 358 103240349018 359 55540345510 360 52133281082 361 27785740870 362 24718822010 363 19775057626 364 9946974374 365 5278215466 366 3161307734 367 1945420186 368 1017090662 369 735626650 370 766152230 371 618015514 372 334062554 373 240690214 374 139746266 375 93246022 376 46623014 377 24004234 378 12839606 379 8015806 380 4775714 381 2387860 382 3055340 383 3360916 384 2973216 385 4831728 386 8786448 387 19381392 388 34859990 389 33879850 390 32663324 391 27860020 392 31044980 393 35906380 394 43933268 395 32949958 396 16693394 397 8372266 398 6019094 399 3039514 400 1530074 401 1347514 402 1042886 403 641818 404 403622 405 222778 406 140102 407 70054 408 35030 409 30634 410 19100 411 22564 412 16930 413 13562 414 6784 415 6986 416 5014 417 2906 418 1456 419 2016 420 4536 421 9984 422 18632 423 18628 424 13978 425 7802 426 4294 427 2546 428 1534 429 986 430 634 431 320 432 442 433 314 434 160 435 218 436 112 437 136 438 134 439 70 440 74 441 40 442 50 443 43 444 1