1 312354 2 493854 3 513138 4 513150 5 879618 6 879630 7 1258770 8 1762350 9 2761170 10 4081710 11 5714466 12 5767134 13 5767146 14 11282454 15 13305018 16 13305030 17 18627114 18 22014006 19 28547274 20 37347126 21 40220874 22 50153046 23 56084394 24 66520662 25 76754778 26 76754790 27 159131322 28 265577274 29 334859238 30 546420762 31 669068838 32 780580350 33 1530950274 34 2357178366 35 2357178378 36 2357178390 37 4663997226 38 7877861334 39 12145050666 40 17935653078 41 26803589418 42 33779514582 43 46831652418 44 46843218942 45 55792503618 46 55795403262 47 57624761490 48 80977323630 49 148429707666 50 166880995950 51 246983874378 52 254001866934 53 254001866946 54 254001866958 55 396815478066 56 611263871694 57 931890746610 58 1491620146830 59 2908719931122 60 3418615068318 61 4079521708722 62 4759441993548 63 8516505025332 64 13153895560684 65 9865455110220 66 18170106886068 67 24420810701388 68 32938444460212 69 26079310742348 70 20333310380212 71 15250706705328 72 24146952283560 73 48930732945240 74 105587371099560 75 256468363407960 76 639835275017640 77 1427324844275160 78 2854649688550680 79 6196497223292520 80 12697851298327320 81 26269079579526120 82 54872644859517720 83 120480167517446760 84 246354969401370840 85 492709938802742040 86 1050572073439689960 87 2101181128901076120 88 4243237226329336680 89 8486529944315671320 90 16973059888631343000 91 46421327257104849000 92 129385026682318651800 93 300324187803181252200 94 769028268409154107800 95 1614959363659223628240 96 3476577911079035930160 97 8840441151290636863440 98 18565376726909827326960 99 52690307282086938528240 100 142221986204750977793040 101 339959870077687082167536 102 611458591309786543666752 103 1165185765964801098815148 104 1855666227809982350610612 105 2851078990012992391117428 106 4581512478750725800857612 107 8272449381664857307238388 108 13174641614692062366365772 109 21266672515242802089829812 110 35814196373778329932227924 111 68255707827766118397116076 112 113063627169391964070827124 113 195357929351914474844768844 114 260651421470042558145399204 115 415350756884316202012294236 116 653021673228854447123582244 117 1038914793334893575347455486 118 1038914793334893575347455498 119 1105941554195209289886001398 120 1105941557845784207829581562 121 1150620406766814785841407238 122 1368287699504717504352285114 123 1377621496655168821085014086 124 1395868138994972381629188282 125 1395868138994972381629188294 126 1888529564405292373189185786 127 2397494978925867622701170694 128 2831716740782795827177171962 129 3515988451073756776906695174 130 4111246900491734756171137530 131 7168411433892240933812762118 132 8288285509658106993866476026 133 8614632023461188012884350470 134 12702141975457170909698047482 135 12702142982700677032544051718 136 12702511358292884467750208058 137 12705588394045466875164550086 138 13392380786155557927173040954 139 13407252946939739557297630086 140 17237899654354512351295628922 141 26415103858052555855357196678 142 39136851282447566083914280602 143 39139274841990709259199302310 144 54801926255024165222419088922 145 66678051063104245547830456806 146 68609737219971259466801442330 147 106507031028940734310645245030 148 185918129064146692508936600634 149 207790850130516891627635024454 150 242217741906610190853918086346 151 251055959174894987375051680566 152 292651066451286505475833128474 153 319549697996053162661034990054 154 319549697996053162661034990066 155 435814991257949193358074182670 156 698274448285344801812282430450 157 1179541232001757264772736349086 158 1422995325054784165897181449314 159 1422995325054812483688452212446 160 2044091409648443245721523288354 161 2633701399649778082789288871646 162 2713829100748936757931962004642 163 3166953322516553457704392381278 164 4914586256477371062142850473122 165 6921033615516275614395542614878 166 11774745505684097335440806342562 167 13737233247934112050744445815710 168 22328369402722487359374933171810 169 37265443855318241899927351921566 170 55069409291141430424914115949154 171 65043640482466284834253060189086 172 79497782811903237019642629120114 173 100060450011183292331059599596046 174 123919146121578472617937551984114 175 154835530362841802386457556362214 176 203892332061959997201968861419866 177 263862482410041079124664380905830 178 422179971856065726599463009449562 179 494389174685093001459021782504358 180 598024955344192572331675538632602 181 754032893765640577486690807358694 182 921595759046894039150399875660746 183 1284644438498649429633133023033654 184 1700271099925779299519182137050826 185 2200350835198067328789529824419418 186 2567076407711195627042580496498182 187 3500760314983830486130154779275258 188 4084220367481137097176971809966938 189 4116924519978734990230840238867622 190 4116924519981168290762348435201178 191 4148659977634656501075124696082022 192 4159708352949098124673441435269018 193 4852993078440614478785681674480560 194 10193581950535573706455004886142800 195 22536790217776910897819768562817200 196 61994373688816864922891599678458192 197 139663429894250620167969950588098224 198 314634199310520896968212056730854736 199 498170815574991557585829552277887984 200 856685388186290325527435163042500496 201 1364357153566749789443102597262732144 202 2160521359683142217425227565496116368 203 3472030902738045449017823112359803632 204 5716167131631942528641613536832196368 205 9320948352982082436344378466605371632 206 14758168240835475314149910600261871328 207 15890570738026548506094656749910528672 208 17048514169545650614529143268730380128 209 16630320448460278393306353965185127072 210 16110622934445894693515530403773091914 211 8627161903272805629463486926738780086 212 4654782306382585773374405006309642314 213 2389182814928682173620671597656469566 214 1270877769935054774743475085163744834 215 642175034436411064363995917003375966 216 363208294456843772017765611907983010 217 442338972110653760393358794643855710 218 470781554655275760116407372399906210 219 376625940924944079067736522735300510 220 330807802952498057762597273697047650 221 284494710539148329675833655379461072 222 374138603640655383711112365187271728 223 505767668981229275599034655075868112 224 474157189670921763034370791235093908 225 414874677452698652461260296597750252 226 469325126505425216431424562077126164 227 438232811779006932724540868629382636 228 373872921032370092083250161193551060 229 448442114243783348237953175844036140 230 578960442923098196106341565628989940 231 747389682689345013288755529308218124 232 560542309520735788562202899739736876 233 426990282755728268468523685372216724 234 364197594115591833689837911754948716 235 333909361912801538285490046890710324 236 250486534196608223495949678995323276 237 187864936836487252408552620606673524 238 250490071992595548968168499423896076 239 421106451549894126531961702355041524 240 674249310356702030385559768953651852 241 1031663404746547231878848666220189588 242 1615423958507577715872559612384149612 243 2481054936628695416301962784160491228 244 3936970357760969179775816789727965572 245 2952739808834335115241384769320249212 246 2722261589984732485700956807050950788 247 2322159763580184592312694926260752252 248 1747099945546327224298032118333838980 249 1923349558181382643820166789440718332 250 1551090132677847458903965226487163780 251 1706199145949777278163809971184090580 252 1917241616691358418001726418813291564 253 1437931234935044451249680302153209236 254 1101746276779978860266099211265017736 255 966124968568661100110304018658022264 256 851159679190171572031327190713491976 257 744785283796990017542725112525696504 258 665062398685255309234714876084759336 259 582541169234767068688655682896944664 260 509724878453929327979952808162894696 261 578226019446584816899107501457095704 262 506476710001025552964282325081653496 263 583234434982280103026470982484550664 264 584763291406420435321675560968346616 265 522971294118628585197477885711383624 266 470186575331816863266895882752590776 267 411483664017998060154563126883402824 268 366935470664430286298965572525797176 269 321172251847159464483474982628366024 270 283160707729844527520689469059237816 271 280833816279586148621735867518455584 272 343119059231881893823400020642961056 273 378160003699712381448831508963182944 274 432383536239194905661701403244447904 275 418871550731763705808429447747721396 276 346024333830978546112649758784370508 277 286076714363296167495446263757883572 278 214557535772517451546113145372244044 279 160918153218412179681000779066888324 280 120688614993084359417519281804791676 281 91267172830304189343521984880091268 282 68450379622728142007641488660068458 283 42129179598502036929428204032505750 284 40887477466505429384149324439377450 285 35325583445958187832409346320945110 286 45348454232164413350125460124955690 287 36278763385731530680100368099964570 288 29027279087711419208226873417742630 289 30686508751260600104352094846797530 290 24558989141824784015024664356102950 291 24670700408774089311895132056252986 292 12335355674958910394210433619133254 293 6167678364147757563150824984215586 294 3281572261441989699165229682557534 295 1747674524268092531398184720683682 296 886949349903014837054081490301918 297 443474674951631649930772078857530 298 372352625332847433653738883676870 299 325057414311043769258699549000378 300 163331460200175874417990432551622 301 82751256524243189822409238627418 302 59108220280908239615352843269542 303 42264854466410346897435800204378 304 30830367930731896322718832095142 305 20073310409549641023712043710202 306 10036655204774820511856021855104 307 10256902714123124679690691277696 308 11869501000492057142506336712464 309 13271052645913174489063282167536 310 12441614215633707848939447350288 311 11664051300316227247205555518512 312 18534062748667803086905644500688 313 32162050063864717121395088988720 314 72814512770118071581590921251280 315 164790739427109319895179453373040 316 385356877113156254800357574030736 317 686725716906778454067303881928304 318 653962085547664068669308576460176 319 668178676077502407315459159102064 320 629225743497062326628684831782616 321 557637185853697538599386326390824 322 518418856096381271722155040905176 323 454436443738783682179006080854824 324 397631960665029879279161428899596 325 474712590660742272719971581117172 326 571721693612757863954166957128546 327 417605393194408503823406724160414 328 209214364350800755175919344709986 329 118252642677734823607812296792734 330 67646708258305301338143961305506 331 64361774938032957055356773045854 332 50770786555628451224102591784866 333 41228562159650909729482074839134 334 30179789894450530542152768701346 335 21567054817708143019856973980254 336 11573660764422987860604383431586 337 5839279001941799829402317692414 338 3630105503451995883169294786994 339 1815177649270672529143992294394 340 1328948435127575558098868261126 341 1085397078087351329090448013114 342 697927153888529362528973115206 343 374988175343904115014429649594 344 195416443647152320973162672966 345 97708221823576160486581336486 346 54780855694898299607675089754 347 30223920671125994286618782446 348 16675266577172962365031052474 349 14598570886375968812575624006 350 9301545604962341216712545354 351 6643961146443796839532081846 352 3358164007494340957808117450 353 2890004875693233022408007350 354 2898977101840996108370684234 355 1550616411963820268574090838 356 785941035685907235355637162 357 405124245198921255337957594 358 261509891030247919946573606 359 131602169784120443515231738 360 65801084892060221757615872 361 66107762426931344706511888 362 61991472339508958940496840 363 77603388533115881303407160 364 97004235675646083028197400 365 132312569555649599180762600 366 234985283270269645721637400 367 412513647312665585789402600 368 546580582689281901170958910 369 437264466748141127512990706 370 377488147992988766912706574 371 188744073996494383456353290 372 196385534486656059771724150 373 180674887857166133783808650 374 166220899102520628872509558 375 107798662704362529723256970 376 102257045461305587992096630 377 81805636369044470393677322 378 53823640680677904030898678 379 27698208873257855204184842 380 13885208713996315619034358 381 8544760564988540934267434 382 6070420032604737670369126 383 3281308223398523343206234 384 1676063912671188182501446 385 838037298076860990602498 386 497431039944275476888702 387 355449971636325669703298 388 207845654727917504592382 389 136086889357094096472818 390 92124157358703817127182 391 48327426811123313902970 392 40303253279884437990022 393 20151626639942218995014 394 15566687902279595276986 395 13123854474559922973254 396 6561927237963477227746 397 3547174993562100077726 398 1923199079572386101794 399 1675009273168643031518 400 837504703991477251042 401 494384829028472126558 402 342504927559319568802 403 218160985547364288158 404 114505409902485296482 405 61255293599924521310 406 59397455840424391330 407 54177056607390557618 408 31292775267262027342 409 15648092640171402338 410 9204760376571413194 411 4609694077281364286 412 2696810569152504514 413 1564306557957767486 414 939486202436068114 415 482251003542307886 416 288636943766954962 417 163143075335600750 418 166295203819874194 419 102335774393123654 420 51167958858232666 421 27217552327085990 422 21774041861668810 423 25515308212474934 424 18594210603335626 425 16575736127160374 426 8287869382797394 427 5100227312490746 428 2629017101870854 429 1321797877467194 430 673555652981638 431 549827601653882 432 274914193490854 433 159164771427146 434 85852206030262 435 69980369621738 436 35001896380150 437 39402134782970 438 31521707826394 439 17153882494502 440 10557412471930 441 8539266500870 442 9526057812922 443 8128463100998 444 4797021801082 445 3430742917190 446 3013087258138 447 1815426498182 448 1218477748090 449 1022081867654 450 515332301386 451 377201996150 452 424686664810 453 339749331866 454 260582748454 455 188101552346 456 94057977658 457 47188772870 458 37751018314 459 18875509160 460 23796612760 461 30537409640 462 40595226520 463 51224520200 464 84969322360 465 123738347720 466 176265374200 467 233581440800 468 336816426400 469 485585834924 470 364189376200 471 547684799180 472 602453279140 473 662698607096 474 579861281224 475 507378621086 476 254879458354 477 131435747846 478 81387876202 479 40970752598 480 20489439202 481 10880538878 482 6923979322 483 4260910394 484 2622098746 485 1311474554 486 935868502 487 493749818 488 246874912 489 255921788 490 191941348 491 171946652 492 128959996 493 117884084 494 96795724 495 72674276 496 54505714 497 27295934 498 15606082 499 9214910 500 7371946 501 3685976 502 4354444 503 3265840 504 4327424 505 4329406 506 2261834 507 1148566 508 574286 509 295978 510 153590 511 122890 512 98330 513 78682 514 39344 515 36916 516 33644 517 29860 518 32888 519 28792 520 27008 521 27052 522 20296 523 19304 524 19096 525 26984 526 23626 527 11816 528 13624 529 14096 530 13246 531 7274 532 3640 533 6440 534 10840 535 13640 536 20920 537 26240 538 38020 539 41864 540 36646 541 19298 542 9652 543 8268 544 12900 545 25292 546 18976 547 18446 548 10498 549 5882 550 3514 551 2534 552 1834 553 1334 554 826 555 614 556 310 557 266 558 214 559 110 560 106 561 56 562 64 563 63 564 41 565 1