1 382878 2 459522 3 700884 4 1070886 5 1070898 6 1197102 7 1217490 8 1704558 9 1704570 10 2971398 11 3176682 12 3267030 13 5177994 14 5941686 15 5941698 16 7728318 17 11121282 18 14023422 19 23163138 20 30888702 21 43869618 22 58493370 23 99286854 24 99996906 25 102407478 26 102407490 27 202339134 28 277726914 29 371929086 30 441745074 31 516435786 32 602508456 33 1252624824 34 2657320776 35 5423613624 36 13100200776 37 25997417784 38 49968501336 39 108587015784 40 209875401216 41 468565358088 42 756950800632 43 1280993663448 44 2189132783352 45 3891791615448 46 6836839565352 47 11260676932248 48 16891015398432 49 35679864273312 50 74576268576096 51 154003341392544 52 308006682787104 53 672671328899808 54 1363511605825824 55 3041679736101216 56 6488823885046944 57 13325263335378624 58 26967794845413184 59 34191311321864160 60 89349941498548176 61 160705797556416914 62 88730428595964046 63 44365214297982026 64 22719083937734974 65 11789694959487746 66 8705871328235134 67 4395737200671842 68 2376074162525434 69 1819591914433286 70 1441310764437754 71 1029507688884134 72 515957477753266 73 258177745372394 74 129088969361206 75 64544484680606 76 50034267505762 77 25128651438794 78 13192187228446 79 7820268759266 80 4002874625182 81 2414535352898 82 1225652463994 83 875466045734 84 686441842906 85 343239587258 86 178137001222 87 89068500614 88 47792854114 89 23896427060 90 35635343308 91 26726507488 92 25891304192 93 31317803008 94 31406623344 95 69069088656 96 139460923944 97 238245745266 98 278068741578 99 367599723318 100 463495304250 101 1011967621830 102 1984372890426 103 2638756835334 104 3551467932666 105 4340749009734 106 5305359900906 107 7251159591702 108 9756017504298 109 13013431490358 110 18672833878218 111 26014289934582 112 30445408757178 113 37794300527322 114 48911201970318 115 57475420224210 116 91962139733190 117 147139423573338 118 243053102506662 119 396891592457850 120 862125244950150 121 1657364147274330 122 3085124026034790 123 5203127968845210 124 8331191591624550 125 16921575810679122 126 25179952522120398 127 29512480013472402 128 34431229959728058 129 43413307297133382 130 65109742448144058 131 102577320597446982 132 158647345476460218 133 257636648216705094 134 306103093868836746 135 357152064674601078 136 416677408787034630 137 666683910010563210 138 1142716830180653430 139 1851397883298465930 140 2962329596242712190 141 5503605399983797794 142 6700612292030197854 143 9029896958646365346 144 11685749005307061738 145 13634212748867881338 146 17529704687966879238 147 17529704687966879250 148 30331891459467182574 149 41372614083106115730 150 66196182532969785402 151 90576051730115270598 152 122578819722321059322 153 156470049019512705798 154 182568449598532731738 155 215516046659839069530 156 301740394579660198950 157 539058335846610495450 158 798360693121969053990 159 1117716324093865351866 160 1249213136633053440774 161 1396179388001647963434 162 1836165843291969331926 163 2687792323000362640554 164 2687808840898914815190 165 3872266974176402704170 166 5421173763846963785910 167 10059727557615056863050 168 14888407602806294300502 169 17602173805698264045738 170 19143587640070245759702 171 19159261708230863796618 172 22352471992936007762760 173 50293062004943996561520 174 125477141089091684478480 175 306891606723566537441520 176 751740887961468997546320 177 1991214769461085071157680 178 4867413880904874618392880 179 12182292468057979789287120 180 31446222129608091756536880 181 92447792473341083724115920 182 218493837502708634759070000 183 590720033799920789999188704 184 1092768269869615889059354368 185 2057955930960235581820686072 186 3363610578642355149739409928 187 5173510731833280791530830072 188 10744983827730513207158951688 189 19954969967037398100975528312 190 38018492226401854093323556488 191 70959596240157206499916753272 192 131782107303149097785559685128 193 243624181294399700342748538872 194 433109655634488356164886291928 195 821775463958757988413824701992 196 1232665063356695647760680510008 197 2232663216417144800525349817992 198 4020861070308244392385273566468 199 6519420865539869596456013995836 200 9587634163834773596802845415108 201 16697888368995997777223949135420 202 33652676890697767968062404153284 203 45270843988651843648559786566716 204 60361125318202458198079715422316 205 63969365119330780102490614693780 206 72449269620454493263897950912620 207 87701884130615896363520728722580 208 96472073445277499746467525976700 209 145319029587933931860095413528900 210 170023264776849249975977789859900 211 381124989944845905162201077864060 212 419237488939330495678421185650508 213 360771227151236825239264826709140 214 396848349866360886595663112488300 215 597861595218837730073347118600852 216 464011984349036535982343664151372 217 367860777980535914836149773570228 218 290867345091040033817248854899596 219 237762095695504384197276510024564 220 363247646248635941344385439267696 221 713042593409931183693526733522064 222 1367084406857702618389207116888944 223 1372522626353873432042796932722576 224 1767666492743408556759034572181616 225 1769197602741453951784378043136784 226 1769364910663485482604771580223216 227 1917252110059988091917168666476816 228 2835435034228219550301087968935664 229 3647093624015398532917713308991760 230 5413373183594782383201354645179120 231 8663698180293570229020799061931280 232 12129178254042493088926720640167664 233 13406013921527825369750181196058896 234 13429889280248266732830769231361008 235 15871703834010138985950597746019344 236 20518232342873997697774193932547056 237 26388353351377442291350555429104656 238 41001101449766222880135631079183344 239 55947315771355880481761427630453776 240 56801489875613474582829526619306992 241 61955500299110667430448964933452816 242 62062160184721131937833729493876720 243 86887056750753530667875783715778064 244 88980756248460543684912606855844336 245 89203825626364154936343876032166224 246 90235673991486133964511728271180976 247 101104062730844554016185765025747024 248 121339483128098767590899385868627888 249 121343970286101396837338780903543888 250 145412195797394235879455563892808496 251 145803614897790990215604838628116688 252 179711432315883924113656432357455664 253 212486186616312186412914047909429456 254 254646690959427119999333042564874544 255 305160214660985885428025042934988496 256 400410860491727859557753332844876080 257 699237586725705203614004454287265488 258 901304467270305052781780086744363312 259 1214499186062952548956741518269689552 260 1214814529446887663940070235732135216 261 1218574459216315446913822359774982864 262 1440133451897459053440734113566856496 263 1716087516178503840482735063241288400 264 2539948437579336732957252254723274544 265 2717369788185829741422511187632603856 266 2904778009083583430759976328207396144 267 2909505068496249961973580846236618576 268 2947229496480744988350294019746910384 269 3812636205426529753734648980151864656 270 3820091626496387359056059864190284464 271 4746005328383113795092292533944115536 272 4750755366948570142299890592635314864 273 4980223334350098789275185470158904656 274 4980223334377464074658685620559175344 275 5384608831768775702321156743082562896 276 7143458088598480699080544023119395504 277 7269890975122949112960512093802072656 278 10089113202133691602901727682634921392 279 12971717642850086936870927268281277008 280 13672891569490690524203167632440851888 281 14448299489482850965685113457680876112 282 14450660515627059291686532709830885808 283 15148742562254304113961079751487782480 284 22461928626790864720700911355654476720 285 35496722973187061910069929603141299280 286 49788850141920187619156130584469258160 287 69704390198704526693460369587984313680 288 97586151735912599490573189136697312944 289 146808236738727469030572395982079293776 290 162261735342804044718001069243350818224 291 191763869041495689212183081833050978896 292 286400584762848571743729200336725992880 293 499155304872640143682209674265036692048 294 501721656054514922171652268261592512432 295 501725112068567449078575168462456135760 296 702415156895994428710005235847438596016 297 819171506959491752500936470968850643024 298 915544625425317372947708209587101894576 299 916060861470102451524831644614775462992 300 916060861470102451524831644614775463984 301 1869002598896065325364881778238412273616 302 3773957991838715150667326230574168328240 303 8382685499753018167778321545312649361360 304 20699217731191887401385499200428755157040 305 45606494793761699002334954411221523791824 306 76031617495977146003037808251636384726576 307 126719363823986668851622991213858077604304 308 247874418505845094723474451209281756661296 309 474148480753161288718183260295987821672912 310 981902589355900093175789108499965195527728 311 1784933546293993173269578880276882041919952 312 3041929098606602750318085769236871620503088 313 5069881831011004583863476282061452700842448 314 5114614110215215851778097035386192019818032 315 5117450049079576888960163049574317528867280 316 7929408762647494904126926694574351050495024 317 8092901726825794299996562530304343523681232 318 8185232031251630583764261993519685027077168 319 10695512890115172206078740381449123265868752 320 11625557489256388554068700843665406781933616 321 11735752346974458587756555827965552817991632 322 11735752346974458587756555827965552817992624 323 20599161374373186014385344470824468886764624 324 58504862563824233674609758785313966269612976 325 150380590020387302591189327176572080370924624 326 417048865739176481401966489276059186390188976 327 920852399184973790435800287341262402929081424 328 1534767800618937274412890814287515424206619056 329 3035555044332777738671364716014583046372580944 330 5063111646295507562560284107821537893654995376 331 9951351679145959398056166327973613786403722832 332 19733934233305254861032175981581902341565557168 333 39183369262898453508657622056034584517186442832 334 78101000277686605353211158356929160671241005488 335 186367995371622534467186414915211912501215626832 336 186743738688525777091098556657226281316129056996 337 165266899998441034528163291945365149232655759132 338 154663373880674529371977480660538304408344496868 339 121756273054999097590705676264679090704441412764 340 92050791447833089032151807753158681470305432420 341 111429905436850581459973240964349982832474997980 342 122799862810232519350936346423414349252875193316 343 92099897107674397335738318878286351813735314072 344 96286272822854151410215725001885457743187469928 345 133747339875587496075817937411417729673665780072 346 136492148704071622738528874688295073934838539928 347 134484911223129392992374038295820146376973267552 348 130460792588249846927615711964480281916097980904 349 114153193527440704814651172925702758699375497696 350 110586114643157237048874684361063120835207089168 351 104290992400765226226810429168173068320903656432 352 97773021262532030043734180473257580717399377784 353 85551753733061456716651874497976742226778662136 354 75066379494783488654591269359985401049542202264 355 65683082057935552572771933610140212794301201936 356 67798400393143890672778992730745831026419760624 357 64595326361143369684433495223382969866468210704 358 80490169215163902494034951426539412227968059376 359 97738062618768687839696950709027454364810350608 360 91634279468955530365518452126136549097579447792 361 86016798164182513089361145506210682492823294608 362 82257610168979564260117466931831293818995191536 363 79649091684180023603297193177406153218762043664 364 99544172976277822138212100764344969891669495536 365 93322662172577153705398364159960866333638921104 366 88266763805675241919973185840350087802817030896 367 111318997040804701580381362771227279752283908624 368 139619814423609983203535495612887700532401885296 369 131472833817521392106541186714705281175853824056 370 115038729590331218093223538375367121028872096064 371 113241249440482292810516920588252009762795969690 372 96274374705829202739906778172446813850087642726 373 62710831230402574150979170078851887072878283674 374 40689768395863621610713296829397332142997972326 375 26458226690803050127133422385998079358461579098 376 13483961674020377702108245015603360510122630182 377 8143601593331107253950793457193792927903712218 378 4900654574170707244881979572910178219557023782 379 2703849311170585541993732502023105676021735898 380 1666079124176785429212333452890075176282584102 381 833041582155516541206063106566431135311758298 382 457537700201797122776127381823404287560571702 383 271641926369584892085277544253271214206150858 384 169615725921905008684867620508569223099624502 385 105155182163840921982487912973257232743429834 386 64710912467689030982995838175840538966608566 387 32973713359331990309806796522721293740947514 388 19876576006894897149133086940374590701292486 389 10298850470030220605060175251095967485885594 390 5441255455080835035627188528224521238618214 391 3886611044961136825640662018186961371564186 392 2221861403023998367267792695082564594956134 393 1112146605234924509029090339700468963013706 394 556074119336608831995043358639230095111254 395 278037130340337770897081332466026578106282 396 207109330072656849541177115919853898214038 397 105822401369367070212445632489732625195546 398 65398249231088334729561870798333163662902 399 32763919531306692845046677017667516957770 400 26211135816450566994013750215457046615990 401 21061600292590047840675143415536303314570 402 16931869148962892782495076348846177401718 403 8911377474576521284872529241491016446282 404 4766551682336340882631922743758616375478 405 2803853931068983657250362122471820392106 406 2258936876408136160419988222975959959894 407 1328786397887138917894110719397623505874 408 664723798030863264119697625747539825326 409 332361899389644441800239174721173257634 410 236112299566398993902683328481403324766 411 137260370998938631433806827726175278754 412 91877093313018364354814076365851847006 413 50564824810154166923384030784292697026 414 36974588001735766762110485090416806974 415 20909017812808336048907448137457401026 416 10460277443352001169456871797635097078 417 6170553011998226090634765308775882250 418 5673724210628753411952639603388519814 419 3018029071776882659140110017935600186 420 1621809638102981119349953876036394414 421 810904820229301346718259967353492954 422 469479946843857612128345075554507046 423 267290936360929832525998935113094874 424 133831000994890345321113159438985382 425 66915518950203082352290232706257434 426 42835196846854987746293164441014566 427 21417815998678152123518424635511658 428 13444301410805295477932603055761942 429 6800624876187925216784737196317498 430 3752128810794619213582811173810262 431 2280214443605846127191066306356138 432 1140107221803232550068693892913050 433 980493830563922095312610713625446 434 501270945157026961621414697033882 435 326656597226371860291949934264710 436 280292435039402951089221556498682 437 140244657850434115307344056729670 438 115237176691561526071817646615530 439 92189757844813262179183192946710 440 99496778918187166376312110048874 441 68533735331515041263788927112854 442 34267540197013245491002901572346 443 20405773104744210881612374425862 444 12663390548642001960156013430522 445 8516355140893613667861716265478 446 5251487083202512788887508299834 447 3861496747875933901327243590022 448 1930748373937966950663621795014 449 1091292559182329146027264492906 450 545646279591164573013632246456 451 557120586640247104904810015944 452 490751861813271132134170742456 453 513058766870419853653750300744 454 536302376836080189547303344056 455 470889082084668147041937598144 456 477478015136226003577039345560 457 954957553174633203348946425960 458 1912184744343723027577108934040 459 3873956627924706953717494322280 460 8944897510371411186450052557720 461 21120507389449790895947616902760 462 42241017210016835756052249974040 463 84482141405452387980140736031560 464 189003478634743222621273259488440 465 397697675754461242223514103749960 466 821229464596054245194685762331320 467 1642847744769052363693793196004680 468 3285695724079382907233662327239480 469 9265223490852369287045949310520520 470 18530470516535323721668939207009080 471 37353799964631039478221735530867400 472 96039754810436734267596178781527800 473 214632889500155934345747761323432200 474 450757945254153271917158872150484760 475 901814408255557148013826475337333480 476 1866546100808057865477659913300479640 477 3926431867265909883689686354718270760 478 8122921487883187027152967160881396440 479 16245842975766392483302009606420817160 480 32493372312867247413489936863757518520 481 72843639027279947383457401724779569480 482 147429709929263681798669143566325608120 483 322154443960664991805829477171970916680 484 662544045126650643525196471919713791480 485 1349153269364445951621889379201022464520 486 3303475415888342009911222260954080991480 487 6643657121655744652239447633133376288520 488 14037435896197931917806808639146656991480 489 30793807931740113814670430407670559520520 490 62371068879131172839057853045786064095480 491 124930953483971557578813784262174476801800 492 266115204277432650407333843073337385331960 493 569382835549177420988339799244982185745160 494 1375070800478988249168083734191194569434360 495 2837912077584294897219236642905231345445640 496 6129441907663360795560677557038377069581560 497 13227015434606350409876237950701070714738440 498 28542506991218998266149700425583703256000760 499 57275820546879939054304494181949029666239240 500 125664304358786632614757764128156613350799480 501 251328614174760696741398737340659856782371720 502 589596547954435767708538795840644544730588280 503 1339992154441899472064860899637828510751341320 504 4058472747997991191397431940119742944023995640 505 11121269478836055750046273742705965410641604360 506 23098256990200085506061350913893276354736607480 507 46496182986697623565577664323431036497110605320 508 92995872565214851065787333685297061625325132280 509 186481505750681627564194124699014268665202970120 510 373916068600600179628336717614553306899274009080 511 747935153842379696251703741974707096847564503720 512 1514659273580846250062110139642195787034570126680 513 3479965982986456360329786529752050209656170783400 514 7310350700322792790418964048054996135913415890200 515 15402708601069777925228108693976869566705716321000 516 32921308388942900797632391698230814299839705648920 517 66096509781489350811147679585609337193839849935080 518 132210540949330603014374604231862445769921492552600