0 1 1 2 2 2 3 3 4 4 5 5 6 6 7 8 8 10 9 13 10 16 11 21 12 26 13 33 14 42 15 53 16 68 17 86 18 110 19 140 20 178 21 226 22 288 23 366 24 466 25 593 26 754 27 959 28 1220 29 1552 30 1974 31 2511 32 3194 33 4063 34 5168 35 6574 36 8362 37 10637 38 13530 39 17211 40 21892 41 27847 42 35422 43 45057 44 57314 45 72904 46 92736 47 117962 48 150050 49 190867 50 242786 51 308829 52 392836 53 499695 54 635622 55 808524 56 1028458 57 1308219 58 1664080 59 2116743 60 2692538 61 3424962 62 4356619 63 5541705 64 7049158 65 8966667 66 11405777 67 14508372 68 18454934 69 23475039 70 29860711 71 37983411 72 48315645 73 61458450 74 78176356 75 99441861 76 126492001 77 160900311 78 204668357 79 260342172 80 331160358 81 421242483 82 535828715 83 681584655 84 866989074 85 1102827138 86 1402817790 87 1784411793 88 2269806864 89 2887238931 90 3672624653 91 4671650724 92 5942431517 93 7558889655 94 9615056170 95 12230540379 96 15557487686 97 19789430034 98 25172543856 99 32019970413 100 40730031542 101 51809400447 102 65902575398 103 83829370860 104 106632606940 105 135638771307 106 172535182338 107 219468142167 108 279167789278 109 355106913473 110 451702971616 111 574575055639 112 730870760894 113 929681969112 114 1182573732510 115 1504257024752 116 1913444493404 117 2433938993864 118 3096018225914 119 3938196018616 120 5009462719318 121 6372135012480 122 8105480945231 123 10310331031096 124 13114943664549 125 16682466043576 126 21220424609780 127 26992797074672 128 34335368274329 129 43675263118248 130 55555792884109 131 70668060192920 132 89891161158437 133 114343323311168 134 145446954042546 135 185011383504088 136 235338115200983 137 299354706815256 138 380785069243529 139 484366090319344 140 616123184444512 141 783720797134600 142 996908253688041 143 1268086887453944 144 1613031438132553 145 2051807684588544 146 2609939691820593 147 3319894572042488 148 4222971129953146 149 5371702256631032 150 6832910821773739 151 8691596828673520 152 11055881951726884 153 14063299085304552 154 17888792773500623 155 22754895913978072 156 28944674725227507 157 36818194999282624 158 46833467498728130 159 59573090913260696 160 75778142223955637 161 96391285912543320 162 122611609722683767 163 155964376825804016 164 198389751946639404 165 252355662738347336 166 321001361669323171 167 408320039564151352 168 519391113615962575 169 660675702302498688 170 840392475285285747 171 1068995741866650040 172 1359783588901248323 173 1729671444169148728 174 2200176064186534070 175 2798667186035798768 176 3559959653087782392 177 4528338630204947496 178 5760135717274316461 179 7327005816240746264 180 9320095370362098853 181 11855344446445693760 182 15080231087636415314 183 19182350262686440024 184 24400326457998514167 185 31037694709132133783 186 39480557545634929481 187 50220044971818573806 188 63880884003633443648 189 81257739680950707589 190 103361441549268373129 191 131477784652769281395 192 167242325552901816777 193 212735524333719988984 194 270603767102170189906 195 344213308986489270379 196 437846092655072006683 197 556948833320209259363 198 708449859757242196588 199 901162142306698529742 200 1146295952412314203270 201 1458110975626907789105 202 1854745812169556399858 203 2359273117933606318847 204 3001041764581870603128 205 3817384093560514107951 206 4855787576751427002986 207 6176657211494120426798 208 7856829341333297606114 209 9994041305054634534749 210 12712616918084724609100 211 16170698516548754961547 212 20569446259418022215214 213 26164739821603389496296 214 33282063177502746824314 215 42335438338152144457843 216 53851509436920769039529 217 68500178159755533954139 218 87133572614423515863843 219 110835616497907678411982 220 140985082051344284903372 221 179335794657663212366121 222 228118654665767800767216 223 290171411155570890778103 224 369103736717112085670588 225 469507205813234103144224 226 597222391382879886437804 227 759678616968804993922327 228 966326128099991972108392 229 1229185822782039097066551 230 1563548519482871858546196 231 1988864439750844090988878 232 2529874647582863830654588 233 3218050262532883188055429 234 4093423167065735689200784 235 5206914702283727279044308 236 6623297814648599519855372 237 8424964964816610467099738 238 10716720981714335209056156 239 13631879667100337746144046 240 17340018796362934728911528 241 22056844631916948213243783 242 28056739778077269937967684 243 35688724299017285959387829 244 45396758574440204666879212 245 57745568930934234172631612 246 73453498352517474604846896 247 93434293229951520132019440 248 118850256926957679271726108 249 151179862160885754304651052 250 192303755279475153876573004 251 244614155390837274436670492 252 311154012206432833148299112 253 395794017551723028741321544 254 503457767485907987024872116 255 640408172942560303177992036 256 814611779692340820173171228 257 1036202190494283331919313580 258 1318069547178248807198043344 259 1676610363436843635097305616 260 2132681326870589627371214572 261 2712812553931126967016619195 262 3450750874048838434569257916 263 4389422917367970602113924810 264 5583432200919428061940472488 265 7102235471299097569130544005 266 9034183074968266496509730404 267 11491658388667068171244468816 268 14617615275887694558450202892 269 18593893859966165740375012821 270 23651798350855961054959933296 271 30085552248633233911619481637 272 38269413626743655613410136188 273 48679446108599399651994494458 274 61921211977599616668370069484 275 78764998357232633563613976095 276 100190625604343272281780205671 277 127444444465832033215608470553 278 162111837581942888950150275154 279 206209442823064666779222446648 280 262302463186286161231930480825 281 333653887288896699994830917201 282 424414300768229050182080755979 283 539863330111961366774053363849 284 686716763954515211414011236804 285 873517217400858066768884281049 286 1111131064722744261596091992783 287 1413380547512819433542937644897 288 1797847828677259473010103229587 289 2286897764913677500311821925946 290 2908978893400003734606195222370 291 3700278312426496933854759570844 292 4706826722077263207616298451957 293 5987176077340174434166581496791 294 7615805615477266942222493674327 295 9687454389766671368021341067635 296 12322632337554530149838792126284 297 15674630467106845802187922564426 298 19938437953031797092061285800611 299 25362084856873517170209263632061 300 32261070290586327241900077926895 301 41036715323980362972397186196486 302 52199508243618124333961363727506 303 66398800180853880142606449828547 304 84460578534204451575861441654401 305 107435515504834243115003636025033 306 136660086777822575909822805381907 307 173834315685688123257610085853580 308 221120665312027027485684247036308 309 281269831190522366372613721878613 310 357780752089849603395507052418215 311 455104146876210489630223807732193 312 578901417401876630881191299454523 313 736373978066732856002837529610806 314 936682169491726234276698351872738 315 1191478124942943345633061337342998 316 1515583586893602865157889651327261 317 1927852103009676201635898866953803 318 2452265756385329099434588003199999 319 3119330227952619547268960204296801 320 3967849343278931964592477654527260 321 5047182330962295748904859071250605 322 6420115099664261064027065657727259 323 8166512558914915296173819275547407 324 10387964442943193028619543312254519 325 13213694889877211045078678346798012 326 16808079542607454092646608969981778 327 21380207448792126341252497622345419 328 27196043985550647121266152282236297 329 34593902338669337386331175969143431 330 44004123528158101213912761252218075 331 55974109787461463727583673591488849 332 71200167513708748335178913534454372 333 90568012126130801113914849560632280 334 115204291041866849549091674786672447 335 146542121913592264841498523152121129 336 186404458555575597884270588321126819 337 237110134039723065955413372712753409 338 301608749597442447433362263107799266 339 383652255953315330796911895864874538 340 488013208153018045317632851428926085 341 620762389993038396752325268577627947 342 789621957750460492750995114536725351 343 1004414645946353727549237164442502484 344 1277635165903478538068627965965651436 345 1625177035939392124301562433020130430 346 2067257123653939030819623080502376787 347 2629591681885745851850799597462632914 348 3344892289557417568888251046468028223 349 4254768717825137976152362030482763345 350 5412149413211356599707874126970405010 351 6884360399710883828003161627945396260 352 8757041702768774168596125173438433233 353 11139129117536021804155523658428159605 354 14169191115980130768303999300408838243 355 18023489517246905632158685286373555864 356 22926232818748904936900124473847271476 357 29162618634782927436314208944801715468 358 37095423934729035705204123774256109719 359 47186108152029833068472894231175271332 360 60021656753477940642104248248103381195 361 76348726786812760504787103175976986801 362 97117080688206976347308372022359490914 363 123534834938842593573259997407152258133 364 157138737441684916989412620270462872109 365 199883561725655354078047100583129244934 366 254255818129891893336720992292822363023 367 323418396664497947651307097990281503067 368 411394555571576810326133612563285235132 369 523301958390153301729354198573410748001 370 665650373701468703662854604856107598155 371 846720355054651249380661296563692251068 372 1077044929273045513988988217419392833287 373 1370022313444804551110015495137102999069 374 1742695302974514217651842822275500431443 375 2216742668499455800490676791700795250137 376 2819740232247559731640831039694893264731 377 3586764981944260351600692286837898249206 378 4562435535222073949292673861970393696174 379 5803507650443716152091369078538693499343 380 7382175767469633680933504901665286960904 381 9390272632387976503692061365376591748549 382 11944611302691707630226178763635680657077 383 15193780282831692655783430443915285247892 384 19326787070161341311159683665300967617981 385 24584052915219669159475491809291876996441 386 31271398372853048941385862428936648275058 387 39777833198051361815258922253207162244333 388 50598185443014390252545546094237615893040 389 64361886113271030974734414062499039240774 390 81869583815867439193931408523174264168099 391 104139719311322392789993336315706201485107 392 132467769258881829446476954617411880061139 393 168501605424593423764727750378205240725881 394 214337353074749268640408363140586144229237 395 272641324735915816554721086693911442210988 396 346805122333631098086885317757998024290375 397 441142930160509240319448837072116682936869 398 561142475408380366727293680898584168519612 399 713784254896425056874169923766028125147857 400 907947597742011464814178998656582192809987 401 1154927185056934297193618760838144808084726 402 1469090073150391831541472679555166361329599 403 1868711439953359354067788684604172933232583 404 2377037670892403296355651678211748554139587 405 3023638625010293651261407445442317741317309 406 3846127744042795127897124357766914915469187 407 4892350064963653005329196130046490674549892 408 6223165414935198424252776035978663469608774 409 7915988689973946656590603575488808415867201 410 10069293158977993552149900393745578385077961 411 12808338754937599661919799705535299090417093 412 16292458573913191976402676429724241854686735 413 20724327444911546318510403281024107506284295 414 26361751732891185528552576823469820239764696 415 33532666199849145980430202986559406596701389 416 42654210306804377504955253253194062094451431 417 54256993644760692298940606267583514102985684 418 69015962039695563033507830076663882334216127 419 87789659844609838279370809254142920699687073 420 111670172346499940538463083329857944428667558 421 142046653489370530578311415521726434802672757 422 180686134386195503571970913406521826762883686 423 229836313333980368857682224775869355502359830 424 292356306732695444110433996736379771191551245 425 371882966823350899435993640297595790305032587 426 473042441118890947682404910142901597954434931 427 601719280157331268293675865073465145807392417 428 765398747851586391792838906879281369145986176 429 973602246980682167729669505371060936112425005 430 1238441188970477339475243817022182967100421107 431 1575321527138013436023345370444526081919817422 432 2003839936822063731268082723901464336246407283 433 2548923774118695603753014875815587018032242427 434 3242281125792541070743326540923647303346828390 435 4124245301256709039776360246260113099952059849 436 5246121062614604802011409264825111639593235673 437 6673169075375404643529375122075700117984302276 438 8488402188407145872754735805748758942940064062 439 10797414376632113683305735368335813217936362125 440 13734523251021750674766145070573870582533299734 441 17470583452007518326835110490411513335920664401 442 22222925439428896547520880876322629525473363796 443 28267997828639632010140845858747326553857026526 444 35957448690450647222287025946896500108006663531 445 45738581280647150336975956349158839889777690927 446 58180374129879543769807906823219129633480027328 447 74006579109286782347116802207906166443634717453 448 94137822820330190992094932770115629741486690859 449 119745160389933932684092758557065006333412408380 450 152318196950209734761902839593334759374966718187 451 193751739499220715031209560764971172777047125833 452 246456019770539925753997772363450389116453409046 453 313496899889154647715302319322036179110459534213 454 398774216720749660515900611956785148491420127232 455 507248639388375362746511880087007351887506660046 456 645230236491289586269898384320235537607873536278 457 820745539277530010461814199409043530997966194259 458 1044004453212039246785798996277020686099293663510 459 1327994178665905373208326079496050882885472854305 460 1689234689703328833055697380597256223707167199788 461 2148739717943435383670140278905094413883439048564 462 2733239142915368079841496376874276909806460863298 463 3476733896609340756878466358401145296768911902869 464 4422473832618696912897193757471533133513628063085 465 5625473614552776140548606637306239710652350951433 466 7155712975534064992738690134345810043320088926383 467 9102207511162116897427072995707385007421262854302 468 11578186808152761905635883891817343176833716989468 469 14727681125714893037975679633013624718073613805735 470 18733899783686826898374574026163153220153805915851 471 23829888636877009935402752628721009725494876660037 472 30312086591839588804010457917980496396987522905319 473 38557569762591902973378432261734634443568490465772 474 49045986375526415702385031944143649617141328821170 475 62387458399468912908781184890455644169063367125809 476 79358072967366004506395489862124146014128851726489 477 100945028162060815882159617152190278612631857591582 478 128404059342892420208780521806267795631270180547659 479 163332486561529728790940802042645922781695224717392 480 207762132310258424715176011668391941645399032274148 481 264277514723590544673100419194836201394327082308974 482 336166191653150844923956533474659737276669212821807 483 427610001285120273464041221237482124176022307026366 484 543928323963409269639132545143051678922068245095955 485 691887516008710818137141640432318325570349389335340 486 880094515616560114563089078617711416198737457917763 487 1119497517293831091601182861669800449746371696361706 488 1424022839579969384202221623760763095120805703013719 489 1811385033302541909738324502102118775316721085697046 490 2304117355196529498765310702378474511319543160931482 491 2930882550596373001339507363771919225063092782058752 492 3728140194776498882967532326139237606440348863945200 493 4742267583898914911077831865874038000379813867755798 494 6032257549973028381732843028517712117759892024876681 495 7673150134495287912417339229645957225442906649814550 496 9760397744749527264700375354656949724200240888821881 497 12415417718394202823495171095519995225822720517570348 498 15792655294722555646433218383174661841960132913698562 499 20088567852889490735912510325165952451265627167384898 500 25553053039472082911133593737831611566160373802520443