1 16134 2 16146 3 24174 4 31986 5 37356 6 58068 7 88806 8 103218 9 103230 10 181314 11 267966 12 312666 13 348966 14 407166 15 418434 16 418446 17 683298 18 1338462 19 1795266 20 2448558 21 3614850 22 6468210 23 12753486 24 14879106 25 22221054 26 28279506 27 28279518 28 28574898 29 37054542 30 47641650 31 96712206 32 102158994 33 131347374 34 133112226 35 153591198 36 153924978 37 154383918 38 178135458 39 194594142 40 194594154 41 201191286 42 208784058 43 278594886 44 279448314 45 329230086 46 329230098 47 408700602 48 523424358 49 611085330 50 1071065070 51 1807202322 52 2389110318 53 3526782210 54 6952801086 55 13060885698 56 21182786622 57 26544677058 58 31506303150 59 73357636914 60 85725486558 61 102785287530 62 145325338134 63 165717150186 64 236502608406 65 236507484138 66 242495016342 67 287588973162 68 287594988918 69 287594988930 70 520323894270 71 838420116354 72 1057819812174 73 1345864669794 74 1659169320606 75 2555591216994 76 3018684933306 77 4743581532102 78 7009519119450 79 10829459684262 80 11334097058010 81 16109449092390 82 22553228729418 83 24904279795638 84 24922009867722 85 29453284389270 86 51367143426666 87 51581620022934 88 51968831920746 89 59964036831798 90 71817761508042 91 84876643428342 92 87026561205258 93 92052593769462 94 92052593769474 95 122738104802430 96 241206897738690 97 472675875355710 98 850883689928610 99 1613744929273230 100 3170809464545970 101 5707475846093502 102 7609967794791882 103 10601920944882678 104 11012524304617482 105 11021731752558582 106 15137731162341018 107 30314498770141542 108 47552570927189658 109 67728422582810982 110 83800371754917018 111 102802162393317222 112 154274958376607898 113 188571620721206502 114 265299726012131898 115 325051916555406330 116 520083066488650362 117 606763577570092128 118 1227465759846893472 119 2360467507929901920 120 6597864088894162080 121 16189250229166963680 122 39459820312223877744 123 77468911936498355472 124 140921301015089542632 125 214426220329173625368 126 321737709196426012632 127 549687124134819926568 128 1061384067602142374232 129 2049574319199143155368 130 4042444019858567300952 131 8151110413261826256888 132 12616873037428829453832 133 19155544465585376113368 134 30287101710321927310632 135 55546791223223254782168 136 108568734699118702468392 137 185472245909951255823948 138 309337908819030400686452 139 263195711394789896946988 140 197399510006547506210516 141 152080001241719302626604 142 114108646517502785138324 143 103421687118227628621676 144 83278737297277140156564 145 125985782065111571006476 146 103432016938310422209524 147 83815600304218114933876 148 76196028086563753066508 149 68660553647777159173492 150 58564077770784162786452 151 45824383594150783654636 152 34953635680189964625284 153 26215226760142473468970 154 21286979265266556902870 155 17679016677933242174650 156 15620602176385993784390 157 12496481741108795027530 158 10735780994034001990070 159 11349259885773173075530 160 14022723452559771226550 161 18078672543838296235594 162 14872044964303142751926 163 10990979810231863970122 164 7966292991289878622070 165 6385582994357371485130 166 5386649161739555966006 167 2693325192900342453538 168 1423446413718900102878 169 873304985306407557922 170 438839399961984434078 171 219422572731157402762 172 111426147532380980990 173 89580088311687131650 174 77687198766182233730 175 62160821188231128694 176 31080415195139687786 177 16516078859985324694 178 8728468653775475306 179 5371366623617559094 180 2765456083446664394 181 1382729158918636534 182 697522135634918666 183 359617326095721790 184 328898736884937410 185 263683353403481590 186 231582771250014698 187 115796931809425210 188 92637545447540186 189 48224291584535974 190 24132465210894938 191 12066232605447472 192 11312094905053544 193 12928119156125656 194 15269691758383964 195 15350430908369572 196 11512846998818444 197 8694625640157556 198 8029953845353054 199 4127974655340194 200 2392316295297886 201 1312358107127714 202 714912595458142 203 407212697994530 204 372553277861470 205 298148344601090 206 238518675680890 207 263304580436870 208 287711839467130 209 270694015432070 210 220391820440698 211 110225609986982 212 78796179504730 213 63036943603802 214 51383745032230 215 57501059313626 216 29011989098374 217 17950068585146 218 8975034292576 219 10300891632008 220 9753836246392 221 11148482325128 222 10335462535672 223 9243468207128 224 8088034681252 225 6900146588348 226 6191152631812 227 4643475357464 228 4063040937796 229 3679596062204 230 2857805439364 231 2227800361436 232 1970746473676 233 1492861600796 234 1183365903364 235 887524427530 236 892894981238 237 549886204762 238 327306119078 239 164827381066 240 105142411334 241 52679903074 242 26339951540 243 37458707020 244 52593992948 245 58278480652 246 60359855360 247 105002818816 248 140320350464 249 181444821376 250 263443951904 251 329304940384 252 411631175984 253 547809915856 254 665197755216 255 1119538014384 256 1781841958528 257 1954750969472 258 2575272218098 259 1413278659598 260 869709944410 261 695767955546 262 347883977776 263 327461953568 264 321555560332 265 257775791540 266 293767130740 267 344550356060 268 384416505220 269 496246761788 270 372220676092 271 292040780228 272 236681087572 273 201923587412 274 151442690566 275 75766069058 276 43111388542 277 22931589794 278 11513247646 279 5756623826 280 3062034094 281 2213549906 282 1303402054 283 745926458 284 422174542 285 215710034 286 107855020 287 185674580 288 294227500 289 537106388 290 619738924 291 619738980 292 1427441820 293 3140373348 294 7056917532 295 15082471908 296 28532864220 297 64085723940 298 140988594012 299 235874123940 300 577428660060 301 1270343053476 302 2408078060892 303 4697677061028 304 8927642783836 305 8927642783892 306 17180179756908 307 29502992973972 308 51793560649068 309 86322601082004 310 143871001803564 311 262362840792276 312 437619305422124 313 449952364419796 314 449964991036204 315 449964991036260 316 1199391284803740 317 2976293623612260 318 6615651110698140 319 15126596863971684 320 30218547460529820 321 68729782389622116 322 114549637316037084 323 216371537152515220 324 338160488095392620 325 488564165083535716 326 531048005525583644 327 580362712818608356 328 683171210534853404 329 790384893542123236 330 873583569516439964 331 1036690245143697508 332 1308446942073636764 333 1576488865645602916 334 1589353683663837084 335 2661049533857540196 336 4743610038615620508 337 7906016731026034404 338 16580797201591546140 339 43429689000318654180 340 107134472328453285660 341 264647523508786996452 342 525450153894766795548 343 1099130032060067795172 344 2169404914178648965980 345 4896656806288950532788 346 8441567478457464230796 347 14750621248300318809204 348 24584368754730711361932 349 47713106131281689943348 350 90124758106554281371212 351 151800756681372936560052 352 273398713804200322781772 353 458849184914751576884148 354 765124096215247700991052 355 792455104216984326430508 356 843581280008637256761556 357 965247744600331919097644 358 1125805034084610281729236 359 1329902433630445139362604 360 1347371261697372837705556 361 1493617323404844409194668 362 1498278321414361742877076 363 1728889061917285744683116 364 2050599363387770369941396 365 2051133106488624930303084 366 4145197627670752044340116 367 6908681231501759085797484 368 11515469100366783359852436 369 19564279140403696147178604 370 35361643112098912850402196 371 66959617063575471705640044 372 137858035130890677041036724 373 260398510802793501077514540 374 611514916196080603369789140 375 1490020990004635745326663980 376 3278833533877488332140246740 377 7426968495445586837955778860 378 16719805943885228536752629460 379 41648906075867819277230500140 380 91629370883194349756388894420 381 230097442171960809036271088940 382 516310046885640500846361676500 383 1280670644936055312092861199660 384 2876008748884043055455755938516 385 4793363433849530633989614542124 386 8165897848601749999256224706772 387 14556600512724858694326313613100 388 37588377325257159931928253033780 389 88563218304320988142865693323980 390 203208929863568411401226240711988 391 397753338548763042705840352708812 392 706981732777942007569516424799540 393 1905388847181136863815835236528844 394 3788948675774588324504218992821556 395 7821058771139673550709065845895884 396 14916673708348968588104685414904116 397 26496625867913989246980169601920716 398 49226007306259589174953679757168948 399 87750708695348191435464303853997772 400 167524083421546691132575160624295732 401 357710992153725873055584696967271628 402 791714834059233405710021266243660596 403 1482714058773572631157450781344195788 404 2838412238922583427915489784497642292 405 4730687064871012677947413932726188748 406 8140640533734227726719325021193524532 407 13614218965409918318132318718527176908 408 25819666906627910946197112103622909748 409 43393262183390363422666350708183048396 410 74389507969472752097865262431226883124 411 128103422033390040145607514960365477676 412 267375583933566967959932185219308186324 413 558216146336134550027664016491779429676 414 1193050195110562077510105447011842350804 415 2576336391868781904804090771804600984492 416 4434102769678923958608401124262340481108 417 8375549331830434666935672487726890914220 418 23865062333270640736432282032130339506516 419 49712759921024262008572533223022913255084 420 98534610178416888146073373322267269794132 421 188733840536382364201827378226809120384684 422 361096686790246689291372296542118389324116 423 656005858848030435492096278557574931441324 424 1322826161660247958275770134274093786863956 425 2603689810978616477482115891421974601205164 426 5024029749915826483466623251190850741710932 427 9815426354831462658999242992010158579543980 428 23501105914305835380925273310988727418720340 429 55661636756000697298153277211560886315577260 430 139116789766502499349416212928640570506006612 431 232013543649701131796940484781687112048109868 432 232013543778835084866318077560460358358016212 433 267707942879192392482610402857652488801896748 434 542377558031838960691528598084670872673564372 435 929790099483152504042620453859435781726111948 436 1788057883621982540419977810009178395544167732 437 3216739556287056178674322269802508480991957708 438 5514410691555463840204590898942127461968966036 439 9190684485925773067012656976602906264284921964 440 17551421152015148191237194790125786398148281748 441 33152684398262228475119626665146675118956151660 442 72976083797994894951278859299179337311635848340 443 160547384356108865497996603156501593336608717676 444 289876349463570058489929686523717060562117646484 445 483127249109584284260358653437427078480122344684 446 924929467905371625302794129960895376538808683284 447 1898770979316574006460231596194725259278064317676 448 4289815940723799300924662195395640700777291187476 449 9665714314145191182049247790721089400980646050540 450 24440480882822738118796312350903280676526560614164 451 46165367218971334678599516636664677418012123964844 452 79347129635955662853082698790882509888128499472980 453 191600769775596247452178072662470780901327757223340