1 109098 2 171702 3 200358 4 233790 5 327378 6 327390 7 571170 8 822750 9 1232706 10 1293342 11 1382898 12 1768974 13 1768986 14 2585574 15 3160266 16 3532278 17 3697098 18 3716022 19 3756858 20 4830342 21 5796858 22 5826822 23 6203130 24 9561414 25 9591738 26 11067558 27 11987802 28 14085882 29 16502598 30 24361290 31 40602870 32 102807306 33 160469334 34 187214262 35 192285642 36 192470838 37 284249802 38 304704438 39 315034122 40 363501078 41 364335018 42 364335030 43 623735370 44 1066870710 45 1927868490 46 3084589818 47 3863989638 48 4806665550 49 8647781346 50 10569510654 51 10573025538 52 10573025550 53 16024022130 54 22461739854 55 22463261106 56 32433623118 57 43823576082 58 59205313518 59 73858137618 60 73858137630 61 106042421730 62 197533986846 63 262818193890 64 470927298462 65 489679617378 66 634629454494 67 968628962658 68 1402322954910 69 1996661754210 70 2825675765790 71 3956008928610 72 5699334901470 73 9933367384866 74 10065319465182 75 10759479428658 76 11892483641742 77 14421267492978 78 15041061357198 79 15740645606898 80 17484761468190 81 25835088188130 82 45492227071518 83 46850203999842 84 51781804421118 85 56718153640962 86 77558367885822 87 90488693472354 88 105631011443898 89 130353633003654 90 152079238504302 91 152256931266738 92 170169511415982 93 208988020656498 94 245430877140366 95 262765990150770 96 370814565794190 97 646279914826866 98 692405992178574 99 692406293426034 100 837636649816206 101 861244418239602 102 987578015680398 103 987592810353522 104 1000173610487310 105 1743346135356402 106 1895115897122190 107 3068524835335794 108 3180616452874446 109 3184986189222354 110 3802467188264046 111 3802467188264058 112 4938929991284742 113 6036474974385018 114 6040984854861222 115 7767000764935770 116 11684291863257510 117 20364092027673690 118 30748205011821990 119 61351566478994010 120 85932974874619302 121 97626725898203226 122 102904600521648102 123 104237186182878234 124 107770687252313766 125 109830313502383962 126 117449365057070118 127 132664118613543642 128 148288341659346150 129 219466745655832674 130 276296731027846686 131 350649437830493634 132 568700348750302014 133 673194668622523074 134 957581493161284926 135 1420454696991808194 136 1896459958459903806 137 2331623047009915074 138 2717928107025094878 139 2718110109108489762 140 2954467509900532638 141 3352186459377255522 142 4404720614034430878 143 4405494526116450018 144 5701364818985732382 145 6654736602048991698 146 9074640820975898238 147 13395898354773945330 148 21433454101068056910 149 37674311648121449010 150 66466274492918605518 151 89415674662681707426 152 104318287106461992036 153 184837787721216035388 154 282439182896640054212 155 212367241169690187388 156 159277444703800369412 157 119492525085768491464 158 121095120668723911736 159 135484678998876011464 160 141643075657245269336 161 131938532634336949864 162 150984190620033453656 163 138485770766220879784 164 121176084531927408236 165 111430809435064870036 166 119070194800255918892 167 90826709102669242324 168 68204998244055356972 169 52434183634838936020 170 57688278987136717844 171 44684399735086631596 172 34129148107954259284 173 25738728086165032224 174 70968003355489746528 175 172173634933913645472 176 388461410161846211520 177 1213699208632701295680 178 3728076541368270482880 179 9538325329671036858240 180 23398732021844223945360 181 57720610194581565061488 182 136903696520279076693648 183 336745716946082677725552 184 713533380991055151650448 185 1335588123393513489042288 186 2890613646370951107994512 187 5704264862944502080806000 188 14861511389591409423205008 189 28938366038151198300197232 190 66604175802094027833890448 191 136380009305832911473690992 192 262307694476696279369692816 193 262836540634915425094259270 194 251494014782348787049356730 195 255381682968543911397464390 196 207233289236894868229537642 197 111152438455175994410943638 198 59453629871373206312830450 199 51132963059747908394280950 200 45172401149952617902368010 201 37067579690465119022457590 202 29654063752372095217966090 203 23732487429437781689512790 204 25088648793724018582461610 205 20070919035106870925003222 206 10035459517553435462501614 207 6008765600743372933954322 208 3005824834075305833167918 209 2149666357611877471656914 210 1120248665234358682412974 211 560255315000673887820986 212 329564312485359536557894 213 164782169654775538397234 214 82391085318826792459726 215 41195561875243122810458 216 20597781265321276407994 217 11121471069735126099782 218 6681673565422075062970 219 5402411998324939395398 220 3181162480575450202042 221 1871272047397323648314 222 1047013155023548041862 223 733333115560255662458 224 385310621725509496102 225 192657431535145896098 226 118605272522949754462 227 59302636261474877234 228 34885414366014469294 229 18032714536193927666 230 9016357268096963836 231 6762267951072722884 232 5071997680425258060 233 9129609547067944212 234 12173816266850426988 235 16231755022467236012 236 12941534921396847124 237 9801705991012400876 238 8267457909563499124 239 7019801689503956876 240 5304352314012685684 241 4466856030900781516 242 3365561980619567444 243 2584890387176884960 244 3578986082806167056 245 3656790128084562736 246 4069037327400557264 247 3822742595986210192 248 3583821183737072086 249 1823242325245571114 250 919498929491471446 251 614167227459281834 252 377949063051865786 253 252278654989956422 254 127153852917190954 255 63576926458595480 256 103415999825559400 257 175928087947127960 258 243098000139835240 259 304130348525806760 260 380170858568899840 261 680285135009895680 262 949210352443498132 263 880292346427151468 264 669467239748622484 265 642940573456817516 266 490477914390650068 267 386121007190839724 268 331978578138283924 269 283158199000301120 270 421498411903155520 271 634148060503345856 272 721046859930714304 273 886839407155628576 274 993430682054142508 275 1057507920380829140 276 1185829938879378220 277 1304412932767316084 278 1053882116354092684 279 798756234560334196 280 599067415137682352 281 561625701691577236 282 570065187407430764 283 570065187407430820 284 860170143173643932 285 890890976302756492 286 890890976302756548 287 1492636290712902972 288 3154303893929459908 289 4054625423554927676 290 4678415564608675204 291 4681095837060666044 292 4692499237394599204 293 4709199547548889820 294 6803894663809103140 295 9525452529332744732 296 10990906764614706244 297 12379421647100968124 298 12379422556912453924 299 13835825210666861276 300 14359871270534332900 301 21256788858501009436 302 22142054699873294564 303 22374145640048127772 304 29239881322083968228 305 35224770456389787868 306 35258589596126272292 307 35621075682588607708 308 35642840820423529252 309 35658129052762928348 310 41147016031049848612 311 48629600141247213788 312 56013104151692690212 313 59876076851809429148 314 62014509831181682404 315 65509907509282985756 316 65603559986065455844 317 65603559986065455900 318 168890864415342216420 319 414860526539087191836 320 776533818546638575332 321 1513783570594810108188 322 2764325137895133293796 323 4823860561830163239708 324 8039771771475262103012 325 9313849146113197647388 326 9314966383460540175044 327 10830542891407812091708 328 11481102590038811935940 329 16073553343796757904060 330 22503004118418401865476 331 22503004118418401865532 332 26931514375060609872068 333 26932648692756037712572 334 37952416733831175756068 335 39307860233626271950684 336 39307860237906556787204 337 39379940593290301331068 338 39421371356670933001316 339 39421371356670933001372 340 54158737817088847453028 341 57086240353424200023196 342 66841257287663564399204 343 69685566210195763675036 344 77020888969163738799844 345 77137500757964224340252 346 84357094195556514434788 347 84398680142904582946204 348 84412767694387163493476 349 84724829682166783351900 350 125648450998646017337252 351 125666233608668832475228 352 125666233633927230414884 353 125666250713849878064284 354 133778973327393149637476 355 133963368879877495893340 356 189473938772853317193380 357 327549706374864335159644 358 387132997054152324206756 359 413831824437197312084764 360 413831824437197312084820 361 1025095324267514419524780 362 2255209713388531722955860 363 6361674216507833692456260 364 17388576450904159456159932 365 39204776871190700883580740 366 95955867564974183272917180 367 245419653027047617144444740 368 539974041655216818158072508 369 935077136647765364662161732 370 1558461894412942274436936444 371 2784111915417008250311591172 372 5558912421129733114716879612 373 12001219635120221558546511108 374 23047974605648091728473474812 375 47363685233115433277523832068 376 82020242412540490234294971132 377 136700440501112284480562403588 378 227852304504749320007492151292 379 230213673144502822920759342596 380 230213673985624224767539376380 381 322587492828487592200679039492 382 394629371804876529909080792572 383 455341582851780611433554761444 384 468424379413321301402809769756 385 546321541663468996700564843428 386 560152721026883504127744865372 387 586743451039578729372111093668 388 589288975772939157699105093916 389 601439264636990583305108798436 390 1003924236890444446472722727964 391 1821053784031870588395529944036 392 3035661233983207138191720621084 393 5081138061890055163663349224932 394 8468582273905934157809378476188 395 14172770086315641073548540297060 396 31340391044619133363011150225564 397 69625830058696704530633658507108 398 147704999834082644283368929912476 399 276473461227898282889382868813668 400 578016805051592267701670784159132 401 1134385458204475998678762456724068 402 1890642430340793331131270761207004 403 3224103380131740395336490282167076 404 5882767240924917402371179875390684 405 9804612068208223795950139724455716 406 16341020113680372993250232874093084 407 39125073784365745690100347492447716 408 94760477978612854136979829867027740 409 293975318912666797408450716560712420 410 931381944457572414958926904256355228 411 2341093456078057382589554876651709540 412 6685551146415437867016229702837611420 413 18398175941884033618299425384157271140 414 50288347574483025223351762716696602268 415 95575362469039660345488594215155857764 416 110409651257939304764271868107166205596 417 130497341444153622107917670385257956196 418 159929217581709374518337407363248667804 419 159929222994736178232018693026533428068 420 179806094731170360593340216316915004572 421 209707492334352662083340705877095031140 422 323313122188139727372277529100198739612 423 361349960092626776389115148309129889316 424 368054178562398981449134200068393105884 425 371135600617530930159309904152098885156 426 391196984457021205067039317408693887580 427 548074112754470757710615282247901222052 428 548107014996876602965165025385055233628 429 548107123927885759407867414943842791972 430 548107123927885759407867414943842792028 431 551609515148948528231587175987155206756 432 943660014627253799495790645548294700444 433 1750729452130575122700554944398668212836 434 2917882532042048811092659880477255116188 435 5692210320394989604134362534738528947812 436 9487330581493649601159675904617889341468 437 15837192512506581257437969547764174335972 438 27400313059766659830139279572751685171868 439 45669278389439271470162476550688925969252 440 51042148160925806978030328185951165080988 441 51161039605385248067539874383559882783332 442 51167117853182949507718027423147638585500 443 83317430640937065041352105639444562118500 444 124984767736197306286679201522357081667740 445 174980260671843163544149429482800385802084 446 175012806056532251621368334904957600320924 447 175016317707346118159110090638709576014436 448 175016318169553803613592121737171110463260 449 277333550431184725872965739942531896877284 450 324479179992356523191501521613484680175388 451 327171953270301390603879127601978328987076 452 376717706696549831184258915717878069382716 453 435808148984694545491162890958008091838404 454 487079695924070374372476172247185514408636 455 504915356360262887206358731857076141483780 456 728689770084898109124705792579276024964220 457 1121029093115823012562154185857326046485380 458 2192686507364481316612276392042452820714620 459 3379317088925484897645208944521597082944260 460 5293148181988468458105189736542973496376572 461 5919415580644214178375738225491243307012868 462 6997371922510800278384257464798850848558332 463 6997918827191193386852782751829456949350148 464 6998839054635511426807092406180709517209852 465 7793235212829141998048925420908681640071428 466 8057848477790835231854097685500207762007292 467 8086172297728858716977275268997868013771908 468 10596434089023741549339884107266516123198332 469 11843073393615992024804185851050758700244868 470 11843131689510956773269146283558288956188732 471 11843136561159756680204442378712253115106244 472 12169024543763988750585888127427707404396604 473 12169024543763988750585888127427707404396660 474 30770247776972365085814684421420015047284820 475 79623987463408700788762509585024381841202220 476 189288936401931709227547907023708425368973780 477 419574129496095260142720179402810696232628524 478 808489577789583113885796810039787206073713876 479 1535170761848668507125662372972550016008590124 480 2824173976853321171632958526185024185588040916 481 5008423556132982112388937997701023208681798444 482 8372335209207574845462897624135047661614623956 483 16592085597865769712848389046358931214999917356 484 32979330634375968020155988746206181717893751284 485 55013133231157100098238586886944421469617380876 486 91801143020424094812800491465670009579742728692 487 92078907447112216128421672982964018685884196108 488 92078907447112216128613583072884130072570764436 489 92078923647658542709835015661627014490871196524 490 116241448090087458001340515506335352257254626452 491 139990874098488513317712072309331321816240925548 492 165443760298213697557296085456482471237375639956 493 165443760298321091446505830634395210822576702060 494 254978041018261222719564702929874274486484530580 495 404042306281837391974960381615838747958828868204 496 427003264090106473988400359520848623638654999956 497 522363795130995893213504627460430639469468709484 498 639608629711510212416146916946609579807340367252 499 710618919787212309556146126318761017668602483308 500 712483488373337233715627917729856279959662732692 501 822096332738548036680123516865164469333351275628 502 948574109849478721645062750481657702758677554196 503 1179078108357241725265446099838900728115162573804 504 1179078111394261349893643090487014144152264271444 505 1182732408673783821910331643225748008233503951276 506 1184458592946972763076137968796546914439085872724 507 1332464809946214787633862931334310481087023650348 508 1497989827098669070291305111237149929136690683604 509 1509644205647240577186516711072566143521841094956 510 1752721708943784122047874872499444923286730604244 511 1779554769179736050960419498314891899687821577644 512 1911462467703957836058084270324507474535816137716 513 2001231282028874103278450420579097149785531267084 514 2472941315655095503830164468478048794765029735316 515 2922854852562354413780662683741999230402744899948 516 2922945258060192957488925747615461883104930222996 517 2922993694895920376997991751072213068493254737004 518 2922993727155395793598703691506764933645758472084 519 2922993750784843983773175743710224728937196691052 520 4931157402225446093122068172494193618501089132948 521 8274639427404670929038177994883960238258364563052 522 13792478959114398786595814327408717019393888723348 523 22992505351750813228109014402405865442317261766252 524 39235966844032482275326866642209451412667098784148 525 81604681419273496857016403163109894635659505375852 526 172376255196307948065215381976624491730280063658388