0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 3 9 4 10 5 11 6 12 7 13 8 14 10 15 13 16 17 17 22 18 28 19 35 20 43 21 53 22 66 23 83 24 105 25 133 26 168 27 211 28 264 29 330 30 413 31 518 32 651 33 819 34 1030 35 1294 36 1624 37 2037 38 2555 39 3206 40 4025 41 5055 42 6349 43 7973 44 10010 45 12565 46 15771 47 19796 48 24851 49 31200 50 39173 51 49183 52 61748 53 77519 54 97315 55 122166 56 153366 57 192539 58 241722 59 303470 60 380989 61 478304 62 600470 63 753836 64 946375 65 1188097 66 1491567 67 1872556 68 2350860 69 2951330 70 3705166 71 4651541 72 5839638 73 7331205 74 9203761 75 11554621 76 14505951 77 18211117 78 22862658 79 28702296 80 36033501 81 45237262 82 56791883 83 71297834 84 89508951 85 112371609 86 141073905 87 177107406 88 222344668 89 279136551 90 350434385 91 439943336 92 552314945 93 693388850 94 870496256 95 1092840924 96 1371977475 97 1722411860 98 2162355196 99 2714670141 100 3408058991 101 4278555247 102 5371396171 103 6743373646 104 8465785506 105 10628140702 106 13342810843 107 16750869834 108 21029425081 109 26400821252 110 33144194898 111 41609980404 112 52238121106 113 65580931949 114 82331801783 115 103361226864 116 129762048116 117 162906243014 118 204516223418 119 256754344524 120 322335276473 121 404667078256 122 508028305120 123 637790353236 124 800696596250 125 1005212819668 126 1261967164192 127 1584302440665 128 1988969518921 129 2496997824041 130 3134788177277 131 3935484773527 132 4940697593195 133 6202664757387 134 7786967198052 135 9775936716973 136 12272934541014 137 15407722718291 138 19343207491818 139 24283905085013 140 30486569842400 141 38273537040452 142 48049473757425 143 60322408298439 144 75730131016730 145 95073338508548 146 119357243593561 147 149843813435961 148 188117350476413 149 236166824233838 150 296489232532277 151 372219363549007 152 467292702057555 153 586649945651116 154 736493759087077 155 924611109563490 156 1160777933797328 157 1457267166329605 158 1829486529878612 159 2296779231936167 160 2883429177587283 161 3619922936674360 162 4544534046237850 163 5705311980035178 164 7162579146364783 165 8992065676243395 166 11288844908179562 167 14172274085766845 168 17792197022441205 169 22336731068679055 170 28042043048714233 171 35204622195079016 172 44196687871322411 173 55485532779501973 174 69657806865268818 175 87450003887710023 176 109786734956389078 177 137828778005103311 178 173033400200182327 179 217230088071504738 180 272715620851006711 181 342373427716275529 182 429823431603985552 183 539610166560374630 184 677438944565477941 185 850472344765660268 186 1067702432837165006 187 1340418053688171717 188 1682791481404447246 189 2112614913008432798 190 2652225079568807428 191 3329664024134285369 192 4180136368899945637 193 5247838801737110643 194 6588256855425282360 195 8271048336829729606 196 10383663249838162404 197 13035888329406969832 198 16365552353541255201 199 20545688722441200838 200 25793527524178311481 201 32381784379603593841 202 40652832716433323447 203 51036495966271485851 204 64072384295678455683 205 80437936649219710884 206 100983625371660911722 207 126777152895839223203 208 159158937275442817044 209 199811769991876140491 210 250848265958147626342 211 314920650253826082025 212 395358586903045792909 213 496342212274706704631 214 623119365170545927834 215 782278302445988744878 216 982090072437864885369 217 1232938338396012511711 218 1547858988649838593736 219 1943217575552884386645 220 2439559787827591091276 221 3062679152998137019110 222 3844957455444125763988 223 4827047527881990649357 224 6059985866278003161068 225 7607844854927841754804 226 9551062430480726141449 227 11990622218308317232725 228 15053301371306454251835 229 18898258826750580015823 230 23725306354632570665180 231 29785292220910573826248 232 37393137075838415581052 233 46944199506319141722501 234 58934821724627458955226 235 73988123095933913207061 236 92886381922684493222884 237 116611688277317063888064 238 146396980498227637714312 239 183790117574066053295364 240 230734317080385195017865 241 289669138805012653973091 242 363657261900946567180152 243 456543643823631060403036 244 573155332100948124291100 245 719552312599175762005412 246 903342430173241815300776 247 1134076747253627010318641 248 1423745886058639664291732 249 1787403147959586231471884 250 2243946791783217291874920 251 2817102123884165416166020 252 3536654436483341178171432 253 4439996866656582993472208 254 5574073613910210003790849 255 6997819499968849668082581 256 8785222647928435899554465 257 11029169439711653191429385 258 13846271563595818607595405 259 17382926000079159785766837 260 21822922866735742779239045 261 27396996480645952783029894 262 34394815980614802451112475 263 43180038628543238350666940 264 54209208068254891542096325 265 68055479631850710149691730 266 85438405631929869935458567 267 107261328498665612714697612 268 134658324979311565497727506 269 169053140959926367948839981 270 212233179588469606299506921 271 266442387656724497841603246 272 334497867288575207991294976 273 419936272920505077926753543 274 527197601419170690641451155 275 661855926398482256139178661 276 830909067358408624088018642 277 1043142246946878230387525563 278 1309584634603602728229128809 279 1644082501892177936220423785 280 2064018774812683014147177328 281 2591216376231853704788628483 282 3253072302630335960927807144 283 4083981369988744585015825786 284 5127123616935622815403351349 285 6436708251539225543632480158 286 8080790753431403479852903943 287 10144809528244086494000081271 288 12736025904475940198788709754 289 15989098207106276159716516898 290 20073079577095020744732342684 291 25200203194030643560135694033 292 31636911445569869103768174191 293 39717702199001272583621078134 294 49862511727245359077621159405 295 62598537631721299276409869159 296 78587635838827575436126386057 297 98660715415922596180858728741 298 123860918609953239740994422774 299 155497830055523108844762596965 300 195215532254524381428383675099 301 245078043981769740506004834504 302 307676581613491039782414703663 303 386264217452318615218541089720 304 484924932868241211399399818461 305 608785851478194451140394241235 306 764283681533717559985156838200 307 959499213788241941413540513299 308 1204577257770011681919545347803 309 1512253839383502721701960051466 310 1898518056835821336920501141186 311 2383442989704062548319900959647 312 2992228841182256999460295200882 313 3756512522715974559445452039082 314 4716011736504216500858992552381 315 5920588994274228182778537900184 316 7432842833657730904480497951650 317 9331360890493552241400999092836 318 11714803880197614789720900052483 319 14707032721379871789181195253365 320 18463545244095846348626647292447 321 23179556980600062849485639844828 322 29100145974874291032264177745012 323 36532988808532021936744675696662 324 45864349699025574178145674789498 325 57579153579223188967866574841981 326 72286186300603060757047770095346 327 90749731544698907105674417387793 328 113929288525298969955160057232621 329 143029434500173260987424234977633 330 179562423308705282924168910674295 331 225426773007730857102314585463793 332 283005926586954046070181160305774 333 355292112887557106827228930401120 334 446041844432256013932903347788913 335 559971132957554983888063405021534 336 703000567457728244875487639999167 337 882562990766433527799656550673462 338 1107989763774164384901971136137255 339 1390995690361118430972152296443029 340 1746287803248675537799381226844149 341 2192329647680931551732284574633062 342 2752300780638486535620347979654596 343 3455301348096214780495835619653763 344 4337864338862648308295492170327225 345 5445854102636812693197463306464480 346 6836849792997931124169615602907509 347 8583137596246606661968996829751658 348 10775467243927538213701281404384720 349 13527768024566024749321629384039316 350 16983069372662239529817465003693079 351 21320933711524887838112957174020304 352 26766787814161700531310420480484784 353 33603637607159631655480036083392293 354 42186775203406238317449032913143951 355 52962242447333776531150314317528671 356 66490010471899801280471943701567987 357 83473079844562040810289408705261066 358 104794013556086928648402365879281370 359 131560801370248629179712786359766154 360 165164438977408260835192822443158447 361 207351214180814499152641855356302398 362 260313456628148275683792169673831069 363 326803467100048076964264113375399056 364 410276546944610117774553522080660122 365 515070560500697046422955887959941492 366 646631361870945675602668674319707646 367 811795800848353936437861496762866093 368 1019147015029168435590503352119168491 369 1279460471657316711274295521792999560 370 1606263938757364788238559635168398616 371 2016540485701974906013113157249058738 372 2531611046202671952436069045209000230 373 3178242408073617628038737719528707876 374 3990038208921971564476599216291573969 375 5009185223951140000067102568410742460 376 6288645695608456711341398090203742020 377 7894909634365821499579957725372140636 378 9911450120067796405593070882621199374 379 12443061166270468358029139927830199604 380 15621303574344085986067877647358907480 381 19611341783266057550544476863650481449 382 24620527007217197550611579432061223909 383 30909172702825654261952977522264965929 384 38804082337191475761532935247637106565 385 48715532457259272167126006130258305939 386 61158593623529740525155146058088505543 387 76779897197873826511223023705447413023 388 96391238981139884061767500569097894472 389 121011765988357081612379080001159118381 390 151920938691182735874332057523424084310 391 190725021028374211635864992771061190875 392 239440553485633483802990998901319496814 393 300599147109163224328146144959408002357 394 377379044307037050839369168664855415380 395 473770283288176934901136669233953309852 396 594782049276534016513515749235112428233 397 746702987967716752387847806758536512543 398 937428008996090964023712799529597703418 399 1176868562481724447826703798430917200232 400 1477467709590887672154849943390325202589 401 1854846753897924722994219112055180617969 402 2328617037186101657895355781289133927821 403 2923399086462635674408871530524246356054 404 3670102074430352426796719337282782868597 405 4607530083426443390820432136812380572015 406 5784398645908167838647135935243297772247 407 7261866355499055510801985878633622974836 408 9116713109396980233796204990688803592805 409 11445330146583081891691560771977937520626 410 14368729233045717566100432302502183876680 411 18038831307476069992897151639784966745277 412 22646361390902513383717583776597347317292 413 28430760036810681222364719711840645089539 414 35692626392309736733166705590474268064375 415 44809339501706716966962910581163071657180 416 56254669648289798858654471353141009177806 417 70623398881335516424754903655643193054486 418 88662230188811586417652055295428159799763 419 111308591579714099801369639072025507117055 420 139739351616524781023734358783866152206594 421 175431978008834517756901064374340420270969 422 220241317510541234723863974955503491928149 423 276495987158831033582518446308644501105955 424 347119386040166550007273349964287694160441 425 435781616228978136424925405259715853960204 426 547090207808692236226295044331741361077259 427 686829559425217017250029403115607513283853 428 862261537434051535006930467489947933554822 429 1082502854944592769730794442445451425482971 430 1358998842103423803313312888754095926588926 431 1706118228143590353320586238718383620749367 432 2141899844372568489745511643978099474709571 433 2688990052181260725971806688309840835786830 434 3375819611606477743221836091425448349070683 435 4238081149040529278228766558915396282625505 436 5320584003985122047959561001360847708108476 437 6679582846088545851272873890114943634697402 438 8385701074232136204593460128833327255446769 439 10527600918604704694338971772811426730156340 440 13216590970785965420310778461121267565943170 441 16592410582392443163532614552546715915013853 442 20830491731432972441761381111462112197639358 443 26151075735418094489720942112822959905747834 444 32830658581506640340993816002937903540445236 445 41216359655738776545587276131771230795892005 446 51743960574343481239926247904582657526048345 447 64960551545129446660237026365703925091991515 448 81552962127521889823769640918250641007005368 449 102383453858954862265531022029712753204644726 450 128534529594372956755251964142535713110392560 451 161365188175879597096245780145473616650837796 452 202581547831618373641833056277244847446729801 453 254325508405961854881759304181827504972778146 454 319286059951091301541996330547531430064769661 455 400839022078613191365765971465782071071775029 456 503222475937568053631296993495494824276419755 457 631757005531941010386548957638030537386812315 458 793122193707820607482794737783504154037650111 459 995703741539438981124627794060749001484379912 460 1250029249945400836006387098242576506457158058 461 1569315309896492137548383428790107936521927719 462 1970154331975105328914149400255890007593702748 463 2473376807912673382545446393751384831870122503 464 3105133813444614392931995351389415369256934818 465 3898256007152435000414790089172919523294584929 466 4893959748691873981539417883233668524778964841 467 6143988998637274817545804981476245031236122899 468 7713304308533766955094188410266352967758050618 469 9683458640508872284008337810522242975351753366 470 12156835448421545666553784204273627807221875869 471 15261969261866160059485779555663043176478810687 472 19160225269018595059900569644835962699773395616 473 24054185017710469041439987528069631224552360457 474 30198174016347743858985792509545876255788483356 475 37911478324881510814079980919812229223546533974 476 47594936965390383098088318730334472198898287340 477 59751772413811928764642102934608100006120163209 478 75013741675678088824127882490271143182598973896 479 94173966944696683884028452135107105882372369512 480 118228151962407152925468439663176737106924729969 481 148426325978754896784454232172722613362713213325 482 186337804303636407598534213092534842586259747299 483 233932741269026790696622531822869314785158034639 484 293684513682838719461264634757477414791278197848 485 368698255358516808285392517247748557973877171744 486 462872222303213492169420969382855663856249541256 487 581100374265620645094889409046032400963174271225 488 729526700244375541879343641218755014325887484550 489 915864504548011949477877854311289856912147231849 490 1149797245817038740174500386134159171697305266488 491 1443481759499877459635765020891636586488583464336 492 1812180014858394267921157538139385144462460636080 493 2275052237161607760090578507522240808318710177336 494 2856152611427228405185467916568273209281884448561 495 3585679311671603947064811557787028223607771933111 496 4501543816219615896542689412098318080519919164960 497 5651341062036654636717189798232477252217224431448 498 7094822821536532096352954819124113838705807895784 499 8907002836394926364274112357263498983168268531864 500 11182055073556534124364690864785739791486978709200