1 221480 2 363340 3 421892 4 342088 5 310772 6 367948 7 412244 8 412300 9 698740 10 1139852 11 1139908 12 1347836 13 1422820 14 1992284 15 1992340 16 3178700 17 5154100 18 8039500 19 12035828 20 12035884 21 12035940 22 26480412 23 51982308 24 98189532 25 190539636 26 359352588 27 601714932 28 1227990540 29 2701580532 30 4502634444 31 9687494964 32 17537930956 33 20660571764 34 20745447436 35 20801633524 36 20801633580 37 61973713620 38 174483947820 39 426814598868 40 718607205036 41 1568694992004 42 3208703495676 43 5347839159684 44 10101473969020 45 14918742689060 46 21400180493020 47 31846559441060 48 54138462133084 49 54403197912196 50 55316912131964 51 55330650795364 52 55831271160476 53 55831271160532 54 55831271160588 55 106590318138612 56 249311506283532 57 538349812961268 58 1110324290304012 59 2019312241428468 60 3860577492510732 61 6434295820851444 62 12043681921084044 63 23248222102848372 64 40045148087471436 65 75466432342982324 66 84345092042988364 67 84345260307751604 68 86614406255959372 69 89286402189401396 70 89436772755520204 71 97436921086844276 72 109213275488275084 73 109213312413376276 74 109278069788254444 75 134508952185659156 76 150741601125709804 77 166612053346891796 78 166684164168767980 79 258470360583974420 80 363299660397104620 81 524193551677727204 82 643770860548531996 83 676776923696869604 84 691985393892309916 85 752158036839468644 86 888914043537554524 87 899827841723495076 88 1818376210255887324 89 3488350399867127844 90 6974182725555566556 91 14198384086007367204 92 27620364608412596244 93 54783219099094796268 94 103479430423147443252 95 195461146354834060204 96 239178667405780831316 97 281718620381958554284 98 306215891719520169044 99 318995490744340752076 100 330412362549805160660 101 462736127852148196396 102 534126304770379906004 103 534148504151137912876 104 576314923476618426324 105 960561539867378812972 106 961856970130180485844 107 968125416156080262444 108 1908003141124582680276 109 3180005235207637800684 110 5302484862736086174996 111 12027297314915410075884 112 22718229594967422036276 113 37863715991612370060684 114 63106351858458678052724 115 63125582805238644496204 116 63125740248613359368884 117 66277417781874281430476 118 66522462989211816248116 119 77044078862887689440972 120 77145647279767278399796 121 77148710214568918196684 122 81504493670109234169396 123 81582615335381364571724 124 81596714900167248452020 125 114427027208184688643660 126 160202801400730051548340 127 226431892482596106438860 128 378484230115523529471796 129 385558701962334830543180 130 542372785917965688624820 131 766853772273680962395980 132 1216186661909748125271220 133 2089036682283969053281100 134 3490588119068646725854900 135 5558117240697975141101900 136 8226939482499368689810612 137 9194852182436664592527308 138 9913783177400116288155700 139 16563643893317732752235212 140 16689607430001372571945268 141 17305113094337923925736652 142 17307491274021162585853748 143 17307491274021162585853804 144 17307491274021162585853860 145 38076480802846557688879836 146 74727750655713525698665764 147 141152418765755226404888796 148 281599725186152054191252260 149 761979219970962457080274140 150 1942818873771722650968496932 151 3783187329642473014340059464 152 8577545564356857388471353336 153 22384595523021657169921785864 154 51366302457005530999159046136 155 111875356009465265962479801864 156 207768518303352637320659375736 157 409770884956426464221497872264 158 649981403724465092866384079736 159 1374057073119096271388528910984 160 2551838226584264126989328321016 161 3827757469463797588597889224104 162 6817531506788621891242356535896 163 10226297311261132776197329605144 164 15339445966891699164295994407776 165 26139150860344245978543095143584 166 49753114177962001693914066961248 167 83195147360001289961807759768736 168 144233534876813174336940309812064 169 237730085713365925885782000522240 170 547162632762859961675824057612800 171 1260421973811472287937407662782080 172 3182054735665515247740967473199440 173 7504345751611190434825745334935160 174 16884780497249681820735111918264840 175 41240130384640695499000979063086680 176 93445080081390562831323033306954600 177 242394814093465744812697387584821400 178 599487708405817364743450244497865400 179 1413807623151696863605519389267318600 180 2969006076923533860314411709227095320 181 6704569138443199543357352287587976680 182 15326133234799230358753189464109042200 183 36514420548616391754007898639310998400 184 85277376481012864230850320128769897600 185 217211348235452396679361968897316594560 186 475614808262701885710862847107859079840 187 1356980028386300563146081073357926309216 188 2271345717773217038321678472265791501984 189 3690939732771892352168632345587807162720 190 8865368592719554173113163265450938068640 191 20548752607676931948202727520017103147360 192 44180063765960791037352321457829444103840 193 95257636379922001922134504048137501888864 194 159042587773878735286379276937676185407136 195 263728848081659029326073339544034860813664 196 438042778491796675421731403009783929794768 197 712118724597319812921488804348709423048048 198 1155018517200409441231622056749406914452112 199 2220078852453114374679989078973622336415088 200 3998703507456032229642987672360184902130512 201 9809128154696070270158975607846764330509488 202 21067044030149752516442559135222223301105272 203 22853028102028366181361171175348502254454408 204 20024388513368938502751382762622522283188152 205 17521340190155207248171934765850689040735368 206 15401520659654630782386679274907297325963912 207 13824256496610934659384102576383225240252888 208 12164865975103324796390101249216100663695912 209 10689083621069541312430618320666385917808088 210 9353274027265011756260176448924655915374632 211 8262509630428185549735123772917970249006808 212 7466181091356970030303648707646812635035192 213 7609761575956606176863310591711426610708808 214 8192176238875826285657848417073134148011192 215 9515884814176624731019138313515088187988808 216 8330012264491067015271104260919780033152312 217 8229358219333839497913527393053354841410808 218 7839887320038826499549489357929049407249192 219 8959871222901515999485130694776056465427768 220 9707446044105155501726617239165366155244232 221 10087335729789264347874978828700463168646968 222 9275575744806420044175742942835527187599432 223 9456870584064199335849989534182293912519608 224 9317871638629713345779196104964069497168392 225 8700695970324057593410355835869283545583608 226 7613299469076046892418155570671080137342392 227 9957352641336343074929688334893770165367368 228 13089122904209885517077609872272321168100792 229 17134060990840774799122146505726495364552648 230 20098912232717000688559529175982816958498872 231 21016576913171899266299115931176071361501128 232 18461545167786284456045201471535835994891752 233 19301226331213885932499598218932036068217368 234 21576489816356040844499983048393006157604232 235 18879428589311535764780597555244625031372168 236 16538646727222256257547840598038999594547832 237 16858000943242133484089082569421070212044168 238 14750750825336866798577947248243436435538662 239 10028622028639818984133024019931397163200538 240 8684791433504144592632323228849915106514406 241 5679499727175605392783018736751478002952730 242 4907380655852745160784470312168564986335590 243 3925904524838470039695797978218979064142298 244 1962952531375398358340730443107845464620282 245 1136447695579943925079681847660911148952518 246 580953961804803323078989432894589569148986 247 290476989982858166179559520631869937549382 248 184850575229831747986522021928567765573818 249 128062624218786466967476417377408429100742 250 95069896221220710481098348614972245766458 251 53735177242279757537502985142270086327622 252 29646994340568142089656819388838668318778 253 16259602699340919771050779600504117034438 254 8141087515357184262969432451524967443442 255 4097413109943689815619190849594473731598 256 2217152706084780529373703961299737750002 257 1325259556542133455605269249921696998926 258 677786433600255438093492412871338572274 259 341308575272264866436901850876972150286 260 247386998025038325514504330511235408370 261 197909601284198372001931561969054992398 262 99225415411403029497910812190561736962 263 61061794099324941229483576732653376634 264 30621672759423607791990772870884649786 265 15488968046318646902685872494861788614 266 7744486561672072770720500630900196922 267 4249097758074263307704190268144908230 268 3400772321709368386728671132758382650 269 2924664196671099552046537581867746210 270 2339731357807059081929735834637799582 271 1248076228061285826883902900428538530 272 998460982449028661507122320342830842 273 500784790325538762317375430136737158 274 273306534468795304344150196181572474 275 136670265560813424139871655115934342 276 68335463479592941198337050717432858 277 34239462457245151806621653439506222 278 17119731228625134962360049379476250 279 14970878473936215798193364275071950 280 13320244796941621434435287599017010 281 12923942893752170362629310480698830 282 10339154315662929519825117492019714 283 5321663102980239144909215216920190 284 4350336132071062819872098874085762 285 2823167167368699366911886587381438 286 1420087576393437279010303923517762 287 710043789702972445970771624738894 288 355686582995907637930001998111666 289 177867462651602795608723873357418 290 115092392590632752481646864168534 291 116066499867088355205327763835306 292 76549760245910110127596583249494 293 45507908698766097425696307455306 294 23873001284598608485611177681658 295 11941515724958993613748106502662 296 8895210693081699324526650762358 297 4484772421817324818512407527562 298 2242386217102714015992846674038 299 1192758626119376661089833611146 300 847775765971666768283524425094 301 428954272026151757863752107642 302 218363812154716949506676043142 303 146615952021424730399373329018 304 73776719090939879188966414534 305 37759763422591232959931658554 306 24028940359830784610865600934 307 13590229039223209519905125786 308 6795114519775500966920837434 309 3397557259887750483460418720 310 6002377744454017145544381280 311 10286126245712392918919541920 312 20461555569357847866581104480 313 37211145266772936557217126560 314 66182186656638409437832621408 315 102673244002689784103234294432 316 174270883528806755494674599008 317 224840559727237564669020038192 318 332959747802462367616214764240 319 457869120549688711531932255536 320 429318891748226050226921429104 321 402486488582087208574701500576 322 389908808442007140022303145224 323 347639979620166354353092278776 324 307562313576087475214427937384 325 272269427897818229321418680216 326 257281220380038225151234119784 327 225129697414977635334411757436 328 182432699510149978111473120484 329 136827380604753914887647969932 330 109879609440493497900023462068 331 96378829510775331330274690892 332 72284355988003643692690508788 333 59118816710591970291019258892 334 44339112532969048653814602604 335 37640523684534210604529333396 336 28711202372509671592505952352 337 27814723693167352683688349600 338 41826673703288706877253085280 339 56999964776011508413861352480 340 77672117754924675808077267280 341 102916278471333195901294020272 342 104145688813530534508720279888 343 97636583262690328209787993520 344 148174699006823036258972947984 345 139645504332681150253247336176 346 158379944764296471653402364944 347 180658453630021989807343615216 348 189957050508037827518015713616 349 178084753375476007024360322608 350 198997541423861173012715813072 351 186560195084869849699421074786 352 93731870327756492920989911798 353 52165991665715950329699057802 354 26091005229763168730080176758 355 16603366964394743737323748882 356 10566017056210201154890789358 357 6786247451137410038606489842 358 4621998461402124370366162958 359 3507618323220476723867341042 360 1882160127504267457210990022 361 1014368523503495130919194010 362 811494818824384729783016966 363 428719882800405276694727962 364 226760244823857342648242918 365 149101120301234364992589082 366 79794291855981214821666278 367 39928668561065132515461994 368 19964334281237961872461814 369 9985086287396081707830586 370 7132204490997201219879014 371 3566102246432008728433306 372 2004562375485851062391654 373 1003076609891397698303386 374 566956605153169304744294 375 348896372401950341381146 376 174452792686895326716134 377 120224194284271753844506 378 74269673514375071067494 379 37194126171794441060506 380 18597285273915722717894 381 10260597176005244590906 382 5155620956747458549094 383 2914068661610692941466 384 1457036434553648311514 385 914567504917792046758 386 524577087570622836602 387 283880168995504655878 388 145708409864604677402 389 89666714818951734670 390 72025054905229847570 391 58961319266421918430 392 62331760867337837858 393 31429379200226627806 394 15714689600113313906 395 7857345622856977978 396 4441108395527857190 397 4023827840481943354 398 2876343581198202374 399 2123981511105630202 400 1390749619842149870 401 1244370612612546610 402 995496516144390566 403 606583795724825434 404 305669549101852838 405 218721301000836442 406 111986676694696358 407 55993338347348182 408 39784353467768618 409 19894423487474398 410 9947213018183210 411 12409139045255638 412 9252313385880362 413 6729924660315862 414 3424805360017322 415 1712402680008664 416 1957031634295736 417 1712745906650704 418 1605702150419696 419 1949781182652736 420 2010762745062464 421 1979344577170990 422 1584654232826258 423 1097836990721902 424 551413461956498 425 278783190507142 426 156131340784010 427 124905072627226 428 62453740715738 429 31226870357872 430 40831609372112 431 44833227899830 432 41021478173450 433 40811329504150 434 35097743373662 435 18534524264098 436 9289728632342 437 4834261567978 438 2484900806294 439 1289978246506 440 647044875734 441 330504936946 442 165255985658 443 82627992832 444 137697955808 445 188428791712 446 235535990144 447 341980168096 448 441215488322 449 317476182718 450 158746418594 451 80220610954 452 51267920822 453 27277297930 454 21825550070 455 17528537098 456 8767582010 457 8448761062 458 6034829354 459 3566094814 460 1803669506 461 1047979294 462 552094706 463 286158094 464 143079050 465 123418402 466 72599114 467 61217206 468 30608606 469 22214434 470 14136494 471 8184346 472 4092176 473 4557568 474 5028792 475 7543248 476 12619152 477 32752944 478 74700496 479 81165396 480 122789068 481 94812372 482 144852326 483 73401178 484 38875118 485 19688530 486 15750842 487 7875424 488 8446616 489 7390804 490 5543110 491 4756922 492 2378464 493 2928656 494 2745646 495 1460594 496 730300 497 892860 498 1719876 499 2314588 500 1735948 501 1434212 502 1268824 503 1125176 504 1226824 505 1073486 506 536746 507 399992 508 350008 509 317072 510 426928 511 400276 512 300214 513 150110 514 136306 515 92654 516 46330 517 39854 518 19930 519 15962 520 9094 521 4550 522 5866 523 4214 524 3310 525 2666 526 1558 527 962 528 634 529 320 530 442 531 314 532 160 533 218 534 112 535 136 536 134 537 70 538 74 539 40 540 50 541 43 542 1