1 400872 2 601368 3 902112 4 1466184 5 2199336 6 3299064 7 5036376 8 7637784 9 16174056 10 24397944 11 36596976 12 66063120 13 138733296 14 247231584 15 461308248 16 790708752 17 1472539248 18 2648525856 19 4309786848 20 7158397488 21 13766548944 22 22977956400 23 63857819088 24 147684450864 25 250201193936 26 250248703792 27 276397588688 28 319142960944 29 319142961936 30 658023066864 31 1244200278288 32 2818499692272 33 5380772187408 34 10098656208624 35 17600178127120 36 24640249383920 37 35871619132432 38 35871619133424 39 59786031893008 40 61570689628912 41 68064109244688 42 113440182078448 43 113704304426512 44 116776943829488 45 116776943830480 46 171846828780080 47 248220185210320 48 350679613035056 49 365875977805264 50 365875977806256 51 615003565313616 52 1050696366305712 53 2302850975784528 54 4552680274133424 55 7587800456893008 56 14590415106653616 57 27757822626947664 58 52714797038034608 59 53740832589408592 60 59397883744300208 61 66542076842339152 62 68017479726500016 63 113362466210837328 64 189922133946197168 65 189922133946198160 66 317994074215921520 67 445191945293572240 68 630074205378212720 69 883340337326568592 70 892504508628678512 71 1183956478789398160 72 2410320164896592240 73 3374448230855235088 74 3423001442810125552 75 3530596164904079120 76 5149799819955712240 77 8620208444334952208 78 8640288126103449328 79 9158781707231846672 80 9723824976542284528 81 9743429462382118304 82 11321900658924938848 83 12444649401155220512 84 12060872219654469424 85 11320615149604861184 86 14754312269178372352 87 21963814443800149760 88 41290957700396298496 89 55285925563449294812 90 58655966163976870948 91 60761951447673729512 92 72617941974049096408 93 84620811119549661992 94 104593424924163870808 95 91545053247503477192 96 80101921591565542558 97 41167629355471651682 98 25333928540961188758 99 14667011260556477762 100 7333505630278238884 101 7492628015484577052 102 5623736072556555748 103 4645695016459763612 104 3491233351284812788 105 2939985980029316172 106 4218381342524265396 107 5758977971416214604 108 7686022222219969716 109 11878397979794498988 110 20941537142088697572 111 34818711904914251548 112 31700336637191278788 113 48431089754960750652 114 64763443896032673348 115 90435439674640220604 116 121278656880461838468 117 165411739573103626620 118 307465351250215469700 119 582134398367074623500 120 756161987130448755700 121 888331341976952572940 122 977409725132340848884 123 733143842805334386380 124 806458229125280631652 125 679125811079966750748 126 1193757481024792583652 127 1903467940190466859548 128 3141835529219068595652 129 4804802126564793435708 130 6406423942939809053892 131 10056828607224604539708 132 15542373087519130088772 133 20723164123265047376124 134 27632064548419972108164 135 43129993422114712073628 136 65893045506008587890356 137 49419784132636420090444 138 37079882328276494125556 139 31705171016366125608844 140 23790706150350123975092 141 17843029612762592981326 142 9032830295011582042274 143 4516438442445510559006 144 3226027548149993560514 145 1613013774074996780260 146 1981500925595788448540 147 2524786630927000038820 148 3205380406417464876380 149 4043710681195710966340 150 4947599076289300880060 151 7136024585786627178820 152 7849704231023895664700 153 9186061215462593155012 154 8907939947186691946748 155 6680958622167869868532 156 6079834722552058297868 157 4559878215878625554884 158 3419952021125646200316 159 5240066591621587555708 160 3930050681221219635692 161 3030400525279012731724 162 2272800402194844507324 163 3030400539262514516676 164 4141092232043023195452 165 5735627236544733924036 166 8352151729867838471484 167 11804384782238183774916 168 16154164057567134817788 169 23179897454890823779332 170 33753184013262076731868 171 26231786301874291588132 172 20494027239983202266588 173 15376675835949596398612 174 11960814662117203754644 175 8970840288908591629484 176 9611610191051015425876 177 9290151656233255714988 178 7203995954602691600212 179 7189895705678025711788 180 5392537894585849285204 181 4408583820014673180844 182 3306437865787249621620 183 6987782731718630064780 184 14808459736707525455220 185 30397038293119895252748 186 46439919620033959439892 187 74963203584190619714006 188 51309981096685054056490 189 41047984877348043245210 190 43423550608539721722214 191 31276038880483134375578 192 15638025960532214963494 193 7819468512268977341354 194 3930029271901748135446 195 2157563921293635518954 196 1132487802926031287446 197 566243901463015643726 198 283121961194707905994 199 141560980597353953000 200 190559737502458276120 201 300242632801588872680 202 384684112612319575300 203 574308109274696104700 204 849976001726550236692 205 1161111249686794828268 206 1385923651237508318740 207 2129851774170221294060 208 2981792483838309812020 209 4611609498059408685260 210 7229762258821351220020 211 10140797735030345423180 212 14197116829042483592788 213 14747779624592917150892 214 15079190402673656867188 215 16853216960126413639052 216 16885658389893174298228 217 18709330847897563903372 218 19584650430408496303220 219 28885228873780186960780 220 50142674980003746407540 221 81973143460654515015772 222 84900760893879284089652 223 88366410354100443631948 224 88366410568787864811956 225 91522432197530414487820 226 145947187573650460133108 227 163117444935256396620364 228 170716548966225363475892 229 170716549089298087933708 230 182541432598489390287092 231 215730783980032915794508 232 258884334575159866441652 233 289341315113413968376972 234 434765264156586824086388 235 485914118763244097509324 236 485916694145545376318164 237 519428190385081455134636 238 552954726331872962836564 239 631429348520249528453036 240 634715353288458321732244 241 634715389366754907691564 242 759656619082628712916436 243 771619719056132837419564 244 771982824008089335700436 245 792774050672734740792364 246 914740842565216822881236 247 994383958762673042736172 248 1443655916765219370652628 249 1443699297731489355456172 250 1665806897474912877963348 251 2776345129896317087109932 252 2776345129896317087109988 253 2864457737710380977517212 254 3095967070460085793736548 255 3206537322976517429227538 256 2290383802126083878019694 257 1664235712336219220722706 258 1531634033597685263921134 259 839928511722273285062546 260 438771772957036891385230 261 463844445697438999464530 262 490349846831933541969070 263 453559275215474465352530 264 406041151752228021523630 265 348512388718240883109458 266 174264623738190290048686 267 87844565099632707518834 268 58613268994437604161166 269 29469148206687248425922 270 14801448115915531737850 271 13400725731323928588926 272 6724989369112415798674 273 3689176333289475296366 274 2833068275897925465874 275 1416534137948962732940 276 1558232648566166596420 277 1717222147254233290988 278 1475087889693313654204 279 1120737167588215961996 280 840575580649874878324 281 646959881354474427476 282 666559645952506624876 283 519042347258099421444 284 721595458383211391964 285 962127277844281855980 286 1951518380371506196500 287 3731303143270319852076 288 4975519570470184820628 289 6634050195205362002572 290 4975537646404021501936 291 4685011537373553909392 292 4585438246790002887280 293 6101149934571423967520 294 8566477480395409696480 295 12076237623332649698720 296 17382868390263795649120 297 27417532163098879361600 298 40399948963259417549248 299 60469952261255229611072 300 91028005826400285995968 301 134177644951901720278976 302 132094390383665796701056 303 151305246330726154960544 304 146576957382890962618090 305 118698565170823433221910 306 136054009867712627144938 307 86716252070970408807062 308 50204146791683080838938 309 25105402730480009235782 310 16022690366132562294010 311 12987341377990826693270 312 11846170755293325345130 313 9476936610516967637534 314 4748251791091777320346 315 2374136127685757972774 316 1187203795984188232954 317 800672939086276049222 318 657519282467754818938 319 403905315093346667558 320 202830881114712017626 321 101589000782630906918 322 50819431665007392298 323 25410927863880278102 324 12705555268981355578 325 9094124868241565702 326 6039395713732074298 327 4136442292086742982 328 2068221146043371494 329 1527296325785249306 330 1090925946989463814 331 545466874964225546 332 291891810881521654 333 154207014426750746 334 88617536725367014 335 44308768362683510 336 47054782362401674 337 39315377581055606 338 21809513624213194 339 16714775491957046 340 13011248758974154 341 8122406769656012 342 6438763138167268 343 4885713217707932 344 3664940784182068 345 2748706081000944 346 4397346140219616 347 7233870107537952 348 12172614081334752 349 21741703265852448 350 35918638642837632 351 68952283324570608 352 109515035082811920 353 229981840750639152 354 531510558756615120 355 1116240177977150640 356 2344104676899309360 357 5007440677062751440 358 10676083448248152240 359 22437531085888116816 360 35585785656300532368 361 56344160622475843040 362 109615003392816676384 363 137835686055179223776 364 173183233052137969024 365 252470528675988162176 366 376355063460737463424 367 481310176254442141376 368 713991358691410871104 369 835927535993255189696 370 822866186922081650752 371 810008902751424125086 372 435210834640364987714 373 225470673367899933646 374 112924384202145528314 375 59119987700522475334 376 29559993850261237670 377 23647995205204266730 378 19087983380774444534 379 10532068454948202586 380 6216893465293723382 381 3108446732646861694 382 1978108848113718386 383 1258796539708729918 384 781594902773069762 385 484135689465042238 386 300172579356125762 387 249644955929991742 388 126815208584312258 389 63465407922591742 390 31732703961295874 391 15953370364455694 392 8428195664240906 393 4217459250237658 394 2480858382492794 395 1319605522602694 396 697150087412906 397 350452467641914 398 247948583826566 399 184696394075062 400 95743260011018 401 47981848651030 402 50727908762666 403 31211759121814 404 19220585685866 405 11331901236574 406 5665950618290 407 4861751176270 408 4552129341170 409 3641737723750 410 4159488797162 411 2311920429238 412 1651407263306 413 902788300054 414 451965301154 415 226128491146 416 135945301814 417 97481515114 418 48809445146 419 42470556454 420 21359890394 421 10684724026 422 6285131834 423 3143684614 424 2246235386 425 1235919622 426 955859738 427 477929872 428 583823600 429 871791568 430 832927448 431 728811532 432 546797964 433 770221684 434 577666270 435 462133034 436 323372566 437 205782578 438 119448142 439 76198322 440 46915438 441 23567450 442 20596390 443 17000570 444 13757830 445 11006282 446 10170358 447 7973642 448 4103254 449 2051630 450 2380690 451 2234438 452 1329082 453 670214 454 335110 455 328442 456 169594 457 98246 458 49126 459 46634 460 33334 461 23834 462 14074 463 7814 464 3910 465 3866 466 1936 467 2187 468 1093 469 1