1 590184 2 1238136 3 1993224 4 3087096 5 4630704 6 8639280 7 23220288 8 58880640 9 172798080 10 551026560 11 1492478160 12 3212667120 13 7546769232 14 12475970064 15 24493272012 16 43066601460 17 89710353396 18 137148310636 19 102861232984 20 94107086216 21 114330777544 22 102006131156 23 79342410988 24 62481580244 25 46861185190 26 37517109530 27 30752949478 28 16524462362 29 8263943014 30 4131971510 31 3347942602 32 1716592118 33 863004994 34 431502500 35 758816476 36 738281252 37 621710668 38 466283008 39 465373322 40 232686664 41 265927736 42 266890264 43 260851736 44 234139264 45 252596576 46 244702996 47 183740544 48 385710156 49 680036708 50 651835036 51 488876284 52 432467580 53 805437060 54 1451071740 55 2620707972 56 3494277324 57 5344578156 58 7165452804 59 9564013404 60 16820344596 61 27152264364 62 36349348356 63 55533726746 64 28379037574 65 15179485346 66 7589742676 67 6531297068 68 4900489732 69 3820721228 70 3037982932 71 2433564044 72 1825695100 73 2137919268 74 2979253212 75 4557377988 76 7045551532 77 5424229988 78 4074742684 79 3065979716 80 2615100472 81 2288212928 82 2331543136 83 2657225264 84 2657226256 85 2691233008 86 3007866512 87 4027492720 88 5638495760 89 7919446000 90 11847645968 91 11877668848 92 11877669840 93 27443242032 94 45778357200 95 108822033456 96 181445007312 97 366315648048 98 924736540752 99 1746724589872 100 1832466898640 101 3196495227184 102 4294537316048 103 6258036799792 104 6467357770448 105 6913382474032 106 7726721606480 107 11167810780336 108 14358613868368 109 22111989006512 110 22111989007504 111 26211059976560 112 37761696933520 113 65813243274608 114 65832666800272 115 65832666801264 116 141671625788304 117 271426947996528 118 518772140310672 119 979902931710832 120 979902931711824 121 2015887953971376 122 3807788357514384 123 7401837129536880 124 18719080320484800 125 51585780089985600 126 123129175447467456 127 222628612566977088 128 397592214065058432 129 894443144509661568 130 1545641040387188352 131 2559967973141281728 132 4213280622461693352 133 7216077338155881048 134 14297694720421526952 135 21446548264451629848 136 32893541582806428072 137 49971529351916695128 138 74957297358684717672 139 119413574024497874328 140 179120361036746811552 141 327239121124825909248 142 545185488905227556592 143 884231190960717339024 144 1400034364577422159728 145 2226264014081076292752 146 4530369427255896532656 147 7192053247969450082688 148 12279995756833497578112 149 20731739824413178978848 150 34014950370594078127392 151 56350108023316719258336 152 99424816108321430879904 153 175320744919883048551776 154 286594428042465647701152 155 468374301768529006306656 156 766213028254272788979744 157 1296693017531034816012576 158 2107126161440911987963968 159 3666203360909044281604032 160 6077806585741919438391360 161 13219236101410960202480256 162 21894359843831634804116544 163 38554661491132715449701312 164 72757637359036354050139968 165 167322474560954235836068032 166 286251916188178252340571840 167 722026131567859311158095680 168 1782807138096332398908792000 169 4647603493510771112109330240 170 10122182447997174859392210240 171 22101781426367093309299421760 172 53469903322465990984470827712 173 88002550963049653982070676288 174 87130000134091057347056923712 175 85881525687362368535462695504 176 113495471203116413422902699440 177 152007483736280263301969276656 178 149681259539639264508745961744 179 140729529145342454612418678256 180 152910508604766227605336698944 181 151499574983158158646793940976 182 146051932388464610826376561424 183 136924559588876388504643585456 184 129118316799626007328957281104 185 122260138083310737027047628976 186 114618879453103815962857152196 187 85964159748906458072872164156 188 114618879665648053620835053508 189 85964163963060354272332692604 190 67311569207034064681198804676 191 55648610959371211703626603324 192 41736458219528408777719952500 193 49532849556163460361890889740 194 56905180653048693471764772340 195 67756572952255741952292981260 196 79533792392482556400802381300 197 93971462414199429963919618700 198 109946611024613333057785954096 199 104612047340960365637382061424 200 98656245509170107955460532976 201 93791055133538340467057543024 202 106903676092932789367244630320 203 164635317932989428466662798800 204 239468773201719553194414603400 205 349960022169732068155085396600 206 465041418639429744376001697160 207 601179335337921771433008335480 208 752038009732848368516239488520 209 1119261770812401593188929791480 210 1399335036318877204448375048200 211 1855850404740096856564849527800 212 3361841398999353966384200033800 213 4873519679493335206903506942200 214 7723697088196182434462222206600 215 12223606308919919118920266537400 216 16585592095631462808410989462600 217 21976574373718500629915658241400 218 29233526940922605800473753534600 219 43962727053464380261481683206620 220 53219292103080518140543351164580 221 58545241041958021779512090248412 222 47214559087904344554145219140388 223 35410947978171016521765624862952 224 31042907792240626787164716839968 225 30486437884287955901680392792032 226 32695617560769332633893053307168 227 35760277318567977350390625301952 228 35202887113253853151434460138048 229 34652842002109261695943296698518 230 17326479181911062208922566976922 231 8663276784319860960642496627354 232 5096045167246977035672056839674 233 3644017551688792917231216825862 234 1822008922232470400683941861290 235 1462723543555903682454522226774 236 731382831694784086944160361306 237 532381028481470558306057807014 238 267436531218001803010775582042 239 133718275450363102137874240090 240 108708226426008764586844129190 241 86975713598033886992169162010 242 69580570878427109593735329626 243 36348059414103713966876664934 244 18174029707602615140652826754 245 15342636407645862312746809726 246 8976698588340545994667001474 247 6563546767723300898475718270 248 5254098353781705014010354530 249 4344434554016941364101886110 250 3508301281395280905137717090 251 3024397656375242159601480790 252 2419518125100193727681184650 253 2080815275465969299188015670 254 1667358137707461376099860170 255 1506273626305626040234629430 256 1292485442772253759264969418 257 646242721395023266577987830 258 517002023806435111968948170 259 453210474082090106496109750 260 422151753818099007465567050 261 363138564397415831526731830 262 290510851517932665221385482 263 155888585405205419883987718 264 77944292705490031793716130 265 63744540371024521051100374 266 34976380340826150545350442 267 17488190170413075272675224 268 15888632321678689902540776 269 13902553281468853664723194 270 7623993198433444248045062 271 4089476095843364709968122 272 2843283644800490215167878 273 1682400684490619659722682 274 891726886525675585546118 275 489011529150318001166458 276 385777697365791255463814 277 193897652008519678661482 278 96950717713110355170710 279 78239614088837095557610 280 69029485933383484491542 281 51831696202404006443242 282 27013300600551817147286 283 15874928971372172560714 284 7938289043096559661046 285 4965533646081577357354 286 2483367112733435412446 287 1409385557328936736354 288 879823530678938755358 289 440242627750068100642 290 220397471940158307038 291 110225394804682064482 292 64845215348246528798 293 35923745232820705378 294 19819997369832113402 295 12196921458358223674 296 6495524289415774406 297 3247762144707887206 298 1703744174966034794 299 851955204016226326 300 446927400998051594 301 247678526777743606 302 127247683482143834 303 68793825681473206 304 34397596816946474 305 18865494277506262 306 10922128265924738 307 6323337417114382 308 4685966309078258 309 2342988792136894 310 1514514227605826 311 757954190014414 312 381213616951586 313 190645487455198 314 102243835988258 315 51130410531502 316 25565205265754 317 22303283144998 318 12606203516810 319 10201221739894 320 5186095968866 321 3033660651934 322 2014924766306 323 1190572086622 324 596240542850 325 512766866944 326 511765370180 327 562941907240 328 715514957240 329 1063730610760 330 1396134355640 331 1934635907560 332 2418460312640 333 3355213242352 334 3428152661408 335 3321468661540 336 3679012512860 337 4084129079332 338 3063111085404 339 5307552910836 340 10098741046764 341 14012981763796 342 10509736322854 343 5490783357146 344 2747571148774 345 1431897816122 346 718636415878 347 363026749562 348 205192300438 349 103421321450 350 95324957974 351 47662478990 352 50386049362 353 34906950638 354 28390712338 355 14202629882 356 11176661638 357 5588330822 358 2794165414 359 1397082710 360 1117666186 361 1079773814 362 771267034 363 391117094 364 195558550 365 205076522 366 146984278 367 120494570 368 134084758 369 67318970 370 55106158 371 30219602 372 23427886 373 11713946 374 7071142 375 4351514 376 2327686 377 1163846 378 657898 379 334262 380 172594 381 86300 382 101188 383 80504 384 76096 385 83924 386 62950 387 54230 388 62410 389 51368 390 44962 391 22484 392 27244 393 28616 394 34654 395 17330 396 13882 397 8870 398 7114 399 3560 400 4540 401 5036 402 3784 403 4136 404 4504 405 3956 406 3436 407 2584 408 2816 409 3316 410 2494 411 1466 412 736 413 776 414 694 415 350 416 394 417 200 418 265 419 59 420 1