0 3 1 43 2 311 3 1551 4 6061 5 19877 6 57057 7 147433 8 349778 9 773058 10 1609322 11 3182842 12 6021366 13 10956806 14 19264366 15 32851038 16 54506573 17 88232485 18 139667385 19 216629985 20 329804475 21 493596675 22 727193415 23 1055862015 24 1512531540 25 2139702708 26 2991738948 27 4137597156 28 5664063196 29 7679564156 30 10318636812 31 13747139692 32 18168304583 33 23829732303 34 31031447083 35 40135133987 36 51574694457 37 65868266321 38 83631866461 39 105594826821 40 132617207558 41 165709384918 42 206054025870 43 255030676670 44 314243208370 45 385550378850 46 471099788250 47 573365522730 48 695189800305 49 839828952105 50 1011004092813 51 1212956855253 52 1450510586151 53 1729137422991 54 2055031695651 55 2435190121147 56 2877499285352 57 3390830932008 58 3985145606728 59 4671605232008 60 5462695218552 61 6372356748472 62 7416129897176 63 8611308293016 64 9977106047051 65 11534837719603 66 13308112125663 67 15323040817655 68 17608462121605 69 20196181641405 70 23121230185625 71 26422140112225 72 30141241128570 73 34324976627370 74 39024241683570 75 44294743882818 76 50197388198958 77 56798687186046 78 64171197799686 79 72393986213046 80 81553122044757 81 91742203469037 82 103062914732833 83 115625617660553 84 129549978784083 85 144965633794267 86 162012891069887 87 180843476101431 88 201621318689596 89 224523384862556 90 249740555521548 91 277478553891308 92 307958923920340 93 341420061845940 94 378118303210340 95 418329067687300 96 462348064152975 97 510492558510935 98 563102706858835 99 620542956663435 100 683203518691473 101 751501912526313 102 825884588584341 103 906828629630781 104 994843534881966 105 1090473089870142 106 1194297325337622 107 1306934568519558 108 1429043590268778 109 1561325851572058 110 1704527853104882 111 1859443591571202 112 2026917126675961 113 2207845262681201 114 2403180348601461 115 2613933201200893 116 2841176155063103 117 3086046244115175 118 3349748519099675 119 3633559505602675 120 3938830807362000 121 4266992859698000 122 4619558838029200 123 4998128726557200 124 5404393552329200 125 5840139790012528 126 6307253942843568 127 6807727305343536 128 7343660913525651 129 7917270688452411 130 8530892779137927 131 9186989110928607 132 9888153145635933 133 10637115859837653 134 11436751947908433 135 12290086256487897 136 13200300457243042 137 14170739964933266 138 15204921107939706 139 16306538558576266 140 17479473030657638 141 18727799251959798 142 20055794219370910 143 21467945744695310 144 22968961299240285 145 24563777165484725 146 26257567904300425 147 28055756146370865 148 29964022716628715 149 31988317100712115 150 34134868262620983 151 36410195822938223 152 38821121607166756 153 41374781573921796 154 44078638132908756 155 46940492862810612 156 49968499639404492 157 53171178184425708 158 56557428045898428 159 60136543020855708 160 63918226031577687 161 67912604466685407 162 72130245998638971 163 76582174889402611 164 81279888796255721 165 86235376089948033 166 91461133697618893 167 96970185483125045 168 102776101177648470 169 108893015873685670 170 115335650095752350 171 122119330461372750 172 129260010946160930 173 136774294767042130 174 144679456897905930 175 152993467232229338 176 161735014407457153 177 170923530306179001 178 180579215249397341 179 190723063897438501 180 201376891874319447 181 212563363131646527 182 224306018068388883 183 236629302423138603 184 249558596955742008 185 263120247935461752 186 277341598453107672 187 292251020574855576 188 307877948355757416 189 324252911731233576 190 341407571305128328 191 359374754053202888 192 378188489961236955 193 397884049617209155 194 418497982777329455 195 440068157926002375 196 462633802850108725 197 486235546248305645 198 510915460396359945 199 536717104889848145 200 563685571485878218 201 591867530065812858 202 621311275741302146 203 652066777126264786 204 684185725797791646 205 717721586969283182 206 752729651399473462 207 789267088561337958 208 827393001095230053 209 867168480570942333 210 908656664583743217 211 951922795209797337 212 997034278846739331 213 1044060747465535371 214 1093074121300134831 215 1144148673001786023 216 1197361093285264908 217 1252790558094644140 218 1310518797316611740 219 1370630165069734140 220 1433211711598447300 221 1498353256800952100 222 1566147465420586260 223 1636689923930644660 224 1710079219143023135 225 1786417018571467623 226 1865808152580620963 227 1948360698352473691 228 2034186065702242881 229 2123399084776124441 230 2216118095663789317 231 2312465039958922797 232 2412565554301538558 233 2516549065936235278 234 2624548890321003558 235 2736702330821634582 236 2853150780527229402 237 2974039826222758986 238 3099519354555080226 239 3229743660429271986 240 3364871557672617993 241 3505066492004029953 242 3650496656347174725 243 3801335108526043725 244 3957759891382180975 245 4119954155353268375 246 4288106283553252875 247 4462410019394690275 248 4643064596794474400 249 4830274873004618400 250 5024251464110256928 251 5225210883237543968 252 5433375681514631136 253 5648974591829425376 254 5872242675428343136 255 6103421471400800352 256 6342759149094703907 257 6590510663508740683 258 6846937913707794903 259 7112309904308363183 260 7386902910081379597 261 7671000643720410117 262 7964894426823727041 263 8268883364139329481 264 8583274521122535666 265 8908383104856336738 266 9244532648385269898 267 9592055198514141210 268 9951291507123505110 269 10322591226054388710 270 10706313105615334350 271 11102825196765423550 272 11512505057027539565 273 11935739960186724165 274 12372927109829087065 275 12824473856777333633 276 13290797920479588123 277 13772327614408805731 278 14269502075530687271 279 14782771497898635231 280 15312597370434919412 281 15859452718957854292 282 16423822352515428708 283 17006203114086471428 284 17607104135711083708 285 18227047098112722012 286 18866566494874970732 287 19526209901236705996 288 20206538247570017511 289 20908126097605925871 290 21631561931473607883 291 22377448433619522243 292 23146402785673512345 293 23939056964329652145 294 24756058044310294845 295 25598068506482482725 296 26465766551196579750 297 27359846416917696630 298 28281018704221190830 299 29230010705224241630 300 30207566738526222738 301 31214448489731322178 302 32251435357627591226 303 33319324806097341066 304 34418932721834547601 305 35551093777945671497 306 36716661803511052077 307 37916510159184790133 308 39151532118911796103 309 40422641257841446383 310 41730771846518061827 311 43076879251429198747 312 44461940341993523976 313 45886953904070831816 314 47352941060077551976 315 48860945695791893928 316 50412034893933574488 317 52007299374603881880 318 53647853942672641080 319 55334837942199461880 320 57069415717977472875 321 58852777084288571475 322 60686137800960052095 323 62570740056813311895 324 64507852960596175845 325 66498773039491230493 326 68544824745293408633 327 70647360968350925121 328 72807763559364527386 329 75027443859140892746 330 77307843236396878482 331 79650433633712209762 332 82056718121729074958 333 84528231461697987678 334 87066540676470169958 335 89673245630037611542 336 92349979615722866037 337 95098409953121555981 338 97920238593901475521 339 100817202736563101481 340 103791075450267251123 341 106843666307836557883 342 109976822028038374815 343 113192427127257659415 344 116492404580669342940 345 119878716493020642300 346 123353364779134733100 347 126918391854248168460 348 130575881334295399860 349 134327958746254733460 350 138176792248671038148 351 142124593362471509988 352 146173617712191791791 353 150326165777730746231 354 154584583656753186291 355 158951263837860877867 356 163428645984653146097 357 168019217730799439433 358 172725515486247233653 359 177550125254689691933 360 182495683462418536782 361 187564877798688635102 362 192760448067721848886 363 198085187052478761126 364 203541941390327949386 365 209133612460743548218 366 214863157285162916178 367 220733589439137303650 368 226747979976909504025 369 232909458368553563025 370 239221213449812719125 371 245686494384772852125 372 252308611641509826975 373 259090937980850235975 374 266036909458386164475 375 273150026439885733203 376 280433854630242304368 377 287892026116106378736 378 295528240422345356976 379 303346265582477490736 380 311349939223227507152 381 319543169663352554832 382 327929937026888289808 383 336514294370966096528 384 345300368828353621683 385 354292362764871987547 386 363494554951844246567 387 372911301753730840191 388 382547038331109032381 389 392406279859154501941 390 402493622761784497713 391 412813745961623186873 392 423371412145951059010 393 434171469048801487410 394 445218850749368794010 395 456518578986893415850 396 468075764492191028550 397 479895608335993746390 398 491983403294272788990 399 504344535230713281390 400 516984484496513137533 401 529908827347679266773 402 543123237379995639081 403 556633486981839047121 404 570445448805019712331 405 584565097253825197587 406 598998509992447410967 407 613751869470973813583 408 628831464470125279428 409 644243691664924396708 410 659995057207479348212 411 676092178329069862932 412 692541784961723092396 413 709350721379468633036 414 726525947859463290396 415 744074542363177562108 416 762003702237837204343 417 780320745938314640895 418 799033114769666375195 419 818148374650513973395 420 837674217897467601225 421 857618465030792518625 422 877989066601520364205 423 898794105040208496405 424 920041796527552099830 425 941740492887055213638 426 963898683499968294078 427 986524997242701385326 428 1009628204446923441666 429 1033217218882559819826 430 1057301099763901442922 431 1081889053779040627002 432 1106990437142850057633 433 1132614757673722907353 434 1158771676894293595133 435 1185471012156360206277 436 1212722738790231115447 437 1240536992278719886751 438 1268924070456014063091 439 1297894435731645002251 440 1327458717339787469528 441 1357627713614119256088 442 1388412394288472658680 443 1419823902823511229880 444 1451873558759666788680 445 1484572860096573269000 446 1517933485699235578600 447 1551967297731173242920 448 1586686344114780217595 449 1622102861019143869795 450 1658229275375567752143 451 1695078207421044423783 452 1732662473269926211221 453 1770995087514043446861 454 1810089265851521375721 455 1849958427744548580657 456 1890616199106351443562 457 1932076415017630834458 458 1974353122472718902178 459 2017460583155715529458 460 2061413276246865711742 461 2106225901259440822862 462 2151913380907388442006 463 2198490864004017135046 464 2245973728391984309381 465 2294377583904856994973 466 2343718275360517145233 467 2394011885586684799865 468 2445274738478834207715 469 2497523402090779771115 470 2550774691758210444175 471 2605045673255452995975 472 2660353665985746335660 473 2716716246205310890060 474 2774151250281498825660 475 2832676777985312715548 476 2892311195818582068388 477 2953073140376088960516 478 3014981521742935843956 479 3078055526927450442516 480 3142314623329924495167 481 3207778562247484960647 482 3274467382415398159683 483 3342401413585109201403 484 3411601280139320918433 485 3482087904744418420857 486 3553882512040547272677 487 3627006632369655195661 488 3701482105541809114526 489 3777331084640101274286 490 3854576039864460085318 491 3933239762414683284278 492 4013345368413012939450 493 4094916302866573777450 494 4177976343669998264450 495 4262549605648563839250 496 4348660544642169667625 497 4436333961630482267425 498 4525595006899581341925 499 4616469184250439154925 500 4708982355249568785103