1 262818 2 343902 3 396978 4 405582 5 441138 6 441150 7 723954 8 1082382 9 1391730 10 2095374 11 2120946 12 2150862 13 2832690 14 5440974 15 8127282 16 8127294 17 10449474 18 13435134 19 15304962 20 15365598 21 15423522 22 17624478 23 20011362 24 26848542 25 40280802 26 42406110 27 67850010 28 117073638 29 169201962 30 209241558 31 244520010 32 537227190 33 861390810 34 1705196070 35 2841994170 36 4571331750 37 7789555386 38 9087814656 39 18485766624 40 33799362720 41 73053411168 42 118725705312 43 192964667808 44 360386689632 45 585628370904 46 888339385896 47 1354070720664 48 2564932479336 49 4399348418784 50 9842020809120 51 23872684935600 52 58972163104796 53 46176316393756 54 34638593756036 55 27115554492988 56 24002459852452 57 18434878959528 58 33169551008472 59 56666578014168 60 85052787034392 61 164227148886888 62 296497732844772 63 525818523757068 64 831731956096500 65 1825833565074060 66 3712528248984468 67 6081990304558332 68 8411263187156484 69 11215774099069116 70 15062955256156308 71 20267955501744492 72 30964942818524628 73 47315630019672192 74 78366684360346368 75 187361121880380672 76 441044456361282186 77 626357253151738614 78 770187727558236426 79 775963112989134582 80 914683529006969418 81 1079719371385187382 82 1326135038640060618 83 1698386185750612662 84 2274676097914833738 85 2274676097914833750 86 3883933614653011926 87 4804452310676259114 88 6292904658893553366 89 7815257402804170434 90 9567529379917663806 91 11209576773610746594 92 16547470475330150046 93 19444887484629213618 94 29743760697832072782 95 55270360737639799218 96 75206977746395375502 97 87741474037461271458 98 111338063832224594142 99 133471079855469899298 100 203147692773791731002 101 238895048837395509678 102 353898702482918723154 103 413075109334528680366 104 413172012501217398354 105 418537727115977881326 106 418557234930081866034 107 482950656695009770446 108 482950656695009770458 109 482950904593622646342 110 643622889159979356858 111 643622891143172032038 112 643637886075575499066 113 827534425848719509062 114 1047365402163123031938 115 1255797204290691124542 116 1342428999548229679458 117 1342720167317354229918 118 1342720167951042669282 119 1619829395858387317278 120 1619829656108111133042 121 2088549975583240941198 122 2685278591533321639026 123 2741440199666765441934 124 2741946420735857394546 125 2920774980855566302350 126 4565133805550084835186 127 5511301403114801641614 128 5511301407658898250738 129 6197830302730594922334 130 7575125925559616016306 131 9930166931783397802062 132 12767357483721511459890 133 17874337961332227720270 134 25125588758226019427250 135 37587881466267098656206 136 45824002171718472739122 137 45824002697599711218510 138 64153603776639595705986 139 64153680577088512971678 140 76963417359146275680354 141 82271394762339669868446 142 82547186683709420968674 143 85296078986557950743838 144 88086010981617774742242 145 92383479480928799949342 146 92581063675775576913378 147 92581064869034967954558 148 92581119040309683393282 149 92621345466136452809118 150 109537993138551191813730 151 166905355850599097504670 152 233668374256044352766370 153 332932048870641460468062 154 332932048870641460468074 155 566903786517686738468502 156 964472790763198912961898 157 1315190169222543972221238 158 1702413054250448678274762 159 1986151951260866195145558 160 2320072587988496137776618 161 3021638662563946732014102 162 3618059775913562401414026 163 4246044530239120829485374 164 5494889783045573081312994 165 6689068596615695011581150 166 11498750691146112822419610 167 18398784857430706285033638 168 27208526384732429015401338 169 32000714389720069609933062 170 37334166788687948700543498 171 52520055883594095321896982 172 60613244993283286200045546 173 67072752853680879348396054 174 80556816484491298212032490 175 112785480586404819748080150 176 169782240563537125409553450 177 251463418698747129892246806 178 251463418698747129892246818 179 309198661370158207622266782 180 490656361728948860406255714 181 724302248266543555837806366 182 724316237822179371608507634 183 724316237822179371608507646 184 1089749471359154494081460994 185 1271570443446236349738108606 186 1370413649556652416003258690 187 1918589375387044698863573310 188 2709995690125297537702545090 189 4041675456257236719388219710 190 6008896792240068650034628290 191 9039476927325449933746157886 192 9109823051273507909884263378 193 9109823051273507909884263390 194 16552442964978041785295521314 195 16880214112799389147380582366 196 17866916750610906124002022434 197 17882594814450365897101658718 198 21332029347186984699588301602 199 32008600097237500520080721118 200 33060197294388768868422698082 201 36707265797368476052271261598 202 36707335207031900842278181602 203 37000225740608706641769715998 204 51596150103817299237145335522 205 52049533845530744470222103838 206 52049533845650193604396568562 207 52049697555414868505490817038 208 54230716870571467719059898354 209 56008779106409532826123531086 210 75953952760168544674110542514 211 92905265102106416097155812686 212 111232708992130399817135904306 213 129771493859042679312562551354 214 158720136797318968833418136646 215 210799318542068240643200349114 216 257645443659337101414487615686 217 321261602587568484479793200898 218 406384793443316781722233701972 219 647213188480248641230818319788 220 988799320286931126138752036052 221 1598578879355382912611285655468 222 2545884881936350564529084562692 223 1986623494130903586358859023228 224 1531854260772404266749773833364 225 1459433291975907549001023023980 226 1605376621173498303901125326420 227 1818081416975551813312281170668 228 1365569298809183114602216909460 229 1601012281362490548154323274420 230 1761115742634201441740601781580 231 1942353413280774705721406372020 232 2136588754609302065146482784748 233 1602441565958314199357670713764 234 1201831174468735649518253035330 235 1371158064343336453906465715390 236 1110562280809693230894338069506 237 555281213298698736962289525518 238 332981100241081950535722190162 239 197005074475565966813817618734 240 98771430362475314407038651154 241 53473185199655133782252134382 242 27368166751227433629594764818 243 13684126899175187524307171102 244 8878907882674482880378140898 245 4492515281870657169933821822 246 3198481864160560385230934530 247 2757312116638462664271193070 248 2935959109778350010510881810 249 3103728233582711770491330542 250 1551890825991048664990483810 251 1783741825301140897575590558 252 1131431510980111134347191042 253 599743368777716771074873598 254 300131754586913130053684866 255 150065941297651105323484154 256 75032970648825552661742080 257 150418613853610331598265568 258 188029849356359666176757152 259 244876188224939946131313248 260 318471205830265017303182752 261 410890857976540337640829088 262 545493035589544931005943392 263 717004682731126582088573984 264 901926600574698735302320096 265 1128886281168202313803657184 266 1411109174523397336346811424 267 1866305682434170670652250592 268 2348860121242147719767269408 269 2936751418665381159644710496 270 3671006643063805008221253184 271 4899505465039822935595502016 272 10001691715554329886017208384 273 20781581678483695390020144864 274 35529800934181801795840900896 275 57741157243753808361584250720 276 141408001246530214391328825504 277 245611453701138109476508573536 278 417057045497471922025128648864 279 693672755168953796369934573408 280 1127221936916707485673704803472 281 1803917762403723243095658020208 282 3373994383479554250279515228592 283 5342157773842627562942565778728 284 8013236660933161710610752211032 285 12020130567909890375646791719848 286 19387015926397139576460518296152 287 32106921995725542514192579500648 288 50039070271590742168735177504152 289 77967853678990226169889695183528 290 144448606997985731859256822866072 291 252276674062651048188518630727528 292 434549874676347360511222599262872 293 930560606425625812002906471007848 294 1722353405054235979778012227945752 295 2942353733634319798787437556074188 296 4497678243405728857018406677691652 297 5998442279152827095464159356848508 298 7998750198344348686484257867246212 299 11476467675885369854520891722571324 300 16877158346890249786060134886134804 301 23799077010178187389533680281183212 302 33232945374573144552952436428680324 303 45089083632037580496799947511566972 304 65656034060686301425164835850177028 305 87570095683838441218590157879215612 306 130348010141468622624707037297173508 307 174151415955404522178698718604718652 308 274133279524555108792342451618388228 309 365511039366174162950645794919400604 310 276593428440635058946797263888629476 311 408539244782244507353967581829480732 312 686393416997838536683339930923613668 313 1009857702061027016322482948083925532 314 1486334209368359070564252503806725348 315 1981778961500351500053904163893972572 316 2642371948667135333405205551858630124 317 3666547122569583422956309456794759956 318 2840282982273935444803045500714074860 319 3125399114581718422884314193691329956 320 2344050317784069106826447369153327260 321 2622079283106478897048024224648451940 322 2942099605262907765089474788519635100 323 3867492475710501098455759936396792100 324 4525010886525385861787593808701907104 325 4383724763403587688517063752045526112 326 4246733364547244372202574275775739680 327 5786174209195685289648746260354728344 328 5897446790141757988254376758959999656 329 6031518266924376637977420522752160344 330 6149949200636777533798600308549891496 331 6006606593453570790928415264268176984 332 5365124427408820331221773145062562216 333 4702735577320868683864940182884445784 334 4653760287006810348149169041922124456 335 4072040252188033205905701186061260824 336 4809579672440950793687321445487188856 337 4224761170632505684591385192477183624 338 4162638619330945509512048429591439736 339 3658845713713203056109023356416970664 340 3565138457047827854890072348635061336 341 3119496149916849373028813305055678684 342 2403797018875655592288709139580330916 343 1802855987242645909318538891777581084 344 1356244718621418281587483418586911316 345 2469858279145237214181370478603080044 346 3791386676357987524517045056734025764 347 5340564541947730316073045262464067548 348 7942651794380122629964501508301090852 349 14080820333281620379824896445906820380 350 26669942204439196179581519625328354020 351 54948776641964441857397711405962525980 352 114807125960983235295996846289686631140 353 228387012214579809833304330841299660060 354 411162216803804234455232372285000699940 355 756845767561144603641680745133846217436 356 1031609017127538592133778231707890711844 357 800713828227405042189584919083329891996 358 600535371170553781642188689312497419004 359 450401528444895200972697972366799828484 360 337801146333671400953744916244011098824 361 295890959393808981878328467947503118616 362 310667480101131570891399344949845819944 363 330094173024119565268128863872236869816 364 347255618557467634447041169022724988984 365 322271889988799220593537186394682243016 366 290551801463684361573338641313212464184 367 254237963936545169447598099558823433816 368 222516217736651683337389406877174798184 369 194703046293382399837193486883069281816 370 198475972717691808079116779110129338184 371 202292818346878189003715178708401056436 372 151719613791401806288673547521853652300 373 179858482959298678813856920086601962932 374 134902741969739308896358116595066966348 375 120875612880319507278560940916805815220 376 138364641794935432827205132824654296140 377 152219756340372221454417553458627234740 378 170596433359768477314551780060053827820 379 232387320920071371965271659719329782420 380 255628569456949728961965497740958983660 381 285160155109147906100204866253281912340 382 313676170620366745684707704227238600140 383 359059105944164487613559031647349718772 384 269294349450619705326674463196064073364 385 242777431856476842397786965142155999596 386 182084126629520103539464321249031467780 387 201962309154337966865047819364479330220 388 260732447679064581379091057222794763380 389 315623489295709756406268121901277872300 390 396074178464296188123625306722940846420 391 530550292107346352791593580623567994940 392 587868316473607402199541704092618516420 393 745036195433675413662383203691697413180 394 949149661993315482612491738194215706252 395 804326155978725505799735496454987928948 396 711519935830146507869857097583959977324 397 533641627376915885200967172714012226196 398 464406100130654243596261665458652485356 399 349916813536021904985330755256308154804 400 467569387161463221002683526758667724876 401 750240127518641826397925624213268843444 402 1119697264755828275004087852482791194444 403 1492929959803189196500366346961020050164 404 2292063585822624606531184325825578223244 405 3501763952483320727119015927955681993076 406 6379182394058762883085935933208404926604 407 11347076480706843225398316742937921217396 408 20745666451320587869808908236124591867404 409 32826213940070466599882705202017968002036 410 50158908590747738491222304016984853898124 411 76632947405017579705753066640435892312156 412 123908860521844892950931758387109368810404 413 189865904965326540928841563956509967188700 414 409207638328919143873915092507157187225892 415 609176992783386947115047876469480559974108 416 812235990377849262855012948639167759560740 417 1462044983427782030910054404929823816859228 418 1997441740625295051561805896930093807868068 419 2956198668513634045946846747151774951827292 420 4930409851724741291392039264274201678582820 421 10055572407141254562905927288639092789485660 422 22356043015114847553021269905568387662733220 423 45459336799111171817749362286611904259743836 424 76211244067684216167544299991202454756301908 425 119091536848016410150766840481048476951683452 426 184758832867017829572792729119471078304247860 427 424680968770965578863239151698712468585517004 428 656022838783784955646477868719679319738449796 429 1041237410600492057234416915086986776332155004 430 1593541775477337759513096986143841741346589236 431 2762363130356066090009164130878914054592738764 432 4221139804698786004799283335432952152055969828 433 6816898190413005712626356501270858278905116052 434 10987377919938159089327277400820413482221283948 435 16787134076581688951946233879645965725575114388 436 25647019386340675723816795462648559053922717952 437 48299669594141521254936863292931823412236992512 438 93078601208154058876231611431407932839023853568 439 155123427279935062689969669022697561137497649152 440 258857039429548629421615008704117764365143283648 441 488298784244949525706100075854858271787314634048 442 807129016089293975476701860741083246485232389312 443 1440796094510379819080239270986202813313902129728 444 2714843305386606592943565969495570621826220520768 445 5138544390532538327724368407533789009067064540352 446 9988238547400774348446745819162932597929468852448 447 18415816121658227582332711249022214407243930904432 448 36628007841294567699825957625970485133722278119568 449 70347651903434703567274942606683502426180282103664 450 119285148879737106484607600188580321747435835189648