1 340320 2 733200 3 1849968 4 3517992 5 6609708 6 13340292 7 24506748 8 47244932 9 47244988 10 49971012 11 95890620 12 210960708 13 353003196 14 717250884 15 1242078012 16 2443154084 17 2562334684 18 2956540804 19 3147287164 20 3153850756 21 3157963900 22 5416001220 23 11928630588 24 19881051204 25 38398659516 26 77490740292 27 129151234044 28 244445754084 29 418095757212 30 700940426340 31 1799625591708 32 3390312261252 33 6232909982460 34 14389473326340 35 32112828013308 36 53523731078916 37 98108338428156 38 179427925597956 39 315731311472892 40 543709221748308 41 1231975684301292 42 2765950238514708 43 5400435108954732 44 10330840823569812 45 22127774570335980 46 62752914177890580 47 160776458777573100 48 467518454069843988 49 883091727791564844 50 1471819546319274964 51 1584084568373592236 52 1596179092176938836 53 1734977742384099500 54 2637570435083159380 55 3887196934164341420 56 5443316797714471060 57 9003551186110566764 58 9957129267398151076 59 10822966594997991644 60 11084420991050066212 61 11084421502578600988 62 11084580811483674852 63 19852895661130192668 64 36366322772265606372 65 60835562685548430108 66 101460098861660992740 67 228082085073929413404 68 541206634016004431076 69 1022279197585786148316 70 1969706421488978299428 71 3546306949330368542172 72 5929312414287952287780 73 14504011192871920298460 74 31908824624318224657956 75 53181374414997186752604 76 89914014528190244916132 77 149923633306006484939868 78 250709306530918367710116 79 580990472849228770696284 80 1097460241557681727117476 81 2150967734628806670608220 82 4789748383250452798025892 83 8024249502524533262370652 84 9053951645345224720721444 85 9054304680259332802273756 86 9062810850449051002874084 87 9687871195084179646754716 88 9687871195084179646754772 89 16146451991806966077924844 90 16555740088331969567172116 91 16555740088331969567172172 92 16559154699054529528438612 93 19455220588338172927724204 94 23560210437609054480049492 95 23560211078329762809727468 96 23560211078329762809727524 97 53696856056681855975910876 98 115529599394679144675453348 99 210808578335158956764784732 100 367000071629168106026822820 101 810020549913117732389625180 102 1894748352459553942368961188 103 3159248839758581960068891996 104 3531002821487730665982652964 105 3869681175719178942245668636 106 4506899654098224273666676964 107 4506915218397458122311685084 108 5462643601508769408124172004 109 9109504738759548794754562332 110 15582187608825245213961460452 111 25970312681375408689935767644 112 26217441153328564926049281956 113 26217441153328564926049282012 114 28060558607575166917024117988 115 28575592553369683493460682012 116 28575592553389787133721226692 117 31060448348591616569817059900 118 45969493228738222733022338500 119 70960850072138757113313603260 120 101970811160464190243511295300 121 150916800517487001560396718780 122 340202354388018097725669605700 123 790623146941117660829688372924 124 1317705370667599951742792893764 125 2315912114473852631166302223036 126 3861725535532180455909618359364 127 6705136050393192572105064041916 128 11241207445801337953018513928772 129 19410987086426856132134372404668 130 32351995909947187727801896374852 131 55460592752724678903179623385628 132 95228568199369325429117901237732 133 158714281006697591184662108341788 134 264523801677829318641103513903204 135 315772100674822527799693019651996 136 327083354212177343955183780690724 137 338771982843759952991533947502676 138 401179512544757775188097958592428 139 401179512544820004700795524639604 140 410846488800323030369815355984396 141 410847491539401690389949349935604 142 414468484824803185484837146018316 143 458164163947741601479547667682804 144 482929794431403309667631325397516 145 482929794431403309667631325397572 146 1058047678162702404068245532737468 147 1243387407038430001028287100779460 148 1740742369861531958820122772939580 149 2437039317806144742348171882115748 150 3368526559446237559362908848344412 151 4790260403463231425561911781927588 152 5543945558577381538896799286313436 153 7748249169632798203064573145916964 154 9661372405582155066816627293026780 155 13525926215562724638988503444545060 156 22223541094333275255069973576368604 157 22223832022231672355607893811035684 158 23657673612423258699296956536750556 159 24511313566625382592514783760578084 160 25828360058506656482694124037229916 161 31530783993723583549606265304434084 162 32178679201661002022126281714096732 163 38369870294334403546729719955842788 164 45381923866661486923146404186122012 165 69539486896167951901956080426164388 166 72777653457249650543082611563539292 167 96480193595759989560223261261581476 168 99925914795608560615945520592352642 169 71375653528428645352325013725764478 170 36458085599540856616454426823509362 171 18229042799770489461433930781285438 172 11226000715077845854535253203034562 173 5711439882860559023556466357392830 174 4586962980987787804195002599471746 175 2822767103908237582894690627271798 176 1437062529940114546126398399825802 177 719501820575916143340793031781398 178 396966537518916422505901594344682 179 200655380981184873295891878335318 180 100835250476210948131830994510930 181 88598860161955985526480480721838 182 44301445921504001705405538695602 183 22161290742774170924195170061870 184 17729032594219405166939744998930 185 14183226075901787238477220769030 186 11346580989954986123241372874810 187 9077267118699627505309081497326 188 6917507123007339610504142953234 189 4976265191939626176412368041966 190 2927214818788015397889628260034 191 1464572638846559957097672227966 192 732286319423279978548836113986 193 558401930233419126849357313214 194 355346682875812171631409199354 195 177835266461884124650529591846 196 88917633230942062325264795926 197 44887679798256925353911811098 198 25876757562852882092719463782 199 14415942199744932143641980698 200 7712291868804742750161330022 201 4704435894230288257604398490 202 3764553897238188945963630694 203 1997650186148616295637838746 204 1055362362493608609016216858 205 537030433691866331543774342 206 268515216845933165771887174 207 134262816310646393845053506 208 87678005058186047652785854 209 51590340429342122337045602 210 28463636098947377841128698 211 14231947507705011510226202 212 7116015740044413251199910 213 5694332209434053138415290 214 4945151145814058424897094 215 2472606506507173796729786 216 1236303256995519356650714 217 618154738814611304208614 218 311355382921551554093386 219 155705320219215537916022 220 77853147017566161983722 221 38926580772555579303254 222 19463310285066440012026 223 9742750455512458074374 224 4873498448108294826706 225 2528994320530895198174 226 1281208576480409462314 227 976786126310366542742 228 834185807892131108458 229 552717697422475728662 230 286252652196773226922 231 150631086658193367710 232 146209411141390821730 233 144825610986129853598 234 122544747757494491842 235 99889416239302233278 236 76298899757730924610 237 80658836886744120446 238 56078384365066322818 239 36437182639822146302 240 20595124164534062338 241 12673922722288524278 242 7337534207640724642 243 3668767116174989690 244 2980383340501732486 245 1490191670250866246 246 822174714621167674 247 505994277793676486 248 279169256713752634 249 158860011648328646 250 90873940307415610 251 81308262380319590 252 108740772716733850 253 147929338876093286 254 78790798563007090 255 91824203618349710 256 73744407323627890 257 59565225142951718 258 29782612571475862 259 22186322866438154 260 13044288717412534 261 6522409318006394 262 3261348487235686 263 1630676141806874 264 815338070903440 265 1493027850079088 266 1467149607085312 267 1461418553933146 268 830124455862374 269 419462180878306 270 246832353768254 271 145195502216674 272 131419367114126 273 111201002943058 274 79612762615982 275 41830849946818 276 20915542151162 277 11469813437830 278 11052729313034 279 5538720013366 280 2773434598394 281 1388055567406 282 710094612434 283 403423609822 284 218066816234 285 113348619286 286 85978443242 287 43314078394 288 23231741606 289 13135609018 290 9382577894 291 4693304434 292 3971257934 293 2837676466 294 1422339434 295 711335866 296 358356794 297 179262394 298 89688026 299 44844016 300 58461872 301 70989664 302 68771300 303 91944976 304 96677996 305 78727444 306 61977260 307 68175028 308 51131278 309 32538122 310 16295350 311 17519450 312 17574658 313 10174862 314 5087434 315 3357302 316 2066074 317 1033040 318 1440760 319 1835240 320 2821720 321 4293320 322 5436400 323 7625512 324 7294328 325 7502872 326 8448728 327 9773032 328 9262688 329 10047064 330 8831336 331 7999804 332 6136500 333 11737356 334 15649836 335 20940228 336 33349532 337 25012156 338 22126236 339 34195428 340 52487532 341 85331604 342 114615276 343 152993604 344 204315964 345 158574060 346 334188756 347 587363148 348 897360456 349 1528339704 350 2292509616 351 3651221568 352 6641264832 353 10937160768 354 18673740640 355 25452536912 356 28671231088 357 28188843920 358 37358032240 359 49517331488 360 52645436128 361 51000266312 362 48021702328 363 42018989552 364 39602099608 365 40222975592 366 35392023448 367 31184181632 368 35877187168 369 34756025132 370 26068392508 371 20602813892 372 15452110426 373 8525302394 374 6858702406 375 3469383314 376 1738277626 377 869467514 378 475347622 379 237767378 380 118958890 381 95167130 382 76258894 383 44149946 384 22458298 385 12332678 386 6166342 387 5893370 388 6230278 389 3343202 390 1995838 391 1340642 392 670324 393 514860 394 926916 395 1235916 396 2173308 397 2982612 398 4017388 399 3065324 400 2430124 401 1822600 402 2747420 403 3466564 404 2599930 405 2079962 406 1051930 407 1057958 408 765082 409 382544 410 358666 411 356726 412 181978 413 90992 414 106912 415 120644 416 90490 417 72410 418 68206 419 35834 420 24646 421 12326 422 6166 423 3086 424 1546 425 776 426 694 427 350 428 394 429 200 430 265 431 59 432 1