0 1 1 1 2 1 3 2 4 2 5 3 6 5 7 6 8 8 9 12 10 16 11 22 12 31 13 41 14 56 15 78 16 104 17 142 18 194 19 260 20 353 21 478 22 641 23 864 24 1164 25 1560 26 2095 27 2810 28 3757 29 5028 30 6722 31 8966 32 11963 33 15945 34 21223 35 28244 36 37551 37 49871 38 66210 39 87829 40 116411 41 154222 42 204162 43 270084 44 357117 45 471881 46 623146 47 822481 48 1084937 49 1430354 50 1884816 51 2482325 52 3267602 53 4299255 54 5653825 55 7431687 56 9764205 57 12822913 58 16832410 59 22086170 60 28967374 61 37976823 62 49768345 63 65194927 64 85370105 65 111746076 66 146216122 67 191248825 68 250060871 69 326842312 70 427051168 71 557792996 72 728316357 73 950656892 74 1240470976 75 1618119764 76 2110078159 77 2750757656 78 3584876227 79 4670531156 80 6083179651 81 7920803271 82 10310602978 83 13417665835 84 17456203598 85 22704104124 86 29521770561 87 38376519775 88 49874162830 89 64799861796 90 84171013508 91 109305645897 92 141910876581 93 184197311057 94 239026935259 95 310104263534 96 402223404824 97 521587263401 98 676219910222 99 876499230557 100 1135844762722 101 1471605786376 102 1906207843158 103 2468632478431 104 3196326845061 105 4137667596818 106 5355139356518 107 6929434335593 108 8964739307711 109 11595552419604 110 14995471356668 111 19388521013534 112 25063752092189 113 32394052219311 114 41860381496059 115 54082991347496 116 69861633247755 117 90227337845279 118 116509083858023 119 150419625806225 120 194165970161560 121 250591556879793 122 323359219942559 123 417186587986367 124 538148912309237 125 694068581104820 126 895016064422890 127 1153954076768478 128 1487565790766121 129 1917319542210897 130 2470837370943901 131 3183653868132745 132 4101476345164702 133 5283088830743561 134 6804082813314579 135 8761649472954035 136 11280734635700167 137 14521942949871055 138 18691687129403250 139 24055218310267336 140 30953353327954716 141 39823945143522033 142 51229438018948295 143 65892227589502538 144 84740031096933113 145 108964094648063707 146 140093860795061225 147 180092739987029655 148 231480936380563224 149 297492952396922224 150 382279540153635117 151 491166613023052627 152 630987145483781144 153 810506589403625780 154 1040968095589001173 155 1336791203105807746 156 1716467096350117670 157 2203705607433884707 158 2828904596300839964 159 3631032115294295212 160 4660037063767154679 161 5979936401638015084 162 7672768387557178449 163 9843654253659032319 164 12627278440804176152 165 16196184104910273929 166 20771391317996543717 167 26635986935345109322 168 34152516054390851890 169 43785236300198986658 170 56128591822586194615 171 71943641742817998823 172 92204660656425196837 173 118158745812590256487 174 151402053947442307614 175 193977297938943509616 176 248498420106401698482 177 318310002495123787364 178 407691073663314038021 179 522115652418193543445 180 668585792563026540802 181 856057264381207792772 182 1095983590354134853144 183 1403011278845643970749 184 1795868196777319396888 185 2298498634866676928011 186 2941513441007384374631 187 3764042514295440103957 188 4816101093386518399674 189 6161612078563222826918 190 7882265933750627299175 191 10082449864681212799312 192 12895541948517902659904 193 16491947505452447169197 194 21089359107339739723042 195 26965854398854293283799 196 34476615248581646211260 197 44075267701390443046041 198 56341117578232910089518 199 72013907688140990692126 200 92038170279311139054780 201 117619819063988051032178 202 150298352671113950852769 203 192038968728233124398951 204 245350069748655279688897 205 313433148403780092623844 206 400373959501659860943711 207 511386332305839093097769 208 653123093920623803947491 209 834072545979277665475348 210 1065063996637167863497673 211 1359912295628075288507110 212 1736239530958060966323162 213 2216522504275500949886776 214 2829427922403154955684120 215 3611514206943895823789382 216 4609400427622362624609884 217 5882530374920210984349801 218 7506694815832014270997305 219 9578519574892568698257715 220 12221183861747300510839103 221 15591705548381094964808868 222 19890222110250740902691874 223 25371813063187377058728716 224 32361558792704856833935514 225 41273720386106176258497477 226 52636166509219658030898830 227 67121480597149869959683546 228 85586572557516078538850632 229 109123116586550677534335694 230 139121769530774043208209671 231 177353929312105818229447352 232 226075817092401057606895602 233 288160969613407715068476966 234 367268885192590887893832113 235 468059674397924980081576412 236 596467246772859131749718447 237 760046973604131548042126190 238 968418101227345354019729348 239 1233826700901897672164365104 240 1571861949048455142886970240 241 2002367441262816158775351210 242 2550600570457754757435178010 243 3248707398717127922861282058 244 4137598756186960358346269246 245 5269336565921717605591842928 246 6710168964353814014923954600 247 8544390369460147749289666286 248 10879250410531620440735791825 249 13851196328276502423342499112 250 17633810579268240704986167756 251 22447903376557371024309846323 252 28574344410099484996105928413 253 36370376180876249586040906122 254 46290352349028041495950020647 255 58912099791391728725529809793 256 74970427355990947560602964188 257 95399716214189125338825662699 258 121388049890136144136324886710 259 154446006509302120485939162818 260 196494079659019663305665051620 261 249973765864770499346189764312 262 317988717454062252986479462919 263 404484087433767388602260008148 264 514474386851971703002591659161 265 654332960473283194263881271459 266 832159722759366686571890883599 267 1058248285252016729177723881338 268 1345679304998734856833284425354 269 1711074117091341956630033938341 270 2175551895630700906488331061439 271 2765945240365951976790106322360 272 3516343875503090978535213542582 273 4470054915855960435336234082959 274 5682091973132990027931573087885 275 7222335598334431034496868715143 276 9179545905691974064018478334317 277 11666456881732623974781495330701 278 14826243617755667865158092909487 279 18840732025460213843153327630699 280 23940819955018584525042562759580 281 30419704677185462315490690123599 282 38649671573469327331874751125490 283 49103401676134959626982370850054 284 62381012919054451821372475129117 285 79244376188924317621267976638770 286 100660660997791376526525363086229 287 127857590276471144263502616246614 288 162393549133012736407237418226117 289 206246536101414255873714333838873 290 261927015171090930083363434669312 291 332621083254986350138505193420167 292 422372087423294257929543326033978 293 536311006404081837735283141298428 294 680948674714655173154792884490330 295 864546431436813737125998110591869 296 1097586216885330598106244042752622 297 1393366769872638669395806245034167 298 1768759713500530915810061989098813 299 2245168360747313255679790649853581 300 2849743532290896707760078549364309 301 3616925203762329855457072443606185 302 4590397205991786764639670865144411 303 5825565526023271326978730772625537 304 7392700311313688617768275159514601 305 9380919127141217173310703507165173 306 11903236463553054491010545507194643 307 15102964600108924946835406749183511 308 19161827091763674770043004088527220 309 24310242614789044104169427117014293 310 30840359124196659167053049465916752 311 39122573082573062684366428324726762 312 49626464609494683791907790124352877 313 62947327767381151498353420541752919 314 79839789766805364577952029333579088 315 101260411269360814249742667396326868 316 128421664505702377467822343904952830 317 162860324862006200927608541106119580 318 206524120683627453777524204635592245 319 261881510571595188846837418274557081 320 332060754709936457685305466820610696 321 421026089291678610394801895847104997 322 533800892711303946462002658795289414 323 676750365049493586036547989502497982 324 857939575537091814754973626452136450 325 1087586952238101288713525458128060551 326 1378638629625999018700213564249452392 327 1747495831036718395407169150790858048 328 2214936021235187381431950381719437084 329 2807279396641709856459303029825023283 330 3557865990799907966564686594617464127 331 4508926024198080749780202760031980899 332 5713948086867756837651951588937562193 333 7240677531731644795883245203157324052 334 9174912622928936759259870695918596119 335 11625310482598316307399899916234818708 336 14729471186458842051392001603761060900 337 18661639603132394297893991569663378366 338 23642454713650594247379003395660446336 339 29951290193516307570291880897756555637 340 37941874323315655257036062307584312478 341 48062059824879750336988033874138970912 342 60878845127805791160223037025564330703 343 77110040665429515905838691310256596370 344 97664343278546456336210356418016810183 345 123692049152244341948488751827243654922 346 156649226825790165296215545494808528208 347 198378919445170989723213171098977862952 348 251213890977067087143755109734679029592 349 318106626919528583808610802621416460089 350 402793812309377935061586142370018174210 351 510004422205742777345262396340116787117 352 645722978090656407047587286819663862113 353 817522581473117189886898610042470752709 354 1034986202419694640814137106213765775673 355 1310239589390351570364588231921361511596 356 1658625347650799272140625847525076675406 357 2099555547943523439177824806616654777569 358 2657590106364132623473808149766355419226 359 3363800665640282335384919166754496113826 360 4257495496173156131327091416085257790837 361 5388400892893269000525062788503928061790 362 6819419771387805735928388702681439201047 363 8630120054110197390168017993295295313665 364 10921145741471783650438683470623708521862 365 13819794502893584190538495433913622370224 366 17487070003992436720491400334482802941952 367 22126598551379844154611157985570882292864 368 27995902462806987187950704502084745709119 369 35420652513339504188137008088294809097078 370 44812686012881541229537504113597119349873 371 56692784562745900038846450503247352006269 372 71719467721027374908370887889746998464020 373 90725390080986471044268501486199927191582 374 114763347826058279812570128487579797995387 375 145164429648326663048315602768409603031674 376 183611515027703253270034053782263472834749 377 232232166923165553234013261670018939689311 378 293716032220879293232279411653379083781111 379 371463210284221332573482777739317249304998 380 469771751494246803616364713341901002643169 381 594074596998732185272618251251173892038172 382 751238985748736303703749521379443766255460 383 949944783974896353785648539736593181536150 384 1201162523280343923111103522084227358984925 385 1518757403551884129021546281065220266754224 386 1920252425215398483563668333154461166932475 387 2427792539870175292103267511408872266213176 388 3069362726117803729710192079684519077416974 389 3880326810767514020243964793702835038635437 390 4905371424933168909804303704223771222921141 391 6200961669738453188953973200189555319048607 392 7838443079148092126231589077742784561077890 393 9907959837423928549465857776886470098072630 394 12523403866602796069007340957978763963071194 395 15828665782232435194023638381821103257867758 396 20005529899351671825214519089985138669929140 397 25283645337668418928530907839111525502824129 398 31953118724929958690546744359966058033572506 399 40380417214495537815209190269957630871550739 400 51028451321295472125135164585566557743269960 401 64481935288378792942369297059645114818304230 402 81479410752502223005506100389721239815706315 403 102953683064992396250458577364555282341664649 404 130082878533417603495261271860160468706471336 405 164354910051674028215987707056379758778831571 406 207648869588897587330890285908123537191273189 407 262337788565710457619167152141787159949034121 408 331418371417607624656597378988381777846961915 409 418674776911469652018186875662151049272189353 410 528885375879004706033143127858757561725624444 411 668083753679949946267619429676515519492287914 412 843888177968774492398897657105085542098119327 413 1065917477497103698049147219490627404821307502 414 1346315977932432773260311286728013141389496813 415 1700416071059313012356449900476053494009836100 416 2147574475961345297216529913027558417321909803 417 2712227690642933725314905300753636206982382617 418 3425224041848312996056083712640588143964215174 419 4325504765093004311338938392035671095944593224 420 5462225500279738210534220242132912392213380555 421 6897433497500139416407054869942728242181088327 422 8709445987625761815670901789895682475263657990 423 10997113216063282672979497614634374734891160750 424 13885197624892747984828092643914326014997224224 425 17531161195348979549316452842087778556156493685 426 22133729303793419606068841118530615219718729973 427 27943695728978882115855383834021464292736533483 428 35277554882840338734748962799957851396478138320 429 44534700485715722629736565992734193737659437261 430 56219123046484262347400318121371890126966394483 431 70966782073768118146342184811528869541829131374 432 89580136092251043398222576606439035706918356077 433 113071700854534411742592787898769442979313002939 434 142718994533664487456798082968234443245288999028 435 180133844514404290345315487022114037944799125070 436 227349806901871341919031559772857617891140336902 437 286932428922193392756974350172883192666593634257 438 362118318802281669464239479873692853531833741284 439 456990544039908753338538248247389306540731653882 440 576699841100966062583047714853155981369904757308 441 727743593244620649681337851134176838980127955913 442 918317651647652886195568232123380562850086282035 443 1158760006241093345304330128637700508675765619753 444 1462110268372800185959508530707460862926005396146 445 1844815174352891631429903539767311216790964618510 446 2327618193336221017463696001843123775974621375627 447 2936681248541179779767578768859036849586756108042 448 3704999071421231446143714497853456148446963622084 449 4674182476908180065086878478912437527135347068451 450 5896706722042011495276664837084258184387275488337 451 7438746158477776838188881496018063919751459012207 452 9383747957579855037435280818962105400001134030065 453 11836937471100794736056707921168447710124612437642 454 14930997927701061983794468711535044547108308002268 455 18833230348117342490893128263133692425863620128655 456 23754579181630990783338807568266388511677017759806 457 29961009497019384548986558500353268032101866692534 458 37787847986055922109183088362026552694634907984443 459 47657859339064373337139427228159540206240163261980 460 60104030273844869779709918707319836607727411575397 461 75798286404158807042227667104923640318513391411262 462 95587685779325955181825304259495917027050638875752 463 120540034389781910125265858390587293180772632339583 464 152001374725422107194542781746342855352914066277050 465 191668435688450368636513462377114611679672271744699 466 241679934926315160449378779125438113497925121649688 467 304731635944862051439631871750684518267089151683266 468 384221336320963739427174844378251393269372730665484 469 484431568135465188526546358167994360608559354249787 470 610759813254204885349382400171508523385122054957473 471 770008582429610562807643988482360713224917445811733 472 970750914552164966945414004939235611071715575270530 473 1223790892233343949852390987663310193341902579842750 474 1542743858191801422945129516115516348592146552105768 475 1944767425563070524669701764459979919583966745550800 476 2451482446660358803297781357873952817778063135959444 477 3090133270017198296218939699414677808569253419856036 478 3895049417598022240531716850271463580767016375247627 479 4909486936377029384876632972988016930402514932559111 480 6187947981635433047360481477666432566277601306805762 481 7799102756801753858612399172900291723146849304828709 482 9829470130566321900836033782165299070455967409487960 483 12388053793698037961996115770386105103701875443294246 484 15612181867510620396512648965858240751285024684659493 485 19674862155040433193558334954458831825578207595286349 486 24794046161049441379211522039722358226653726584665548 487 31244296911138418939981914623599898548297229513428129 488 39371483902975586325609878980014436745381075853288798 489 49611290058293942122066691888325043562603836460496780 490 62512518915550149867218959752477543330514050594423307 491 78766446338153563015386934334004737779969049906587351 492 99243783341068860782814876236141336697855093682394464 493 125041222413465629892102280313560534765330806618593119 494 157540050527166981808429075372887383659755104699547711 495 198479955042828243654434729321957274884711573299737072 496 250051958156265488549933266607234623323680364556475053 497 315015434404929869345135343153260667251828902425522634 498 396845448242542170099108411169755430078856200314046312 499 499918262950041365296691223915429655717124908579599612 500 629744903958931535910208828340090318055321757563534706