1 179412 2 239244 3 319020 4 645300 5 1437900 6 2723292 7 5730972 8 9524100 9 18599100 10 42646980 11 79026684 12 122132484 13 200016252 14 306014364 15 467522036 16 378257164 17 308666612 18 236678188 19 195516932 20 194634004 21 171149036 22 144549844 23 123292640 24 167986600 25 243147800 26 430927360 27 602294456 28 532075144 29 465565766 30 241460554 31 155261246 32 110900914 33 59946554 34 29973280 35 43134944 36 41787040 37 56935220 38 67605196 39 50790956 40 38093224 41 39348896 42 39584308 43 29688238 44 14844122 45 7422064 46 8983136 47 8775304 48 7767416 49 6796504 50 8290016 51 11877040 52 20120912 53 24432784 54 25787216 55 36708784 56 44575200 57 117508176 58 216949584 59 345014448 60 546273000 61 1906795800 62 6120190440 63 18988686360 64 53456676840 65 150753294360 66 344700053640 67 792295725240 68 1878364346760 69 4953529720440 70 13920491527560 71 32481146901240 72 74076837098760 73 174486737040120 74 392608445362200 75 925901583651900 76 1979973151842012 77 2695626098293284 78 5089331312650716 79 6785776709319204 80 10368757011655992 81 15678141325639368 82 23517211988459112 83 51092124746767608 84 99919252862358792 85 150096484324764408 86 231964711500592392 87 467510303899761528 88 868739594024915592 89 1613373531760558008 90 3380401685593551672 91 5818254203192564808 92 9939518403111021492 93 15185375338086282926 94 8993687978285514322 95 7708300470810794414 96 5524453159214314066 97 3946037970867367214 98 3001699630890482386 99 1500849835524429098 100 750424917762214552 101 934124819541498728 102 1157884933886111512 103 1045557641352883688 104 914865711527765692 105 686434109649536708 106 518923379244485140 107 594001655390497772 108 540001539172384228 109 405039260863334172 110 540053825994072420 111 972097203506605020 112 2312336607701105988 113 3732723754945269544 114 3381075781171850456 115 2960420552075119744 116 3410059851486717056 117 3445744250735387644 118 2592337552151129124 119 3647808097748026332 120 4864002580889668404 121 7487258460916447116 122 12527236850211352548 123 20515619769186709980 124 41715168304926759012 125 63731544767349121384 126 55765101671430481226 127 36216180531008209654 128 26319751570852408586 129 13550763184993319578 130 6786533784393241958 131 3393773627259481282 132 2020039629506614718 133 1141761529721130130 134 941041169354883950 135 809295405645200290 136 724295327964243230 137 759394818432775330 138 729639325795019870 139 592806405708084130 140 482214515978836190 141 472564297197499210 142 455380140935772182 143 280261313013056938 144 140130672536656694 145 79640346782689738 146 39872654020480502 147 24539892365818378 148 12276083695129622 149 6138071876661994 150 3081427738891766 151 1960912707304474 152 1741852228369382 153 871410384901018 154 440912824233542 155 268224703949818 156 265455908590598 157 169030481305546 158 120736254565430 159 152792717160394 160 76396677415514 161 40140627116806 162 20070313558406 163 11007374528122 164 7928096572550 165 10456850501242 166 5233176934490 167 4186568405158 168 2226898087994 169 1289256787846 170 644628393926 171 412366450042 172 206183225024 173 262340997184 174 332774662976 175 421966561600 176 674455182560 177 925645579840 178 1278547957916 179 958921981684 180 743066515532 181 675515014204 182 507145420388 183 383897364244 184 287923023190 185 309393216170 186 255506558806 187 134317523114 188 67609386334 189 48322102274 190 24433108606 191 12218022098 192 6207788302 193 3125258498 194 1562963194 195 962900846 196 485815018 197 382919702 198 248189098 199 124094552 200 108582748 201 84009652 202 63007246 203 33125714 204 18276346 205 11630438 206 5815222 207 4420154 208 2210080 209 3293600 210 5143360 211 7105028 212 7105084 213 7410116 214 7889980 215 11817428 216 12239878 217 8742794 218 5142874 219 3768422 220 3266458 221 2085518 222 1042762 223 758390 224 617530 225 524750 226 458050 227 394016 228 493024 229 668192 230 924448 231 1156064 232 1652224 233 2128784 234 2662576 235 3233376 236 6135984 237 11036652 238 17329812 239 23323500 240 52312788 241 91944780 242 165500772 243 220667724 244 337131336 245 505697064 246 785447256 247 1364455464 248 2082299736 249 3596700264 250 5402536056 251 11143642824 252 19819611576 253 35250603624 254 66044252376 255 113574054024 256 194046763896 257 331496555184 258 693055785936 259 1293019382832 260 2550011790288 261 4317347099184 262 8840282187216 263 16120514648112 264 35914298910672 265 90845587937328 266 186017156284368 267 310038819498032 268 318772307442640 269 466958353290800 270 914078233377232 271 1365279306974768 272 1525959094424272 273 1850671278828848 274 2454972104625424 275 2455473589592816 276 2833238757236368 277 3269275203428208 278 6965931412533392 279 8170387900694896 280 8932370754979472 281 9483884993214832 282 10137946027259408 283 10137946027260400 284 17029318121773040 285 23882419311254080 286 34822108157078720 287 48557501215449280 288 67072303112580128 289 87087401072373472 290 88079583550661408 291 95891168865752800 292 140475907477420976 293 148858198310453584 294 139554560916050266 295 99738001188787814 296 53912487403193434 297 26956243701596720 298 47027826717695440 299 62311870400946644 300 46734978086874124 301 35089080030534924 302 53628488966786340 303 96535843024261020 304 183085398913090980 305 331532625901616988 306 442649428182688452 307 693310725881565948 308 1194701339468350740 309 2655636538166979180 310 5570376154705836948 311 7427168206274449292 312 6751986741548495620 313 7481357493034997756 314 5746075724252579140 315 6413215604938635068 316 4909280876373847300 317 6031782482294359100 318 7204252560313394500 319 9761900940391683260 320 11900170931737878340 321 13107820600703917244 322 12423572245931909956 323 10461955575521608524 324 16069684930334340940 325 17817918865434615860 326 21277014824129050180 327 23419516482471419900 328 27400859498851754788 329 23061493442689653212 330 18386522586057405988 331 16265633618331196892 332 15448348424301763108 333 12294142902617149436 334 9220649332911108244 335 7745553933694703156 336 6099649484272888780 337 7383786217804024100 338 8684420288690940064 339 9265856835949203296 340 8976298809825790756 341 7097543365657941884 342 6475049861717960836 343 4870685537658242892 344 8306129488142320308 345 13240380563054450892 346 21095291107744576308 347 32265172809180359372 348 24271924952831026084 349 18279587705134157404 350 16534530906798470564 351 12609066734680849036 352 9460796766603084684 353 15944624830021972212 354 25920842264270149068 355 46084323307123450932 356 72634647481610397132 357 96846197070411166324 358 85301687972747033996 359 75459191230780803028 360 68599976102667857132 361 54527036594107413268 362 41105884787087131772 363 30829413590315348836 364 23122061169146727324 365 30830106553140105444 366 44325931409797762716 367 64544777832532559844 368 86059726281952591516 369 64544794711464443644 370 48422727572538093780 371 97617206455107265068 372 130160867758541931204 373 212137491272648480828 374 159422327921147705692 375 119647143776897645204 376 89738928871052706796 377 74137378620748446068 378 65700677374620347932 379 56817500665018538468 380 48096110662173143932 381 41023154909995010132 382 30940237581044672956 383 23746883800508948228 384 18694835044778347516 385 14819077056032332820 386 21130084372733471980 387 27733473522630458900 388 32448164438711707180 389 41887630457246022500 390 56042099509338333340 391 65986015521156693860 392 72586552498399250260 393 79848532975881131156 394 60743740056175169068 395 45557805612240708684 396 60743740997309771364 397 80991714305572785276 398 107988952407430380396 399 173694585579914488980 400 356865534074948491500 401 682327336467693887700 402 1326458177574135344940 403 2411530373840796135636 404 3224736401181452863788 405 4849151387051387664852 406 6678709255028371621548 407 9011899772984323546900 408 11458143106997335548140 409 15500869464209704759060 410 18101015309819074590956 411 14048549992584842679940 412 15637239908964360284540 413 18715007392015075246660 414 20846812349918131452860 415 22931523750694518444340 416 25893386726412859268984 417 22900683737932981065016 418 20064353855963977205624 419 20976789961856796737416 420 18365321709356777310584 421 22091236147763015249896 422 23095383245388606852344 423 20208537981207389939776 424 27614151463765801490624 425 27840955711494998624704 426 27405940778502889271320 427 34257425973128611589240 428 45308208545105583072520 429 82623993980663141893880 430 133631663734031714190640 431 177061954547472277704560 432 234607089775400767958728 433 255454139486548976021672 434 263418913521518755236928 435 259303031641147896497052 436 413600751172812381195060 437 952500588725555339598540 438 1965822259787130342833460 439 4383244250864374940369100 440 9355791339900515844946200 441 19649768567122039480224360 442 40752355799487736283462040 443 81504711598975472566924440 444 213288679991518675532198760 445 484752466067503526281858200 446 1017984570207347227926151560 447 2036987467344061922269528440 448 4073974934712575199254420520 449 8155609375098980195610872280 450 16312150366067930382858106920 451 38066844302633645750874327000 452 80701709921583328991853582600 453 169473597578570742750142281240 454 368978711959119076709384300520 455 738370922688398039461633610520 456 1494541829847969961570407861480 457 2989083682750014360082603460760 458 6057523569466843260698373426120 459 13652885635748660625397113201720 460 30456437187439319856655098685800 461 64437782751362569938684064405080 462 133045527212724673750850001975720 463 271145444254712779385775136712280 464 542290888509425558771550273424920 465 1084581777018867360692532959275080 466 2169251018175441684554169759391800 467 4622008111605245996346908578194600 468 10123686385131658771417019464147800 469 21261858916564537815722850339777960 470 43240409708229133395598449770980440 471 86480819416458266791196899541961240 472 172961638832916533582393799083922840 473 345997712455174445675868817708047720 474 691996547509036199456600496156032280 475 1384697305020876374269745251988761320 476 3349213287290540397331694238046131480 477 7471321948571205501739933300256759880 478 14944759022757561918909763197884846520 479 30090583452828711945160567934754897480 480 64106026912317156729896837385328507320 481 145695515709816293525615336859465819720 482 325013090894149952116771024364803057080 483 666552271155799347865102954219664782920 484 1736330179332363277396426577418622397880 485 3472660358664726564453187974289917147720 486 7753809301731232074608294059626601661880 487 15507767859652424790308011411513049250120 488 33793216429631974890806373889877417505720 489 67766557416069561513445109719615068699720 490 151254586376038886058642377075461667300280 491 337414077300394438130817610399106796290280 492 676356173317866890122908237143892544356120 493 1553942282498900788877425536578529977990040 494 3581138686717069449246699088568648538489960 495 8312045915577128043557179766174514341510040 496 17232822741575405212213793176404998306397480 497 35862901381117063596170169034434841085464920 498 84659260002407865439675285612230026685952680 499 210520726446665563696238543156804448926258520 500 458192220814333289293486642130517850206417960 501 1126824650807108525203543903166847462661934040 502 2452504938517655171369804424202586912040297960 503 5956083422114305416196698099843619459746986520 504 15353922331215243596837772031336765114335266280 505 30714857695716717559451437114645162621838714520 506 69408277747027081615670395245488474447652741480 507 139460004907222997557886907986222554247013334680 508 279020606115172532502807636776474603002982492520 509 558434985846143524937478703788433540607112713880 510 1283061706956008996218210522629021375343214469480 511 2862214577068947725562446309932592422883955023640 512 6384941789639991635005963004362883735362422115560 513 12790513349477207125148421151907415242431371244440 514 25581026699859773310378637415681020975732957554120 515 52214156462007253803450097348585088289707845087800 516 112303235315213737443270693874279060553818669408200