1 212048 2 213892 3 213948 4 422212 5 472892 6 472948 7 548492 8 607348 9 624652 10 647360 11 1224112 12 1147636 13 1283660 14 1873396 15 2037644 16 2107924 17 2433004 18 2591764 19 2634604 20 2865044 21 3682924 22 3922324 23 4036844 24 4036900 25 6240220 26 9563204 27 9563260 28 13693316 29 15800764 30 15800820 31 37760268 32 71874292 33 71874348 34 141611988 35 255862572 36 427749588 37 807972172 38 849359028 39 1415598604 40 1424719604 41 1683760204 42 1683760260 43 4141673340 44 9568223364 45 15965239164 46 26714991492 47 51839810106 48 66651184518 49 68000247642 50 68000247654 51 73142412186 52 73149992358 53 73183227402 54 73194866358 55 81806027322 56 81806027334 57 91747842474 58 98115402966 59 126148375338 60 128134965462 61 164744955690 62 299898761430 63 421373553450 64 623632859478 65 788366074122 66 1154155489398 67 1351607771538 68 1677678404202 69 1960043203578 70 2190909528582 71 2332258530810 72 4172474817030 73 6611767787994 74 6618573918822 75 6650166162138 76 6674843647974 77 6901358992026 78 6901384771974 79 10382410169466 80 10666859764038 81 11187194387178 82 11680029516822 83 11747349575850 84 21547995510678 85 32575698146922 86 41941771345302 87 41942238709530 88 64295941583814 89 64295941583826 90 75052820701998 91 93136205001162 92 104093405589750 93 162785228771082 94 162790479720150 95 240933147242538 96 241367652480822 97 310368553168842 98 478684180230198 99 545640721280202 100 603076586678358 101 695948177291274 102 811943164987866 103 963422303523054 104 964437701276946 105 1113712503048942 106 1113712503048954 107 1366471277380206 108 1761802590391938 109 2239299845416062 110 3655738728096642 111 5495786031799422 112 6856600335611778 113 8437689150034302 114 10670399570087298 115 12449484127637802 116 19520430517098198 117 23858303965342362 118 27834687959566128 119 45601662410862288 120 72314719966610448 121 114550568400972912 122 205289864630829456 123 325078777248531504 124 595088142092064336 125 942555570943839568 126 885771809830544112 127 1947291994627469248 128 2268152607378587864 129 2440495991601876136 130 2241850969029631064 131 2597429903717532136 132 2756154846425707544 133 2411684097085182856 134 2110223738763038984 135 1846445771417659126 136 1432617609667120778 137 968205107972754142 138 569734510071597986 139 313994647879403614 140 162496818665483186 141 89653417194749434 142 55174741381470566 143 27600147043431034 144 13801754885577926 145 6900879763285474 146 3450439881642740 147 5037527014997260 148 7054421563721588 149 7894807520187532 150 8911333484881268 151 8919673525698124 152 9283741832872276 153 12042315769180844 154 12204165082027156 155 12548028699324524 156 12548028699324580 157 20314797725169500 158 30619899814578340 159 42867859740410012 160 51370575721986388 161 51370575721986444 162 98514546212832372 163 206721045298985868 164 420357469546074228 165 780834108916185996 166 1309073665993617524 167 2023539058904873356 168 2391455405208480884 169 2759371621394401804 170 2999316979776525044 171 3460751837733139852 172 3461740482737883668 173 3461744529043060204 174 3869065757075638868 175 4033690803767381932 176 4033690918023631732 177 4033690918023631788 178 8924269657873379796 179 16856980155855425964 180 28094966926425710164 181 29105924857899528716 182 35532811498213095220 183 57498558346149130700 184 85119970898072021044 185 92521758260288298956 186 103573379127180779572 187 104844218134876258444 188 104844218134876258500 189 308693218312280144700 190 797114488175265640660 191 1115960287517525367596 192 1116432252113642158324 193 1163324158907232035084 194 1198179131820629454580 195 1683167742633115025420 196 2495820759821160911860 197 3494149063749625276940 198 5031159771204947318260 199 7052949053058254113292 200 8140819432403275486708 201 8188258489430656936460 202 12835245372144106665460 203 18092070966791175137420 204 28669147181945871490036 205 30794563995011542090764 206 63866611002696544386036 207 137439536988012042878220 208 302538864220960957127412 209 504891617398677419064588 210 1010770364100732401812212 211 2124668852479657880088588 212 4013263388017131551279172 213 7787642050557052891177866 214 10496664237319115167087734 215 13528727396093358883455882 216 17394224308339592976462966 217 17546138931119851430408634 218 21565997385927495411373446 219 21565997392589078603194554 220 23512228758971377134296646 221 23512240774492001154268314 222 23569102299944218811241414 223 23569640782273236603649146 224 23583260930430785752562502 225 23583260930430785752562514 226 23621827180902304956973230 227 34411017828317423937018450 228 53872104534131884469249454 229 57353976804456316362750546 230 57528040466988808976909454 231 73975872723013841025326706 232 112474107237287026766097738 233 166033205921709420464239830 234 265661947858396879885430250 235 486597327285497197315278870 236 795961700633995110312302250 237 1398833006496785202370812246 238 2408459033297627320161223338 239 3194894636007056649193460214 240 3330850616915901926777987082 241 3843289212795219479323186038 242 4434565029482426049605646474 243 4434935673055453123537113846 244 5030533065943510863176486154 245 5030533089830519407714997526 246 5081604560224921878594095082 247 5082016383673666430794397718 248 6284557074488642457071847402 249 8336657346430970805800748630 250 14529602803779691975824162474 251 14529602803782751922502230838 252 14534208598503964245208386762 253 15536581648638765881965085238 254 21291757465570367707535284938 255 22147512491740685453830341942 256 25570997727534023331871110858 257 26279220532557557582062788342 258 27289599962075612483758366002 259 27575063933557825028535316878 260 27695744186254237519519538706 261 30611085720534050496842488494 262 30865306487542588048664551506 263 34753421299679371681993596846 264 34803189911372395806427523154 265 36422337125248158386817831342 266 47566968979703169220426559058 267 56751872434850706502297730862 268 57269984121499494147726360786 269 63298638496461983460269466414 270 64048664492510436045159340146 271 68253534153337549590962189454 272 73792946074518103769470962546 273 74052323740860873905743275054 274 74052810131485667876535380946 275 95411701120918520670223914030 276 133576398262057319612429525970 277 198636318529538772719542507950 278 310141968223368873419514775122 279 324194834302559420211236968878 280 362335403044036999059617788962 281 541150277907378780672011702238 282 641798773941233916200797890594 283 958531927886319165584253736926 284 1232542399547139235654987789602 285 1237049393610994369108913367198 286 1630440757229710634327015122482 287 2100849605998131911212606869198 288 2570556970564604898081155699922 289 3401441426987598390900653042478 290 4738766954607264503441772736722 291 6096687843059944959516078968622 292 7564409122980141700474807193394 293 7664599972295850057209212226766 294 8021116621367264871901150427442 295 10652537093027120326612955899086 296 10652537254864356980379673270914 297 12291389140228104208130392235838 298 12604772224256085771842412925122 299 12690811628329291031760940089726 300 14226161742663353362295383984770 301 22561338654663086292622484953470 302 31585875071619437597462900907522 303 31585875071657333859562448065758 304 33623674486929827955815261008674 305 38818107539093443944775569145566 306 44790124767118374682982461318434 307 61339044717210741258170121692382 308 71562221976908919379485577699026 309 83489279576287634992255453084974 310 91990389647753651197889821560786 311 118279426161245274172016841015342 312 144605574154954653796830117274578 313 171823917043920958659462227221422 314 202632639161311451990412778764498 315 202632639161311777609485928810542 316 202638892349241179055007141020882 317 202638892349241179055007141020894 318 406308555117371155029688906441506 319 658943114689022100696814308744414 320 989460134748505572490616792097570 321 1724487668662603204371973815149790 322 2968236021527398452458903833869090 323 4703512464881888937914474998188510 324 6584917450834644513080264997463986 325 6608993931459268441830101432561838 326 6608993931516237920072073769199442 327 7813770046845289723201487711699118 328 9234456719226533727753282818358354 329 11112933063741269415111459196405806 330 14288056796238864065394471213832914 331 18835319670581394829363003643242542 332 20313062673651191396908631483442258 333 24293856817755950335384730583092142 334 28729813880440398994974732894319698 335 31034745376502443555333873968753582 336 33196766894968465284794024789995602 337 33201778105911927955982007886960398 338 33201778106075894033079067168361538 339 33899664240610170201862127111691582 340 37490983552130837921260763791819458 341 40076569425460912076095797887284542 342 40156007620555978304195095801840338 343 40695183699812917553452352612623662 344 48690210977835557629171942207561938 345 65917214057526509669435714525048622 346 76903416400447594614341666945890098 347 89967018086583930144873529320157902 348 104975878362500008938284337592776834 349 130895848473855538919445075165811326 350 159983814801593583107336247546988674 351 255868856632425706957689020126611326 352 345444162064866998168806309552830594 353 403019675721233206768243848997603566 354 470189712690244196039304748722699666 355 548555486824779065588062794230407854 356 748030352689822209108314405035346514 357 1104418759993301539040546881028781486 358 1311935256027733843429647883785262674 359 1530591256352929772938247230574626506 360 1788963632108988792522484611284553654 361 2150322064864328705501070165186012906 362 2754147649872984662490029430440217174 363 3241786704726968654554399275076186026 364 3788339127761526490106768568978789174 365 5592310145458843256331203540666882826 366 9242818954936314411757020951713953014 367 10915912010796751016092728938558427258 368 12250417771056985866177493732819675782 369 12262827497322488680426623097524004218 370 12262829944061894945902507035628963782 371 13017780783401188784423758117142313018 372 13078904733246180283550964399493826502 373 13078906107920894366541738072787411578 374 16815737944450321699739754572701819782 375 18625998998031747095697161690212556538 376 18626013284988971004412118390361310758 377 20740180358258335638027772131252222426 378 20740180516423388282208347657296193382 379 20740180911741729880988335773916952730 380 29036253319302664933270823500190610918 381 29036332876399677910253881937886158874 382 29038921726927917612370330198014973926 383 32095650329762435255777733376753392474 384 32095679993547941643140975261026559526 385 37450267248735516517322081024500769754 386 44450318082756090075798047591888372070 387 71766163513718899099602959877387229530 388 154156156591194817324015663003354195878 389 258162523436175770564230624433768208474 390 313397812290921473544858400223812524390 391 504010664338141572279679424470005659610 392 823007044380326677971222083660685924390 393 1316813143662203459849004517718709226266 394 1683455620150428992505125869477002640614 395 2134992993467269123609379166546666914586 396 3802163275868667928972175109087906233574 397 6236244884102391171507456042178559748378 398 10188799041407625449095112511508070651622 399 13099945942659017879025869441955148433178 400 13126457609578390702824136703000400048102 401 13136114341440216966669916003539468808218 402 14099999239022790028601998423389198430182 403 14115580723725795435917036212673849905434 404 14779206301744907890542210129142501551846 405 17361980218554697618986479860448958151194 406 20902706094032036080222554005615651066214 407 24441471257727797294551656399602971593306 408 26195530214896501859067105946666535625894 409 26363440347742550358989276886296456462106 410 26812867797119019993875487797720654577894 411 27415404152110458645423251568455950187466 412 32847570666576530445407030035212296159286 413 42272805387401126381039614858929107582922 414 54350750368056936952858574206341999476790 415 88567048482099204045888725644533438603210 416 124004737153715688903761612567039939421750 417 188839280750243198255658922313445543104970 418 334148619214623682908696689784900842159670 419 599744723084007316232522874469568654504394 420 674063460037626098425134361522757484375606 421 806716714114208212212051180268480184590794 422 810969670094267350545096629273434485153846 423 812646960001390964506927232436357824328138 424 955918739811324018438727440185349921911862 425 1344938373648919521456200792846787958794186 426 1360085851708451652443157401929491884021814 427 1478390415793953017158718911505246171435466 428 1512085683991598300416427447331253684707894 429 1527282525167587607803827467075702624924106 430 1824315701324999421222859224097682525861814 431 2237977888207866272197988407278009764838474 432 2589663952944142177254042680544726075487926 433 2589703934983067709102157095029185351844682 434 2700264995383881801549993662357854320157878 435 2733130807697910011860263136382975903206218 436 2743617049947483309094240255078273016593782 437 3360827516588635192027894522627050149619978 438 4215166303999595965773614768609800696356342 439 4863695527770366017433719909488650287066634 440 5008880468898593914601740489644975642693942 441 5032123533719469437696796973219085608317642 442 5202703992807432083756864649325769286592758 443 6163645357156954971730852862485857713395722 444 6257746813551035761583678743505620672224246 445 6257771521701594761829513007724313263467578 446 6274126972098077271518894837626730920767942 447 6819703256294273718875208122530011918272058 448 6821826422624915580168306966364644433318854 449 7048052411464124146314474191126365495351866 450 9113255897741280291989479427655818354828742 451 12497155052911877424473856713264498191424058 452 16520995611623026581746525348517519001331142 453 20090276348039318563224111402249482185667514 454 27699038975084632306048544898847156380732486 455 35613050110823099169024440663216991552058554 456 35613223509056593996149850656405434603941446 457 35822008346561780532178184629138205336809914 458 35863028748285808387363283228719758697826886 459 52415195862879258430468030349131506261614010 460 91366865115187748611459172954472333592148550 461 137952960759667735843845040234623253267455930 462 220963677646738306184522453135864713664715078 463 221059380343811037764582622079217206137689466 464 230155053427516400062439429043514907433126534 465 250502374010270160950551905357488957537891706 466 250630475454407348452955664961353692366646342 467 252117896673721338651489526474477453152209130 468 352965055343593506262014277774918644681650070 469 554872680727988607535034548136414658096797802 470 603122479334947851569276143209365055107639190 471 1051339905501327823180196386713962294506709610 472 1679665934182740097003622615694724794703530390 473 2427594516056706853301443685249515568951949930 474 3399925437619853629713049176969616346665547670 475 5558244132234167181694302332226141184648054890 476 9367755226020605604144906154338884289739959510 477 13189430619338762426236247324368857151900078890 478 18552430809135730238712482376162241411649064150 479 27794071559670120964986286090599276629351825706 480 41611673164693020313047249716431207365680545494 481 53670386271214562020859785611075631611727659306 482 71646189408983765509169561297213539318713330870 483 100304665172577272201323609875710238216306496170 484 154608568152552773774375855103375424699481960790 485 224658673665544993074126060323614410116317335210 486 314522197925453331204217082179754662208933576790 487 626620226135131988701114506855886136798743052202 488 832604947223543458961269767529414870336356373782 489 841907796079743468641818681932015300824967358698 490 842612616335984686790166080523159461966753423382 491 853773048364444566176171063698664314298781793002 492 1010583391566678287084372588349368575688379759894 493 1279046982665825490001069038413020568847270554346 494 1279046982665825490001211048135868564615510403254 495 1413683541398005935989652918597472460021744476746 496 1438535190490034270911788390854086654488676517814 497 1932091407274146224264345297451856641606584818506 498 2576121876365530009613318404414835847020925454878 499 3610083217425124746020319677417290121764687280610 500 6663968475254320241900612151562491693330051048990 501 9498500910136436489546556475275481771819973260770 502 13337409770187626156600465168284807565353900677150 503 22499798336876188210553458837018892315832181779426 504 26133765362206330782295414588268570123929536770334 505 26133765717083028486417574231778929503073606640754 506 33600555981131897908375522295167725319321283444622 507 33600561797426650345076402949754500892132904515698 508 41344929203494378846841561801424169816636012492302 509 61419044388381936866957596163344768914394143345138 510 75067720919133479148743258914707815512627836302862 511 93244148150356713424919652181559037639445025691618 512 121102946824177868501549686968283745928749729482782