1 252364 2 252420 3 556668 4 1086428 5 1230964 6 1231020 7 3040884 8 6551244 9 12375300 10 29622012 11 53168388 12 100934652 13 188932100 14 309785980 15 437295236 16 437295292 17 474581828 18 476768572 19 476768628 20 928708172 21 995093428 22 1059294796 23 1065600340 24 1491840812 25 1925037268 26 2343939500 27 3818216500 28 5712060620 29 8439119668 30 9773972684 31 9776825044 32 9776825100 33 27108314100 34 71733923394 35 92239590846 36 106449845442 37 116099474238 38 158317465338 39 184703709600 40 473058964332 41 808042238868 42 1189197377196 43 1675105983828 44 2812021786836 45 4539158625894 46 4807982941338 47 5101503818982 48 5430633098010 49 7604859496422 50 7604859496434 51 7604859496446 52 9041839101954 53 11373237866574 54 13270104287298 55 16938263201022 56 19762368150258 57 23056096175340 58 41533199522580 59 74761170354924 60 102840432914964 61 151346039037036 62 201802381822548 63 386491952004652 64 384743119644404 65 307117935309196 66 279686312999684 67 224285376650836 68 168214032488134 69 91064487211802 70 57162617051590 71 48239671951610 72 38591737561306 73 23372390201894 74 11687605926994 75 5843802963500 76 8029293745972 77 6260433487628 78 4696490315932 79 3544181182820 80 3927559547284 81 2949973509600 82 8252551248552 83 16863909138648 84 40487801568552 85 80376255345048 86 136644979729512 87 204967469594328 88 380768410318632 89 707200535358168 90 1060860661983192 91 2014625922618408 92 3479808411796152 93 5253562894089048 94 11211646780045992 95 20821629734371608 96 31313945078123592 97 49502567390806968 98 74371602198049992 99 147611496713524008 100 254965312505178552 101 385092837144765528 102 577654544705869272 103 866498092874311128 104 1837351368821238312 105 3566131775062087128 106 5437468251084772632 107 8433703655226331368 108 12707231675412619992 109 19060847513118930048 110 32113738751515623552 111 67131611836033704288 112 134554677847912654752 113 274891650742229686368 114 549783301484459374752 115 1127521686095247313248 116 2454070589867083569312 117 5366687241508640119968 118 11644603838106926850912 119 24867535070683160465568 120 50504170898350754935392 121 101936773590171656968608 122 221863014554092175786592 123 447428171484264555406752 124 894863423762175837553248 125 1789751255815122962810784 126 3967304161252137799096416 127 8609466006539032976071584 128 18125740175994404777361216 129 38467111999575310647804096 130 82907378036351756489464128 131 207831025044510426571937472 132 408255594504995380988840448 133 700829608146871653148867584 134 1314780979054166184282324096 135 2446251148528664967871453824 136 4118693968273941303327950976 137 7733276956056019999217327934 138 7986827020189004261486749266 139 7989644740486467928621757934 140 7994624263540681994018257506 141 8427581278582623399944463774 142 8427581278582623399944463786 143 8427797655650264142801704214 144 10325959905549995760189421290 145 15256723909490217046920177942 146 18030719075183053347697840362 147 20563568437995565970594998038 148 20740459460553913169251642602 149 24599871756145645383570477846 150 24612110477346602801668143594 151 29089941462323617197592861206 152 43446016469704103606794534122 153 43652966463785111845018884630 154 61114153084167106899986961738 155 61174319580969707989424396022 156 61174319580969707989424396034 157 71375142561650577280632104190 158 114299607217348525883470436322 159 133349541753573280197382175748 160 214376870894520329540494410492 161 345000770723111825505663913220 162 426696018652007803005517624060 163 469549445020698658911775432964 164 435247445689733931188319956476 165 327788484853369781214649491596 166 297989860192393027935984224884 167 223500577478066269055900967116 168 180669166471419032870128963636 169 143851521768206018734980181964 170 107936802826650852396899266300 171 126432767055522308697964760900 172 147926337454961101176618770470 173 135925116663867328254361961690 174 109458338421711272186547452710 175 87822967841017186645531534490 176 71077756045320712247175805798 177 51450538494098871514914973082 178 43562632042260241383219477094 179 37785115882014168221282160026 180 26989368487152977300915828614 181 13494684243576488650457914310 182 12664252934834150230646799802 183 6690830581941751105733279318 184 3358996137889566522634706722 185 1679953670219167710842790398 186 864947903471837326216928770 187 692151950164507333670034686 188 365914898986067050112608642 189 185354271975475012284116858 190 173307879298513539286765702 191 136708699819324344654778490 192 117685692326650710079967110 193 110443847803692372393142394 194 67982394857413167990945670 195 55026602919612891185776250 196 48902606198264549838887302 197 24451303099132274919443654 198 12225651549566137459721830 199 9780521241997049372104490 200 9032437069493534754558166 201 4523990401083993664875434 202 2294157206426533573146742 203 1708913021639872163653538 204 1734878526291583577650270 205 1948272519424682012893730 206 2132676346924365180142366 207 1073134443431039294965634 208 677554039302613538105206 209 366245445419459007734474 210 183122722780238060335894 211 132908821806941717812106 212 82417930204617192218230 213 66310754637879135121418 214 34070145796634644255582 215 18683628340089966204770 216 23297437597505616131230 217 27247976899319729302370 218 21798381519455783441914 219 16682144597163619374086 220 12938476133304580308346 221 8137808201826183168134 222 8199154636865638963066 223 5222044252902200947334 224 2718345309413871691738 225 1390480230810257438822 226 695255963019281543650 227 597944017064582947634 228 298972008964581318634 229 153600333592872971966 230 111093135814740590914 231 70394240467357713086 232 35706649375932426274 233 19581065786801653214 234 9790532893400826610 235 9949226793126456590 236 7959433193939491282 237 3979716596969745644 238 3200568282754977556 239 2467908073449621836 240 2243553025995990004 241 1789753031937161996 242 1518537643751645428 243 1142695171129340372 244 911068545228804748 245 683301408921603568 246 640595571392812472 247 560521124968710928 248 656520738897054128 249 615488192715988276 250 461616150076616396 251 352941877171147060 252 388236329888054516 253 352942118080049644 254 304078559109526692 255 531982821438198108 256 972768415668852132 257 1778496140218984668 258 2836681060151199780 259 6455839088227467420 260 13126872812729184300 261 28311178241142997332 262 43753639099948268940 263 90329516723232193140 264 195996020183377321356 265 301797445134659435604 266 481279294247984824236 267 673427871476190558804 268 897946410995836417804 269 673459808246877313360 270 892865433282471382832 271 1105325752576913439760 272 1493431743435543517040 273 1978915133785187662480 274 2992123649038671919664 275 2864913747913899275296 276 2802829814792814324704 277 2715269944689994241056 278 3041624505349849318988 279 2817808727207227732660 280 3637534902394784891756 281 2728151176796088668824 282 2387157524523067186976 283 2516894346508016492128 284 2768016426271778062256 285 2910488011247211793744 286 2741776207350492536816 287 2577564846344978538496 288 3322277853013192708928 289 3270367261559861572978 290 2195004719074027014926 291 1186489320487067944114 292 612101604716524450046 293 339527315914823031154 294 169763988866430768014 295 84903616746478529314 296 60645440533198949534 297 30405380079258669922 298 15202690039629334964 299 11513334297794602636 300 10510471781991975284 301 7883058085321617484 302 8324068327857093764 303 6743092650874586236 304 5103235488696916292 305 3827432279528769064 306 3349527339784264556 307 2512147848213503044 308 1944468424938740156 309 1460540176868092564 310 1180646238894516332 311 894130896262710868 312 674793156294783072 313 1244149881918507108 314 2017263948988040572 315 1541992892192252548 316 1166038122143643932 317 878004855174604828 318 833849872129077476 319 792555523686310684 320 626686244087450324 321 517698086596041196 322 388415589034164924 323 517892102931051204 324 694305364910689596 325 925740486547586156 326 695401415831131108 327 651843605814641372 328 676730174358574708 329 516067614978482412 330 809972224187799828 331 1079962965583733132 332 981784514167030204 333 761986878310523284 334 617472125527493216 335 598176171188863504 336 632974914711754570 337 507258385775966078 338 254895228792583762 339 127447614396291884 340 99809719786941652 341 85195634477025788 342 63903119601320452 343 47930474226544968 344 75635464726489272 345 130643075436664008 346 195968315229915192 347 293952634702897608 348 552617595132133392 349 1049499301541645808 350 2415514265453097488 351 2476666525338065392 352 2591860317214298128 353 2591860317214299120 354 7461416064710687760 355 19504809426564760560 356 46753292914709126160 357 103941409904675709936 358 186656200670348254224 359 393161325243765793776 360 851374829844057463824 361 1625351947884109751280 362 3975860918670361109520 363 8865798272848116222960 364 20196720943512538932240 365 44432786075727585674736 366 94098555522258290559504 367 203057949544914609505776 368 380787113736011994716688 369 694467795024194257566192 370 1614412146874425612125712 371 2690795006444654451821040 372 5924309056755679392224784 373 9875613387984749472610800 374 25511556283048664222131728 375 49902449886996999525512432 376 52928123125852446183777808 377 52929876834631973400138224 378 56580251835740481543336976 379 56580313554180940056890352 380 94321353853057949850675216 381 163051751132735583870699504 382 271752918681624834523403280 383 649938100011992298748208112 384 1084544247826577935316360208 385 1809597817138624959228970992 386 3803849462625680990230771728 387 6343226512181072184954745328 388 6343228078944569660782198288 389 6343228078944569660782199280 390 13956065422387304649994939920 391 30703343929252070229988891632 392 59317668354407490935507090448 393 115690487925262836930954164208 394 218530482236742669146476360592 395 218931088070357229493217088880 396 314295030084130314961017023120 397 440375895557962085128122064240 398 616526253781146919179370895888 399 616526785915665010995813360112 400 728622567308510991796909712912 401 1073598937042084190219172207088 402 1458798675384902674946977842704 403 1520875225113714379081301484016 404 1521727272406424156557176096272 405 1808915715141799523369723247088 406 1808915716186343735174383214608 407 1808915716186343735174383215600 408 5344360701948479444004813200400 409 14375489258660273319911374790640 410 36823687041575028709901853138960 411 99815273968517937613565537837040 412 248211377750392880314432488564240 413 624047817278479527878744851288560 414 1575430492177414543455553923444240 415 3901673945262142260114785124848928 416 8049599040031624219764667307323104 417 14841477271042095509782037682506784 418 31743240197019925791052149009179616 419 66733198479407089773960752099119824 420 153946288655916609147409918300777776 421 304315651715869144104480628136746704 422 562503910101549037361279588106993456 423 1050842516509338933870256836019621968 424 2168760107360028018272454857023999920 425 5363666723361792222867568290376683600 426 15081730343133247189117074211409427120 427 35694055317083811084367978255208245872 428 73280999846532791995495741828573777296 429 131828768357523178671113513493447855216 430 256526448629032532962681921879296438624 431 423393266790189129320520410686562401440 432 940876294635422830159038158700906314592 433 1804708128419806073729370959493301803168 434 2932650708682184869810227809176615430400 435 7698040338511062389380577391090409271040 436 19636654293751257807777995590173341536608 437 33666668019895439992433948799526910546592 438 56804474823319232752333915615397359471968 439 92307271587895199356934708050237232536848 440 146154903251840773816342209967050502067952 441 318542737856576045497156098646135709649168 442 633821324692319184874930957026381376599792 443 1238023817645011962979913772481538526518544 444 1960328653620184916624836612726125926539056 445 3151182508623100988282787075013405057492944 446 5762316732496065668083121368314770861534256 447 9125561282629767697935212052591406405132752 448 16262854465677367158275109765515489610387888 449 26217423122951073352129446081401232717164112 450 47154948533650367857105653763926430033575888 451 89364047580294303453336720279624944273412372 452 119152063440392404604448960372833259031216524 453 185509430669339503848057604473263554588667508 454 247345987840003122301657894788478446248249292 455 332308209832352231477729312350462807531206708 456 444398542961493188603096269497637655727439404 457 678942218413392371476952633954724196250254736 458 636840675672743296600485425497818028390492384 459 671493419196926251822592880938342644070018336 460 707993105436933039216179439462476985605689312 461 685877358682917119508055598214228743201396288 462 817725544432045350453541140836200948226095552 463 900401419846966614297245509689444846332025872 464 946745610574384013562544910923460389893233644 465 957323775686748276294757626567288315439681556 466 1187834168849650816633108546698801196477801708 467 1264302105029307891902652668406454687798575892 468 1583491819722305202538195106227296642733858028 469 1583491821192176934674346091947745029938718484 470 1657144381298991313274874183079872785004042476 471 1657975238347529601766621501922363935566735124 472 1658912216592964614483174016705141458107681516 473 1658912933698220441148328220075981095222342420 474 2647484308776699668747824229247849956233765100 475 4423335865919174840025142490513012414449053460 476 6194889741442004981147420134687691955991646444 477 6194891277130704478805737934083593306675854164 478 6199719850366632563257237095096652492923618476 479 6886677579939350455859849649558881576641585780 480 9657957059038869829379726597885862677865377420 481 13521139882654417761131617237040207749011528724 482 13533058031515285471806920557654610752756928236 483 13574891286635889136325643650568535360957140500 484 20916473158764790021217110125459274063053566524 485 20954816927306094310545258003845881108573922756 486 22901267619913149777166509416718887389573732924 487 27173653124333666763157955823397728341430218180 488 41555721730298692925852478478291865813568386620 489 58178082864698031715994738942754315450524228036 490 58187482344924980263004351147123449357213753084 491 58187482345124753413065592334905435601132607236 492 61713577829321631090742449798402589713848830204 493 71373498301890501152112027170491156595510650628 494 72249246747318190738257192047521489660280862076 495 83366826241410115942194303173787608299921665668 496 83366826241419531616696726568925493926523827964 497 83366826241424607284055839058321018252851267204 498 86344212892904057544371419052046630955335829516 499 87703964277959232474563264936613191658505975796 500 98283697195085317375451803234767837137096555404 501 98283697195085317375451803234767837137096555460 502 260365583797618022091802857941676550398766874940 503 642236085799339731690300614806008571083237983940 504 1584182344971704671502741516521487808671987031420 505 4187023736510800448346792909488357016926378746500 506 11014156258339333810058457883318133999384290770300 507 30680363043842648756951245169652183206441215396356 508 60865030133750496902350431443843636447207056157244 509 107825448502203757896034926496637275588329053346756