1 269736 2 404664 3 685656 4 1209744 5 2297968 6 2451728 7 2452720 8 3832592 9 3833584 10 4023056 11 4024048 12 5816592 13 10999792 14 11395600 15 16896240 16 41754768 17 79761264 18 154557072 19 307326064 20 339696016 21 433968752 22 557967760 23 972505712 24 975976720 25 1366373360 26 2211111952 27 2875165680 28 6358529040 29 15186092016 30 25310157328 31 28349979632 32 34552661008 33 36293804528 34 36293805520 35 63399813680 36 110496865744 37 124947318832 38 164669573072 39 164669574064 40 164669575056 41 337180590192 42 566991539088 43 1149831910512 44 2292947737488 45 4337801395494 46 5917946839770 47 10316063333670 48 15241151637210 49 21343635908070 50 37251039437850 51 70214408235078 52 71264072471994 53 83141417884032 54 156765168183168 55 318651766578432 56 747463997269248 57 1646087382519552 58 3917436815701248 59 8210962590668544 60 19419627565476096 61 39954458271520128 62 83324227379402112 63 138005751597135768 64 235832840996221032 65 368129392974942168 66 564931091947043112 67 943912776591084888 68 2087893801964204712 69 4072717919017913688 70 7997570040795078312 71 14802522135067481688 72 25287641980740281412 73 41549543614853979708 74 55399391486471972972 75 41555200902308223868 76 31916107909504770564 77 45509903307453773436 78 66926328393314373204 79 104420613966346829868 80 145337026892817022932 81 193806907300301185068 82 258409389190271381892 83 396360223904585470428 84 663340018524658945572 85 977828487606263353308 86 1469411891154333935652 87 1960296310638901762908 88 2613728416336007785140 89 4706726693212509699660 90 9247333620782224942356 91 12329896081000682214348 92 17121828313100497862964 93 27283325047805081518476 94 37249836678941252659668 95 64407524283564289996332 96 94718004549506512546740 97 170521295065567297401420 98 386742582571165016763060 99 876616529026385046420300 100 1854830666032238308489156 101 1419823207988818361317844 102 1065728053935493380337420 103 1173753515989795696496180 104 1307467873987503818008780 105 1599725440134118633113620 106 1789427410357722115918060 107 1968433046560812374715140 108 2165276383028572955438140 109 2381804022902022546793220 110 2628419154615954080597500 111 3338947847485818550606340 112 3822030079999120997140732 113 3345960528318854456962724 114 2509473189626802817379476 115 1882104892220102113034614 116 1511744358867309210670730 117 1456771836726679784828374 118 1266297047366100328767338 119 633148523683050164383672 120 803213664864054171078728 121 908514582679440774345652 122 681385937043550154114124 123 1051751385828760546565028 124 1697786697066280378474524 125 2502260285634568942069476 126 3712569386851723392617244 127 4987413171212829096465636 128 6722487989177100406932252 129 9645308854036709279512164 130 14591624195944937073371676 131 19461386581245573590340324 132 33609231432206562160542996 133 51499963021985375684594508 134 80746042894836178025959092 135 125821278035022918418208748 136 208108622650577456775792852 137 327048757261800772668696108 138 524816369060488095733230388 139 408668484104478435202106064 140 672814517761269238249690416 141 1210132528582957475601154104 142 2553495216174224580852100296 143 4647034576736098832366895024 144 8880317219609839993371590736 145 19137396199774434794408700144 146 35104439364821254256419573056 147 74437640923109939182354686944 148 73455977730655694911035413056 149 72308357447700197458103782784 150 80220479761009985480953240576 151 95546915393751215497177994624 152 96763248556239618738085192816 153 90728859831117261291570391808 154 102643329669910339461684889600 155 154916165043834134279134654160 156 220623230644082872951642485040 157 310014475228121031884368993040 158 411468290884734064045170444208 159 447076123751076723092391116128 160 478018878661489112239876368032 161 473118002020307847617352561760 162 668516276654611907293288549280 163 910853426988480023663369607304 164 796996749779138534699952484616 165 785379897897538269452075273464 166 899599723392227504255123190536 167 1129607447377488992829224201464 168 1087526411058250787860264459016 169 977397154284562796036693092984 170 857086822984021495608982157336 171 1031280124482815551491162154984 172 1051159355381061393277086376256 173 1195201337960145883288942611904 174 1187379784023349200269023376960 175 1686419935055217550447388685760 176 2656489623550596230604424099520 177 5250410606860195444628533913920 178 8082810488830163342656561059200 179 11921527090342543564981727610880 180 16807314609492403240855831642880 181 25819619152854414316880916422752 182 28390211067130472138392828342688 183 29214320423952740572488905279392 184 28538705688238162065945993925280 185 44070567856828409332438566369376 186 53536029751416720544493692989344 187 56493804376853447538534001543264 188 54728372990198843788584388070984 189 48962029787509717247547180992056 190 42916474034658130923450122657744 191 40234194407491997740734489991666 192 22741066404234607418676016082318 193 11370534117056530865539973752930 194 9384937351290029215144386263198 195 4692490717639034826441650013010 196 3753994581049351028515315439150 197 4378173545876740266440227498450 198 4505538594500401073218223648366 199 2435426683067580749436923355154 200 2000285878673473015312948365806 201 1022969661922577966646703247410 202 818375729538062373317362597946 203 410518903387505200237036846534 204 226488793231228288384830896186 205 161777709450877348846307783014 206 83499113027396218195078584986 207 48341591752703073691887601894 208 24170795876385789256067730794 209 15381415557700047708406737814 210 7690782164802661311690652586 211 3845391082401330655845326296 212 3384047246141308055612701304 213 2961120505354012551532819336 214 2832613201674581497473100664 215 2528173538794174569096162616 216 2989185196428712460196653384 217 3554651964515836919871107896 218 3110949417940077432680598944 219 3161230596458539642876713568 220 3062479360112168018323729952 221 2966825539651653012492618208 222 2984318614767523608085148840 223 3970301458857847630386106840 224 5433968081703080743691060360 225 6795648583534687403341022200 226 9030912040952589126537134120 227 12503183676630369489633370840 228 20757675497417791822704037160 229 34382755912460559590086849240 230 44904255028033534066370590760 231 56131108002038943127816204120 232 72519817825711377595293850280 233 95220171267357729747339839320 234 130301297899518792986149517480 235 171014504748692762087556113140 236 195812449765002550305827300108 237 148123808862876065850897818932 238 112110283384256861431133343068 239 90847988259656422194194260972 240 91027583650319272780307455508 241 68271279892819945923496244116 242 51203460197606190903525452172 243 68285525544452049506016433140 244 123655727383237477312645813260 245 249213850572370915814716949076 246 400012306226706392115811972524 247 613206602471801159411130008820 248 1535694026670618723109924090380 249 3125529125893716744160976489460 250 6854230539240606895089860733420 251 14187431405745390538404101063700 252 31217200675203885710415446057580 253 63961588539323058344048511708564 254 97719093850805931128865309972460 255 107511383620938335986251853027460 256 118403112343262927719921790221756 257 99707884101750188441841284338244 258 75364835052075888828168637357756 259 56760409882128968336475302286812 260 43616881986449957854856545230388 261 33169724624832744880502624134412 262 25309007490307907586350695037044 263 26894527793167757961074226571148 264 25745659639913511991430797208980 265 28320225651001834585615154117300 266 33902783661234924868559181882700 267 40008511159225839132822285091700 268 53488301844913635925164850976140 269 59096877797508643603204862790260 270 65007042188777651220107166048940 271 84687849960798183953718604403540 272 93194692839376970075669281447060 273 108330211770297111330108101956460 274 124453778822684245334447800861876 275 100032035197990505233160446865804 276 85332708790167566512961205823204 277 65279643989519425515011253070796 278 55362882985349371350866012964148 279 41569421415957623259997539485132 280 33123474080452724866101368692372 281 29605982909832894026995531928428 282 22211578092835124563568979841124 283 20192343721656036193834543765564 284 15172551691960232291888693734436 285 11379413768971542228231490004044 286 8555456417070419734027138084220 287 9797399262904503259830477923716 288 7348049999373908681007338811272 289 7689612141937837997093420535928 290 8301095846317541557043428769672 291 7263537146637303948896461084228 292 6116662860334596838803466813372 293 4587497145250947629102600110036 294 3440622871693496274649931852576 295 3952354599058042424743302433024 296 4197454492189290112550749965056 297 4295887278618325789057396420864 298 4396714987084690106592574467776 299 4450735773835321190641696224064 300 4381193027369144297037919720690 301 3524706774026313896997305611406 302 1762353387013156948498652805706 303 1251996859812467664869662449542 304 661432303297152728610387709354 305 389170373273403376474929431702 306 194947386843249757444221341386 307 169629558246397072200585785654 308 147750256397062553256617922250 309 213167849724300930492289675574 310 113507787652753815074088441034 311 57503945390446634976521868854 312 37139703481493109672789888538 313 23634359364696221655766882982 314 15059308323446016190714325338 315 8719253014175077928786841062 316 4359628171364193087616963594 317 2183088012292197143420668406 318 1175194391167650683993140810 319 1242348356377230723078463286 320 730844712089171436958236874 321 366285519731859089901035318 322 201069635385647142167988682 323 177024146630192751508614710 324 222983257138110285157961290 325 222053240562813553598769590 326 182458219158792123283268650 327 156914318357512713305643158 328 78457159184220414561001522 329 52072788783789939697366694 330 30187254543263739702098266 331 18587948745984345794287238 332 9558286504879548141229594 333 6879627557828724767107046 334 5188290550256214359247898 335 3776392718569240956924902 336 1889132594112788357297098 337 944607473168967293584022 338 472303736584483646792014 339 335881599046612586130098 340 206696369445290328460558 341 127197765862818457094258 342 64566700045284532358542 343 32283350022642266179274 344 16278856385355023740186 345 8139428320290798509798 346 4677763610266373970202 347 2338903963193556041798 348 1169451983642539420642 349 999217918949100059678 350 719737042521249909922 351 420428651955377788958 352 231960635561587745722 353 208008255833753869382 354 153650118268360598458 355 109750118206400308742 356 78392942575486245658 357 56248063547894750438 358 28140578566518844162 359 17907962173366313150 360 15410722597954655674 361 7909928413109469626 362 5033590900110032134 363 3664942349740367162 364 1897845221105236678 365 1211854925714846522 366 701600220150700678 367 414226211351352122 368 207484910457559702 369 144863330364020522 370 72431665182010264 371 79129973485423976 372 69764583268224184 373 61910292436704536 374 64724465096757544 375 65992343088842456 376 79466203771497544 377 74465021686512056 378 67144830585935944 379 60618499952304056 380 69543579517276744 381 73782373312818116 382 55521023532844924 383 41991532238742060 384 84969264426335700 385 160875140647196460 386 289956675837968340 387 521923620719460780 388 1119973124911284180 389 2374103605897547820 390 5013715398276261780 391 10194593791414652244 392 16492012807939514676 393 26680184060462486416 394 26705247643424169584 395 29168987739803406736 396 38845024084304627312 397 39890581366744824208 398 39890581366744825200 399 123377026259389702800 400 448220780482668338544 401 917785407654987582096 402 1801618722681968613744 403 3505487360416270267536 404 6629719478250322948464 405 12531980518302625887888 406 23671820424969773060208 407 39560577478617650476944 408 75339427794135389456496 409 126688088078406437733264 410 231019454731211739467376 411 385040887151842419188112 412 755821000705468452520048 413 759100050600069183791888 414 811451779039232093919472 415 831805182766558937373968 416 831805185874033870988272 417 1071058486823956336331792 418 1071058486823956336332784 419 1074758141890838839602704 420 1132854198531116957821936 421 1165083090803038090114064 422 1165510594162152658806256 423 1344819918314202975351312 424 2401059966359018779423920 425 5342831074748493759466320 426 15532043428499577280574640 427 34171454522344932956404560 428 93361815926079860932314288 429 155603026669013537746242384 430 307490396675162222340797616 431 685235471757534954985229136 432 1294333668908355747936295344 433 2164323083810431523356059216 434 3666705430647913199363059632 435 8225127046350059082720841808 436 8225127055144112083942649008 437 8225127083801227080379050448 438 8432165483950820853317041712 439 8432169020156475342401248720 440 11805037524440719448777434160 441 16742893359362745012592319440 442 27480974281393300381899413552 443 30277168069944362620914509776 444 31754103571485066952171045424 445 32890626542403872997970722256 446 36353047758793610724425417264 447 36353175607929252762155783632 448 46766438112028073207127288368 449 46766438112028073207127289360 450 65878209932539184712713092592 451 65962705899536322159960801808 452 65979801326748849391317417712 453 67394376263814423986655461648 454 77122016021785598639401549552 455 86195194377289786714625279120 456 120673272128205701400475396720 457 179197392037067534659057767824 458 179242723302318732624078488176 459 192290054205971205585408769424 460 192290148881321195922445023856 461 192290914824949745743811299472 462 193321965306584865023939345008 463 252467415546635331417041266064 464 274859856161332150224344382064 465 353391243635998478859871356304 466 437398505175654619131477596784 467 818724565939126031673818080656 468 1497676470178258010524255206000 469 3486614382278390096958646707600 470 10337500424713121797887961799280 471 31844164823839835037046245746064 472 63055452529005901689982715517552 473 105096776842064338966168628077968 474 177780529274491984031363981445744 475 297329259312362061829816854128016 476 518503295063283518922520838068848 477 1000224897740938120348457729795472 478 1699955721575136522055114781497968 479 2895378948587471245525951807131024 480 4948988904204709625108768489828976 481 9350731403659774304846925198535824 482 15584618711909510103021046908773232 483 25993964490090729548780544949607568 484 43351738061271188831417358238909296 485 81170096063922002563334790653230224 486 145136789098351189472500629142471536 487 241894648497251982454167715237456528 488 245113915598895475082320953551232368 489 332562706282413518452650783098692240 490 516916577110348205243775819480312176 491 536663448124726571816141974679938192 492 665885695629849093468891599940119408 493 897667110486910298616664740487214224 494 1011781814819864783106775066814059376 495 1401603769585887002473898227221499024 496 1549141207334993544546649771208383856 497 1621307508969918366927263741920972432 498 1621307586084122887736991120798413168 499 1916090814752564183298714253937270416 500 2317390037451688191324249192723849584 501 2317390037451688191324249192723850576 502 2477361608725841841080111399269083824 503 2477361608725842061745944198645353424 504 2800574615560069002804070705833681968 505 3977286638904635810704940750301758416 506 3989776338902662460167905074460671024 507 3989828696176504676723903078626776016 508 4069474226031278151720364708090959920 509 5934687797956293851584992833557424080 510 9427396276007226174589586605300324400 511 15183069791913123848726250692135554000 512 22713872408702066641182402251359388720 513 34169564633639512826382061536968891344 514 35684127923041090957616250618973856816 515 45907923617369067121030840429186112464 516 46246727481703894184654684269992183856 517 53746196803061282430814903340802481104 518 118942441368241171979686646613572871216 519 198766944428227335259542204414502136784 520 408329932190893499442744687656559940656 521 680898998821685505162460763225972063184 522 1291757959435045999378097080834107758640 523 3193835809730915667680154059274032093136 524 6116029287337184066687601052778538024624 525 12042939661167197654555139230242719193296 526 20071566101947666796420687765043702279984 527 48462035262021791612521907496198992884944 528 92357656003648498061200370022643326819120 529 236006721147497114892538657316300258051280 530 584343384076932096388159799405960111364912 531 973956491840657100641614821703482441033936 532 1766720370077823858634436101492237349558064 533 2990802817425604331040096232833421525772496 534 5019536830309703895273395310046076231513904 535 8374371874591004830978603152901444054750416 536 15987442619691490948309410425469463841655600 537 41448873767070669650570790390025084937262288 538 79129668100771278423816963471866071243911984 539 137103590882989942242518609025308097769180368 540 298253817523713293563429599976059556821575472 541 648969475649710192130761230086030752061184208 542 726003321783566182815468376172598102928281392 543 726561589555165633310899383191986694478459088 544 776826130098740449711935780042518949843332912 545 776826130098740449711935780042518949843333904 546 859223724476911100835790315124634227686870256 547 918555245022516811502728876849839264828519184 548 931678911984793533125500189653625926544280816 549 1041288195747711220496566384520816771401052944 550 1041432423601424242471042640620247363280759536 551 1042689433986454092197126984438201000633815312 552 1042689440097716277507953692105737678846930928 553 1166033826168915337786937259958194052375392272 554 1197194885035330799818487316291368574953836528 555 1210157277041298397717674226054536435657711632 556 1259879516264719195444010285686452973101965296 557 1289504923875578236133317639090575006029185040 558 1828931411115133101324965017885716306262026736 559 1987970069400614627809935859732720914765403664 560 1987970103570323971096636342343674915054501360 561 2851674402925120834059383966042877626489557520 562 4105502114217409550802133026782259847413820912 563 4107529143190250283516636363801085765926226448 564 4246767419230597750754488443929936130872937712 565 4457405968873670773913784581688960026426172176 566 4547388917555172867613769791423741896553667824 567 4547747841669041315667788089521937359353788176 568 8106854866733201703259779089204045752563738864 569 16630134243390879571818196266391287496410617616 570 28772200895158667179865826684875696363118936816 571 48288842252423347340613491530605353673206643984 572 81507509798148100946077427599171553702357500656 573 135845849663775401421675937757664419305477335312 574 226682739228828142602739558754930716002787727088 575 540920187260503376668454162302317678401953392912 576 901533645434172295375974394234060083529483335408 577 1730670477651355330453774824698253354144398264592 578 3304007275516223812684479210787574585184760370928 579 5795242978833978989640455168431373352020238715152 580 9901260667216501922742006227137049040365478164208 581 16502101112230715869253647209653528334096819675408 582 34127547554248949309664541736550968951722766065392 583 56961471006017242158015428906068279746940378833168 584 94936666377967772224639452545686936258589488160496 585 194778523803378751767320135823726244619077026341136