1 14520 2 33360 3 70800 4 159840 5 414720 6 1071402 7 1071414 8 1309626 9 1620678 10 1811562 11 1811574 12 2320866 13 2836734 14 2917506 15 3260958 16 3458874 17 3823206 18 3823218 19 6148302 20 6179250 21 13229646 22 15137202 23 15137214 24 15320514 25 18106206 26 18106218 27 24142170 28 38966694 29 45723450 30 71340486 31 98541114 32 126695814 33 165771642 34 169190790 35 236867178 36 237153462 37 346610250 38 745589430 39 1210753530 40 2576302470 41 5299230330 42 9096772230 43 21229351290 44 47275549830 45 78792583770 46 128369960910 47 205431319890 48 328690112058 49 714732136902 50 1120629408570 51 2391370056558 52 3841917673914 53 4935836054790 54 8372640425418 55 10434669404022 56 13560395216778 57 16244729887158 58 19229325934410 59 32620222215990 60 59182032844746 61 99032257152054 62 121983176447946 63 186590866775094 64 233895593571786 65 285872392143414 66 392001399931338 67 540970383979062 68 704169462016074 69 705128423505270 70 987179792907450 71 1556043753582150 72 2926590582124986 73 3883235419642278 74 5818630496036442 75 7766759255333286 76 9012184281226842 77 9509734952378022 78 10441577064784218 79 11628265824550182 80 13036078298358618 81 13036606470994758 82 13036606470994770 83 22178208226617990 84 37458308124165690 85 68039233502314950 86 132766013476470330 87 255080661322620870 88 490426716251881530 89 936269185571782470 90 1566967488124330170 91 2646610783380224838 92 3300435175848709722 93 3302395399107576102 94 3427246454521082298 95 5287725128551470150 96 10854060198842592186 97 15864108113336371014 98 22415557654177457082 99 22544919819582021318 100 22560793892102602554 101 26662819818679416966 102 34208425057476804954 103 34208603373565559238 104 38234975162147124762 105 40351786160382616038 106 52206778358940282138 107 63808285181201641062 108 80086447938825853530 109 122350429742141291430 110 171290602335873977178 111 171290603836840267302 112 171290603836840267314 113 244750172022297729486 114 299305987530865252914 115 299963128822359113166 116 359459947762331170266 117 439339936153960319334 118 547719626771076560538 119 547719626771076560550 120 816775623504044569434 121 816775626542037382086 122 887813181428636070714 123 907764079704178636806 124 946468321669531065594 125 1241260528608235249926 126 1595906393924873892858 127 1595906393924873892870 128 2713015420588497721338 129 3382925905718098793958 130 3401361469236998519322 131 4378486029945917752806 132 4378714117671802927818 133 4378714117671802927830 134 8030199952034522228010 135 12994323558746772333462 136 17706662118344545037418 137 17716453008285059796246 138 17716453008285059796258 139 22090892834367360652158 140 27673831160797677799842 141 33823574086900635673758 142 41339931662070676083042 143 57112881866600409370746 144 72011912791350092907654 145 135535705883050954840506 146 200345020467645797527494 147 208030791898546755028026 148 208053304835281623141702 149 214442785814752553413818 150 234886982238934933029702 151 234887008078258591917498 152 344699225304566004400710 153 692798908116411437877690 154 1405286750460903014889030 155 2803934207515704871258554 156 2984833188645750346824006 157 3105851962135140571412154 158 3117127890108817421243718 159 3117127890130465378356138 160 3117127890155065946755062 161 3318232915326360523965450 162 4961470712413132435035606 163 5863556795649132482132394 164 5863556795649132482132406 165 6957271465718580763342410 166 11515106002658260918948278 167 11541041111492168667597642 168 11541947787605805762079158 169 11542685143447495147692618 170 14110557807167495401955382 171 17247819027276235437622218 172 20122455531910313744980182 173 24240854853755136977090346 174 31370610911041795769313822 175 42705955403880469769934306 176 64531549275432715873420830 177 114500463422379173586855810 178 183200741475806677738969530 179 327044777439492463657203270 180 549614149375860963768302010 181 919189488830315099194058310 182 1882476084606925078453557690 183 3854593887528465636833481030 184 6266393780435746868690038458 185 7333705166456714432204373318 186 10825953174019994266849322682 187 12701143453060789945309407078 188 19342738406454074501640962202 189 22609867610728425824120047590 190 38994954726426301273002238170 191 71661384311247433936708870950 192 122785194360281908635858853530 193 196456310976451053817374165882 194 229250556020882203594292363238 195 291618821564206054139727467802 196 383504438928826393801549814502 197 451122704310645491681837535498 198 526331677540031137223470570878 199 823328689927171882256121569922 200 1330096572876441123133786275198 201 1710124165126892617789800895362 202 2633048869765162351649684689278 203 3218175029268902345587133107842 204 5477746628205444041468441932158 205 7469654493007423692911511726138 206 9566863104956313962731792276422 207 12267419056505543729989415325978 208 15041119818325073858490051784422 209 21951856754105200774528169942298 210 25610527312134466395057212342502 211 30788612069235689351813976273498 212 39585358540490067814039990635942 213 46207831552329649319520482411658 214 55046158021454203977908282756982 215 68067829811475628574832822765258 216 120518365337511786003970246848822 217 142915583674571498447185956444642 218 180541284077587935304455650066718 219 260430349850064072238950094617810 220 433466901518562988354138792868910 221 699267925393905165984493951182066 222 815824889550341305766688148394022 223 1216525468488913032672848365865178 224 1619612863540844178362743888394022 225 1981481530730735460277225072845018 226 2335016293192175605494410386092582 227 2728574470225900075950434615498538 228 2729942519823462974394193427366742 229 2857053728368797558059486908659498 230 2894783977466275214854402361474262 231 2894783977466382297109460560513770 232 4053565050084568162093878517922070 233 6247259077189157990991742186445898 234 6926822102558974809470061164466102 235 7082481026213527737519297238073898 236 7093365707934147851914639274540502 237 7093365710870287716116078031558186 238 7094302609276909903410929896841814 239 7288667064325607877199200368506890 240 10204204826278065372475897361893110 241 14603165438413296784429950137940234 242 14680682534788429937093466245109366 243 17592553458249713050613187621361098 244 17707222643403157440054325242137142 245 17748546383528445281991637460542410 246 25162227778168047011805303632065590 247 35850238977084613542234548232282570 248 50190334567918458959128367525195670 249 70266468395085871750928609325556170 250 117797820146721085435175827115736630 251 212261725960098450963108323444772906 252 219458233142230532544992459145510294 253 219458234363750519670065658539923050 254 350608126814792616842936065426829910 255 490851377540709687688234383113935530 256 838601883259206206238519557357690070 257 1506334904980385883369595237572649770 258 2695354708911634788886515449312838870 259 3773496592476288704441121629037974490 260 5282910578581077062652064784391557670 261 8376201447952343102724190547409709530 262 13288937037088501819446732254017541670 263 21130241753956507352553789423988602330 264 31430815412160505369360280701915397670 265 44260792053254429935889054632306108890 266 63102702695792230432888126559428122150 267 100491948696156542823262941621827016234 268 100491968795949302657374874775616326102 269 100491968795949303113285421436958174250 270 150369706157847867778586559613635105750 271 225646837873478519164641396334330407978 272 227914705279215951017247715921838648022 273 299426454371333394702168680866852111146 274 299426454535750129266174094289900085462 275 300934901234542697409091273606872998538 276 431284970467675173217934919045515140470 277 609997066254346614071044153106661823626 278 641439839593127528162917587472589693814 279 769520542217393523740188732670511879306 280 801765393284357811323456788341572324214 281 801765393284365403327058151904884632186 282 878003130963087778772608394602246862214 283 954503380296687079583954221466715286650 284 1627862128584411000456418242991316362950 285 2776245358438684518465030936232833357882 286 2778173641802561745296344265610074957766 287 3767148917743819757919373067175811698234 288 3793734333575812499560389197922622349766 289 3946946952588026672084315966760751717434 290 3946946952588026672084315966760751717446 291 5022662580444805391783500698467070238554 292 7414423404551906937338979045248670636966 293 8650160638643891426895475552790115743166 294 9780558084425489773053911138382851251266 295 9780560341945096106602275113775350196222 296 9780560341945151456146439075900258947218 297 9917620670858580893400516745223148316782 298 11570562994547550432589391549918443013010 299 18554741491952986007185583417490754681710 300 29830470123548091332573927684066768871186 301 35766882093119620827033598503347381157102 302 46182723168839048188875341378075034305298 303 53932150318445604382703313259021840966638 304 62920842038186538446487198802192147794450 305 112647501901390397766975492849979703981550 306 191131712715088072723025488300622007678450 307 322375493780289824679682808955966636707670 308 573995644419306005530254209506170456002730 309 1105171347555243308126944340646309845007702 310 1652769425894768558145754704647653000811178 311 2124989519714950248217304775776497767521622 312 3114487390486650101031618380767403301841578 313 4010266860044520588924999267065407362340182 314 4827623257049633997654436440758353004989098 315 4852811788240892992970280245998438533625302 316 6097935555590695744228343865778968331385898 317 7044333836286499394664608796466498121130966 318 9633753755631108485263279273446950099721258 319 9633754988384170019253535047359974334874198 320 9636614942366180623805497949778309585449226 321 13488642394794128352314660700186129179021046 322 13526577443873276874812176431083009130414954 323 14702895472353625530744034200448125809065110 324 24082814655956595320728094223117064720235370 325 43327178376228059064296764962402612886164630 326 75513082312854617229045525714993518122718058 327 75515224500568931676537691757824535930237142 328 75515236182916525459634284551795413187359658 329 76337714522553058472996039994398003917056342 330 78429546076780673694064836821043559300275114 331 92531139689676184072687769592566755504812630 332 129902712466495679804761672325547262666969770 333 181865233126408280022008105177783792387007318 334 266223928920935162249207947865566463560858794 335 436073226484952855503281748541591125843198806 336 639392833131637594883299190244619939045620906 337 831889303676305891058530666869662754895729494 338 832096990432934603052303861393909331541661546 339 841319527687685513496470014672306546357748886 340 844186034763120487150426050574740297580767594 341 844206998710057586695615152904758676224704406 342 921599316751510332453528835975935372861145194 343 1320148616574271179670467018529208408893453206 344 1399302369192724404331896349360520447296867434 345 1409359085889422181646597954735185528090864150 346 2582130138083204008007620135527033426686198250 347 3999994278586448509530700206639159296135725590 348 6169011253852801089157660880026244775573257706 349 6240329303030290119111203064776295733600794582 350 6240446908625741252044103778157273962557781738 351 6240818723101215428496362278585759735069514262 352 7527976528847916729520356386256915439839095274 353 7629025171776803611964432881106271331913851926 354 8012110598313651146058547353340820928550460394 355 8012110601497915487767990233118410484091667606 356 8032566476647390968415152640545046698679827306 357 8295929314116061922614902340558436834646687894 358 8335390571307632118897196591400840272349468106 359 10189080773505160361346914906435607375561579894 360 14541161866706736062336137851626761809896276106 361 17966026338315436187096713035545974660669938294 362 26301976959272523816877304180702427881268995466 363 30685639817029096849533799057199748459150848190 364 51142733028381828082556331761999580765251414370 365 89650203147196952715996569847275716267069373838 366 120674213453681495207002304491358144693782296306 367 143185305261596622536739214095109346689026971814 368 167049522805196059626212314892396590834695176586 369 198834993046391587418614561577038944788396018934 370 201695928203731263738753979962414388851030219786 371 203198180474663166807403430142712765052172089334 372 228735872631790281689211304781217632127136491018 373 229415731748170172631049025901055879274566372854 374 229417649643242825859208809287621511312082459194 375 229420630816295543037685431323056263852375717318 376 229420630816295543037685431323056263852375717330 377 407552560280696708018165885501797647291950303790 378 698155255437367404182976888106267714260225431826 379 952048533295116858765322572880395783130262272494 380 1110723288849029886117840071502798907757424799386 381 1295857393131650764375028348666531753410721479014 382 1512566956781881746298140613477378239458075182266 383 2310649998348356636657440310006062738461658120134 384 2879829236632937150469233817320193991733805739242 385 3782478411549947873316478109740286805488897206038 386 5583662620768815417582392271624684638919933803562 387 6514273057563798828081162178031446830347918791098 388 11051231487205701119841049197688760925370264120902 389 16598793657538369754429156430682619619812339954298 390 19407531743032096862287560831890282412022971273702 391 22978160110992417477824163867332726261222001782298 392 27971274149013862930047371363410508548192816381302 393 32684210196748514147638233369076793121288298197738 394 38467198414814601958910716998360522709889071346838 395 41746780359493338047723631779105894453279016655722 396 50027133502738599184656396042237924486838219195158 397 51414406950303263949843983072090119010258335070442 398 51414406950780264053154673752450824246761210542870 399 72001096897559230007537105568358991706713388704490 400 104480824650576213901544574741959261128933923669270 401 146273154510806699498932144953437467521676860607818 402 146273155096759530286230631755548101007575965125814 403 147913022517282881316045854331409587418366646739786 404 149466805326099246124300113347796903129029756972214 405 156757869251055246827108642875488468532265227229514 406 185356779430138954853179779534632806055880294905526 407 219469420826402800434734761677152491460701985065290 408 338241108718210350754986749949979987781101924258230 409 589505932337452325601548335627107978704206210850634 410 618262319304194584638260120052720089430610023613686 411 619700078528899420855488453375393826502442192141066 412 673587042032309324992908829653484802757140545502454 413 673587042032309324998642407190751382136159795839738 414 1006341134991881092358822413112274766969690555335942 415 1034689224834038666288427153600886159182881977292538 416 1042674904854798884012074768113562504639585173985542 417 1206494260747708805568694763952115802973539338036218 418 1206857171955116208389324799647723051774170441529862 419 1206857171955120371654173223914896636717388740870138 420 1418930263698339713355103413311497357483528223106054 421 1651850136475425479953534005628971363229944606202362 422 1651875694553051262082772803396342470155495596437318 423 1765799487017266060194119657967124086745841082618042 424 1766323035437732000544098390475516649979323119544518 425 2087472678244592465675073111644250854529657720096954 426 2590107379935262671678504553056986444471637609993030 427 4242640206011268745069923754593002564532015554218170 428 5939696288415776243097897244448584729137995179279110 429 9611508539436437920649482075399852070564374426661370 430 13458556335896635514637645299967720957868030921426182 431 13458556335896635514637645299967720957868030921426194 432 20899123104000505809832858226534877505872317564308206 433 29029789700696348447790611965916181486889627859563794 434 41748827935246193612659234175159825947941444593044206 435 60762154477514150249385301289855470051615052303928594 436 85249530875210716432491768142588212675670179765690606 437 110726402173243021416587227794379125768719570922389394 438 157701251171528585357253300858668004001671222519408366 439 198491194681666975660267746536926106834358292472282514 440 232073717385499743000971980981672753981112297614635246 441 270752670289052669709736290034534143913500788221613538 442 391087190423612609634883468422935141998538653108868382 443 765742145955476790293513643395783234676950186957421282 444 1250172231850298200237203444939587711599407834897861918 445 1885332376922505862172739036547971072521076677328698082 446 2693426171749248780184438683739067101037303529648530718 447 3291982013131166008462142996495946435415263471161709282 448 4024586808458712606526282462342794823059877731212107038 449 4938261664177929634050777758109553098092206429455336162 450 5769834821524352629268416790838336452231300589272087838 451 6801830062692007056024926649072442339088849812832539362 452 11571948195200012035024023274768134350451434609767451934 453 15785312525276772960982408047544634205865866734759655906 454 21525428314929273357208878248396402660590393654465900062 455 25152827564128857291512222494763730516414926935260016098 456 29939462340836559704192840614614208782294211724334402078 457 35220264385730798727123997133258316547186936942738985058 458 42236253203890274522356648854356132544933627287878626942 459 52227624929544669104030937457988437476128306379461181186 460 54242543664690780098088979816534189852068213562526556414 461 73873435253080520185631662354869135738428042688099491586 462 77477147935413499034825068299400070389620278876000605182 463 77571594937036313246574740780515521512351386033311394818 464 83681990260572837349582539379431543777540880136206246782 465 83681990383843006862521720868257497028359290207166355458 466 83753010042242082358695472540165996729789355385871084542 467 126417348938671340773503671104086250124896421949967356930 468 255078620819814518962131762414249236612988496718486973438 469 372813538461948481558564999276816954480681772509620671490 470 777780076632209934572277979153569186918877403881608768510 471 1355559562130423028825970192239077725772900618193660997122 472 1413488430731084780744945068793669042717890253619622330878 473 1738315437328345738097981567208896470778692477272175459842 474 1738315537782119502775923583825868859116974001324345431230 475 3081161061042619161464977272928678185151284224019897871170 476 5370023563531421967124674675675696265549381076148964861758 477 5370375625809806151795126476026873839893992238085888698562 478 6538905463702204354993194083053295479943165241653265640254 479 6538907986442786130183225100758128299842290874664849764930 480 11500846944971706180951151202841260238167909944947624456510 481 18401369566254256490215027752587167690688805532913217105570 482 29442191306006810384344044404139468305102088852661147369146 483 39610419805231190255342458966840338913829432970190163289414 484 60987471763638994537319476077110630283148678857973298726586 485 99242339109632583885851561235495294927094155580051788268614 486 149242550566628847388067020193855134052632532903358589689786 487 182430354059335460096130581979146234912428683892173320490054 488 227934816782984118589872198511528381095292910493743422091706 489 363639597310536801091125122591039760393524902124413188422214 490 455018951139984983644660916284151471041289928487600439100666 491 573914490870412592350996031684257648829516892472297937498874 492 676442334647656200174998393721766682399813962814942331525126 493 811080397887705397819804744088400878069176552466499673825242 494 947818781490986774496978554441019041919541290788032800947598 495 1108851908158728038053336535847741421048569974004169536619122 496 1294199602028652289421910850231086127954826341657996394495754 497 1509920547900878417231978345565585105356935790713406417589846 498 2295695526910519226199640545808899803042688089962219961439846 499 3106044740800190110999370709142632472596067087976903873573274 500 4467476278492301392400163168060891643593349334062358118319206 501 7195865619145164078584127586707950612532705563192615814122394 502 8395177320999921525629023305468610995583671921074213999637606 503 12846882548781227079140459648294205773014387552933734447000858 504 18292637555210991939046587822815837828808447578682788914843494 505 24985672281666478692520011648847009486736519749486794259776666 506 29149950995277558474606680256988177734525939707734593303072816 507 46191989430941454167001187758484798056234420151785442204587984 508 75979709455610856831535308772862137286395116201841840838015536 509 78435689137535906153201143930100112131527851576451797905993168 510 81535410173734835898864447963913143881521219733746719846582352 511 78603487397167109079546659608313704356375016387706487123165168 512 147703483396223748509921400901228499535228997649391039442006032 513 294818184195123161201659192326243509663391029210914297949320368 514 551769950880046950320862994454694264040268708762849335061400912 515 1041497904621885028649559757467568862994887997039930652392796848 516 1939684633419628605425240397375607836531378052583937383912181072 517 3612907317086881028588684559783048178751174720961860802956350128 518 6620129706666929958605853126738643618998280654601293999596696912 519 12077012870839759966534148727767222310550252820072212817561959428 520 16102683827786346622045531637022963080733670426762950423415945932 521 28301686727624488002383055604464601778259178325825791653276512124 522 43240088858405841238201245091753276046048977201190961067277382276 523 76006577323692532117515804590561620919489031304441225748687213052 524 133587317720429300844497592235302297210430512733677264036112003716 525 249123439910787659744283060192289288628115084476229905037418396284 526 380605255419258924609321341960482773299322157290130080338991518556 527 638073516438169821921942750561160594985370673784139683225997174708 528 1018474372089255961772355623927189798710222751339663639226145351452 529 1557414732818147304790052099692001888770363480534765443771512254692 530 2379383619583280604666448849280051495048206501048886520283795810024 531 2141960060911760561828327256015584823702820621109412207571321409576 532 1881004551606913805200036963037120315683757690708874597898323016024 533 2203333642728297936457357951617198303473817639732641998002868909736 534 2478201313177595408607347025280064422935931213752354296368311634264 535 2614006197621580481223178585380890298383472351090624663157780909736 536 2664565784804472694454425713564863108825360800892514796589159813464 537 2339076822105866230750110731227383346203750082257582814922990394536 538 2937091535676112057192115936191017827920697909616110507191723205464 539 3356676040772699493933846784218306089052226182418412008219112234936 540 2952112460864525986961644406838010164636652968908256490364965737064 541 2617882686820753566899901970689220221850463391158453765392243862936 542 2295138229319292868693349556171969333330678661093427434610904609064 543 2197696964463990723674058568500113792691946484264897078485919970776 544 1923027152003867763582452790632534230049150477093789080937202123304 545 1872504183695225445303945579527909121154764024451427700829638606296 546 1724150911418676284891153358734682118909543862747817760759124993704 547 1520136613181412987835527560948460836156012427031216548854353090316 548 1202205210005060706185054168686630036716552732240810588015281641204 549 962450594923963792576835365458680214675361715390991398659570198796 550 757758454739264195459841497636134493238187803177848015804348584180 551 836617015340934698408201428055312771625191171739415269175392079628 552 634401532665098762964395431832663812044369148989077458384680701092 553 529327933801753112396277846709200409331261863807585145183086386908 554 400421865525071115226844360968361967539936041990759810742016964900 555 468493582664333204815407902332983502021725169129188978568159849150 556 462763220733158965475295723778613373744235289674631732999218275650 557 408979271010672319029762978898170897224395073889263562047099620030 558 329785061923501871258807238022546922423945210631648735498883032386 559 165707487502611193672806795902461946751662195003223067856896986814 560 83604465309390947639381642671144323610422463537809127630823231810 561 66883572247512758111505314136915458888337970830247302104658585466 562 33959230860721663702872438274865171168397195588672900119237486726 563 17068163373604746534869984553608096721278656014338854694210484634 564 9216267389837893015860857284783032675076241048971384869736100966 565 5032306995493467734724096813162378022679407254164795030231000794 566 2516244995346622838156871278480978164426832985106377251394999206 567 1258122499333906695029411199087324356791949368258226674308368794 568 992432033636063045147423740894970144798618445768911724454428134 569 496440312139781423819413412651996516608620346534998783364296154 570 253797663585689190049138316638641468767808390437309441548774310 571 244568657637118674047351492686445070875533700787154599885813082 572 122425807023902830279005876400696375625315365839462657405247034 573 61213047717490936378535013158280123164799545439040380279734422 574 31121281584090879775113806563343432820145039085444377930108778 575 15661465679020063845941223310942291735693367071484935392762262 576 7832189983888388164205984562770148954626984070651457532933738 577 3916891000140944452818795786595340452791136232624698610501782 578 3549353466038146956559941500565299299503605686386881634449258 579 3685120121205183911999329646785367775977312612517755838318742 580 2632228658003702794285235461989548411412366151798397027370554 581 1744372188902111769349756754300608975189549450467526781909446 582 872186094451055884674878377150304487594774725233763390954726 583 555192971728295508367905540532847213008593158707799780558746 584 346844586242196462442723383603665709705309805821154273555046 585 221805694183595096374704420946852719103880398604605585601434 586 113541230735915072013130570959869175653860808811532226807222 587 56770615367957536006565285479934587826930404405766113403614 588 32087739121019476873279015597447102424994703513195053565346 589 16043869867203961025988169851858828147229819106848615719454 590 8023056506715452663485092404577662325670777165983346376162 591 4011991091290722041386089541219026624256731379250183531038 592 2263843608538621167090951833149703721811330053458608788962 593 1492805210229957932779484710219536805228520080414692117406 594 772091040800605320894647855159383276329683785434731922530 595 617768434475349847248676278633889429751742724214455849750 596 550572023257908787888691857416184531565773585619708297450 597 475856983796864278278547130432479482976429259009186823766 598 256608079096857756961392778300926437611182355264634936234 599 130454386579966792645177334220024054874958627536769716726 600 65227193289992552259534834538879546152120258886095029882 601 32758976719193882115487034285499682911466043838781755514 602 16379488359620662972415242413020912998661658196410266054 603 8278174632340879892589645411461427027468979069066624570 604 6965235536448685544914876967416646217029636152746288470 605 7494519231195755991779029969723996658896098981483461290 606 7949042034632263218979154173914193278961001033091716438 607 5677887167594473727842252981367280913543572166494083194 608 3494084410827368447902924911610634408334505948611743546 609 1747042205413684223951462455805317204167252974305871776 610 1704687312089391459820013991401147339719642744908758624 611 1714750317910618228107490498491802523501029786258842016 612 1661164370475911408479131420413933694641622605438253266 613 1057115248706286514916082140764989702501213683892236782 614 823859456846999993531244951717110244756020902803975698 615 506990434982769226788458431825913996772935940187062010 616 427895131895160230064257136961232287810083982017947270 617 342318722426648330456020290571937073692856973394297530 618 294913900702804925227916730993857436139776894683471174 619 147565845175366786793339560346741974092304091014474426 620 73790993057212075059823533751376672117083690244555654 621 38547533686603945658665555968985081916166748166738794 622 27534635723731062435620055851443969293553152971339606 623 22444199448976152084772229583587630196026885072623786 624 16230927358734049287066105677227662550710482743589462 625 8224641652479398337386457862426298188360393133065642 626 4413222350110896668841513974960452686437284120181690 627 3530577880088717335073215994079646404297872435335270 628 2824946330977976404646785177663660671404001750267290 629 2745927656614993384762375555821689670024654903444070 630 2646075741828993625316470990155446409296485634228138 631 1367634653711120125896292504205960890529467473385942 632 683817327129720319198728772102648296156285064341290 633 650970064021474696528241073194979679719620496218326 634 327480020197443028140593989661349831467497905381674 635 164202277129700775203341864554879176387801105104342 636 108608236408385809278590528400546759948898598575658 637 65269827682407060219149673298285012113940551760342 638 40169593773013904992105671243168491621756866397738 639 20084796886507070120185394001096421564448341032022 640 10042398443253535060092697000548210782224170516014 641 5105480144177535976757130180413214290931065471986 642 2552778421288887500959951569198633163990781068394 643 1276389210644443750479990621908495029276840279546 644 638428347699949462309292466007589697985588249094 645 461999373337101084745260929725536403549067391226 646 268057368581078591822998605466964810044624208774 647 155191108125887605849092773142481761375677193706 648 89847553220859408688654268636223319373838326294 649 61691266370803630335599232430196439590528511466 650 35758144033775340534037322345950260718444114454 651 17903375241196987444614198252950697111232779754 652 14041638100208140458519177150623240510235380246 653 10557298791880266282173543027308610594490381802 654 7540928523576341794890373385645732994167416598 655 4437254765613130701462274896376012941535595242 656 2218627462837592282535373882510778905808734238 657 1355189534593182072838622283423822116672447458 658 745589856842097995717990892707567393957927966 659 391129105277200859478444390843799763302857634 660 195565711720527122104626807038500330314852014 661 101914525826190190392551998034148059459852674 662 51245916672182806880069144729828585116365566 663 27480858334791858579230391651554798080565122 664 13892558586065635738677399550156597487126270 665 11114046934129345223907009712746263478434050 666 10500114662230087622840830041714764617821950 667 9030675555939878684176702003764138447523714 668 4515340275410154858064416872780615052457406 669 2656082514947149916508480513400361795563234 670 1357253849621867589828994355414248280781086 671 687364614594290337793499635361884643458114 672 491216173015610502648502855309563814618046 673 353562748254732268699665057813490751638594 674 186480991351672660569428541204495970921406 675 93256593141797369852020498437342567538210 676 74943821117408479869071489545391738701790 677 79383347749415941550242277094979367458210 678 83919539049382566781684692928978188455966 679 51645602319205924692310861341173471010034 680 25826230438452916033033129994519684690606 681 12913682587607044962948334828673163345394 682 7081850631898116004933257481498914415886 683 5058465907900240691971456585170740753074 684 2784841856911514822543255600414425910606 685 1392569601366935375902507071424802876194 686 696286475896053309313237637134075020446 687 374211194267884802983989631907082314530 688 299464241897499551631125951011227267350 689 272593396409346975896052252458759214826 690 136296698204673487948026126229379607416 691 119620057063269506840293204775004890584 692 104684643719477016208396981718633487536 693 98800235554204230127402342858798523728 694 97505484797241803561362402729560500912 695 91411392025840603858895988174663578584 696 79984968022610528548238192429834863616 697 80232540982543630906718454700506694144 698 81049939909011070097411706816452831648 699 78517177898166490625228912845332758212 700 65023693982131986170521183635311583548 701 48767770506243155808377073961641446452 702 39003995711347416433415522993524824140 703 44719677849395286068244910736808864052 704 33883259214229868463543658500686534348 705 31502604564993204850780537272239260852 706 23999503396292930477221640382989007692 707 21289877690720150547456982327695778708 708 15967408268074228649265793137379512684 709 22270673505443652157783348095650528916 710 29750167729015686036393040889884101804 711 52420564667676505486884538037589860676 712 79311776054091578929170706799194779324 713 105778899962690266709455466771622564324 714 151558470174785843176596768652126012956 715 202099437033765402363781426720435954212 716 277196518551264739258669941877453549788 717 370099482778653603138151237386916384548 718 493475076108450590674211052241958823804 719 708671876989279964036454209353391960196 720 944895835985706618715272279137855946956 721 801599293676363336096269859327813336884 722 615689622451376741155265332608672996812 723 461779720544417473705694761641997505140 724 511853459508661580687891247888784704860 725 563040868218014706459637010566243001380 726 619344955039816177105600711622867301560 727 778044928283452365558281331552920133160 728 1015253747882065891643123200928810421440 729 1409319974618019600003808557523005578560 730 1996732555752044817477484555234102423040 731 3044827717279820943941338409453723906560 732 4255629314880465711396969342603820883192 733 3728817257087006990447207976806436782488 734 3451908710954083105748818158176404960712 735 4346108418217200925233475003178978150968 736 4543658800875533640071581768802865553352 737 3975864074322560835464628047371920106648 738 4052354581369364924236202081086495177112 739 4320578408786962451623851783295854237448 740 4634541014695770738837749110709183023352 741 4943192385572729095784010756805600144648 742 4559763660381024156292682482261748029352 743 4476902844635440393892569543871692565848 744 3962123088806548949262560719943865546152 745 3466857702705730330604740629950882352898 746 1880161370896511394211058241921840389102 747 1120087172538851332321079529190949320498 748 560043588808906995079297667513910818510 749 448034871047125596063438134011128654826 750 224021012610202305200739730296979043354 751 124339017657307283494606572906179146726 752 89918001666313263679620168244070392922 753 64965478523383440298221268172270353318 754 46821416353558338697298714752971895898 755 24592405563270641815786984951458491302 756 12297101364941461888746949557611308298 757 7871836309694132628485625564025862902 758 4844206959811773925221923424015915674 759 2422103479905886962610961712007957840 760 4219538754776700653500903117127462576 761 4725976116995649560368477576459445200 762 7660377651457493787397268653479275888 763 7182294662065778020688107303078421560 764 10447702641107897668118495818951530440 765 15282894153449296281358927441039517080 766 22683269594143829565983832349258657640 767 28544166599607661324128687085451643160 768 37001231236767382318703117133199484840 769 47186963431158403294076447130540924160 770 65844234767801847032065709135277721256 771 58063256084702154148870788145739955544 772 50818595041413776586778423558999531256 773 44476162799990279584188228651907426024 774 38993079485051056299061448859348735896 775 40246824479136874291207678141927147624 776 41080415619975428499881041929955972376 777 37800649870498841478607835846768170024 778 40353878059050819516783830633318389976 779 50547739952850536833250208357013788424 780 44229318203069020099821038517516659576 781 41386699168374570977022523427177580424 782 36325662873544408593247484542684828376 783 37024233319219013758033552726696101784 784 34635573105075851580095904163683450536 785 31021414822495278233895394285305382264 786 27143737969683368454658469999642209496 787 24467603050124978437790314909042961704 788 21453407273004134526075909736683438296 789 22434358039590784524888512507006801704 790 25047675010007060774306659707498875096 791 21916715633756183877322434369146279344 792 20724594272416454426583938753659416656 793 22538303995781794220854562600708127448 794 19830297999675002349079113202599392552 795 17544163385869066153969123418477385448 796 18484596627849733227778406383321564472 797 17999279806350272153563670709656765128 798 17139314417737159262802577083133967672 799 15012754240280688543946299932107106248 800 13492475400778156074197330316890340152 801 11805971271068322126777355853795234248 802 10330289489288718181794457104901648952 803 9039068433857181140479610456879087848 804 10348020653996421289965840065633082392 805 9054518074284316633868522873462647528 806 8342485821173377566550176188972152472 807 7299675093538387544481402221232741088 808 8378583153768022829630066558590371488 809 8143401807213413308450344661446639712 810 8566586305705440573142877105826710816 811 9832109345801968024755679429137325024 812 9555532577358255566608849159440594752 813 9406228014763598288001900003325011328 814 9332741858402548472748193053933478232 815 10665990695317198254569363490209689528 816 9332741964235988825745760026301429232 817 9159421132497376926984634132840354192 818 8589985995322384970480798837137847024 819 8430653033140882522465384024203828496 820 7907879852918341364130468412003272944 821 7567993726295654582422234889339682736 822 8387228443378959302241458685977693264 823 9485392560352187225025526147849230256 824 10378101182043845597220085606702462544 825 11767106616997870611745123108914064816 826 11343974358509946811638956962260924064 827 11653974423983210586085481900318364512 828 11289787723236151707026693267686756480 829 17582222437921065113375213892027307520 830 27053688664994917279242624198407203840 831 52909956945995351459140302109933833920 832 99452755869117646980649758867497677120 833 138022381332620821241906158898380902080 834 237595738348521957533987109956314649920 835 409004098504366765997224321511511673280 836 742453684038556369896808413849822976960 837 1025514151078255985919966621630067987688 838 1172016172660885887642965168273275253272 839 1348403053605815478334659150555224433128 840 1180014279176188296166112046446418293272 841 1042259752233392843303364923561387684648 842 911977283204218737890444308116214224082 843 501459790119341076372799981248991933742 844 250939945237059144418315952877263789122 845 127729918327247820916547340477658462910 846 119870040234924512604260838614745620290 847 98627248294558143281986765948841334590 848 104263450822957089446541286162468127938 849 74473893444969363793368021221465190782 850 37238305459908757894032541403283563458 851 18813070377234370679378393546782822142 852 12413084555764736863421337249274976002 853 7638821265085991915951592153399985274 854 3819411080342918333608179451324409926 855 2350421740405716051365238432371162042 856 1536419730750673818491743916597175238 857 768391094739275310587007166428035642 858 444887299966791949524245022204134758 859 229051062722038252239337696412536922 860 173534212979231996494660512879505318 861 96063972916060792811063389269425882 862 54466544519087887157728035608424742 863 28394128261759684758149983172298458 864 18762470099827023765914950149827302 865 9381235049913511882957475074913654 866 4690617628497575818440306182445706 867 2833217604083340615544522114365302 868 1667048319606352480674143901228490 869 1803535817681695463118230232736310 870 1906605346663178446993661808841162 871 1214916263416790658610117529428598 872 810949069129329469890549847342474 873 469535398305187663648646243233526 874 277464788075116855980446908233994 875 138793339590663244906603943264126 876 82031013619218716372434481055874 877 43136389094180513664733815766826 878 21656468209670908563253893979774 879 11876127727884212316774744900482 880 5938063910396503767404563881418 881 3437828213429641467537150681782 882 1845420294575977419894130264138 883 922710227094486730402967073494 884 462020209822759192778850163306 885 250462414437897641425577913494 886 140158995091538379071866390906 887 104404149722707197817679394554 888 90846019283946065776684268422 889 45441032261854783860259234850 890 39875768730803606641439206750 891 34776603753736808118275876450 892 29907879232381273451249387650 893 28648623692584334749829623550 894 24637816375622527884853476346 895 17598445249808426255921239814 896 10355574081916566989040124186 897 5853150568039798732935722438 898 2926664580567453395598244402 899 1463332294216146472090087934 900 1240252419189552497748460546 901 885894585135394641248900414 902 649024375794703217099591362 903 381779044595062422880302038 904 332197350491807562765977386 905 237283821779862544832841014 906 156794058827929652997959242 907 78421600432219237343670710 908 62737374522580704433132522 909 42646098191778261288687638 910 28650784250372859865985002 911 27133970566816808166731798 912 24679098905887567213428202 913 21474021125902168874022230 914 17577703890686929985541610 915 14222771574494906800487486 916 8424807175138793121954466 917 5184496723162334228895098 918 2592445435783157522851162 919 1651189088814404920871078 920 842217254157017040237322 921 421196876557070277741878 922 212473201824041386398994 923 123083567016390227297006 924 78325906283157417370858 925 39162969348329312738846 926 29625094178709063241474 927 15005076834825524245886 928 7601799677506642809730 929 6081539310009670652414 930 3059785727927069285890 931 2447828582341655428730 932 1958677441238933802118 933 980444485076319901394 934 534523707283863116206 935 267301738608758955602 936 134264756373836149198 937 67132425960966885722 938 48214478051214320038 939 28361461036740462842 940 14348640817848045190 941 12998180505579994202 942 6774053616891300262 943 3984737421700764914 944 2152276156611911038 945 1165586870941893986 946 612428051611732414 947 313357609107283298 948 156678851323740922 949 100539849220782950 950 103672177382936986 951 56039014801587674 952 30069715259388634 953 15652728491188826 954 7842456838290214 955 5601754884493034 956 2814193816775734 957 1407096908387870 958 1496633674303138 959 1088610217686878 960 544305108843442 961 320593699470158 962 160296951266842 963 100144545902438 964 50794398464026 965 36329855912294 966 29753294735002 967 16834274431790 968 13467469761778 969 8211423840782 970 4162263934450 971 4134482986190 972 3309306381202 973 1736029577210 974 1491667836934 975 983622199802 976 625941399910 977 511801344410 978 412193379190 979 329754703370 980 267672119350 981 237210284858 982 134085752518 983 69109012346 984 46384580614 985 29661488762 986 15008005030 987 12684274970 988 10422502150 989 8979876554 990 5714466934 991 3636478994 992 2073510382 993 1146596018 994 585852394 995 292926200 996 485424280 997 706072760 998 883352440 999 1216144520 1000 1520180740 1001 1917767060 1002 2475663436 1003 1856747584 1004 1827736030 1005 1500889634 1006 801929566 1007 433644578 1008 218567290 1009 175316270 1010 140253034 1011 79590038 1012 51240298 1013 25620152 1014 22417648 1015 24965480 1016 31367320 1017 39209240 1018 62215720 1019 97768280 1020 132595720 1021 165744740 1022 233057692 1023 269498852 1024 279671644 1025 280026404 1026 280026460 1027 393369956 1028 393370012 1029 427577444 1030 472586716 1031 488384036 1032 488384092 1033 555440228 1034 555440284 1035 602872676 1036 624404242 1037 556459118 1038 327473074 1039 192631274 1040 124971928 1041 112651832 1042 98754928 1043 92582776 1044 111360824 1045 114381976 1046 111372224 1047 124908736 1048 138235264 1049 137155556 1050 102866674 1051 51433340 1052 78340612 1053 82255292 1054 86703652 1055 106316252 1056 109315108 1057 109315164 1058 186201764 1059 192852226 1060 137751614 1061 143359426 1062 105362558 1063 75836386 1064 37918196 1065 30727024 1066 32309120 1067 49025680 1068 75323504 1069 70615816 1070 61788854 1071 31148074 1072 16137206 1073 8119378 1074 4072490 1075 3258010 1076 3739310 1077 3032290 1078 2747222 1079 1373614 1080 952706 1081 559294 1082 308666 1083 154336 1084 226688 1085 360832 1086 358268 1087 268708 1088 263516 1089 253588 1090 190198 1091 99962 1092 51430 1093 44330 1094 52438 1095 27194 1096 13600 1097 21554 1098 13306 1099 6656 1100 7666 1101 3836 1102 3892 1103 3948 1104 6804 1105 13580 1106 19348 1107 19404 1108 42840 1109 125640 1110 283860 1111 633420 1112 1562004 1113 2535180 1114 5206260 1115 9371436 1116 12495276 1117 20190804 1118 26921100 1119 55087540 1120 60803732 1121 56587948 1122 45117684 1123 69280236 1124 116780184 1125 208518216 1126 312777384 1127 469166136 1128 772745304 1129 1187955816 1130 1781933784 1131 2716157736 1132 4851795384 1133 8337024936 1134 14614443864 1135 27722614536 1136 48023931924 1137 82013245164 1138 134692975476 1139 205780934846 1140 107492498242 1141 53746249124 1142 42348933724 1143 35852825156 1144 27118586620 1145 29830445324 1146 24116652916 1147 18087489694 1148 10639699874 1149 5379726934 1150 2706299954 1151 1471210894 1152 735605450 1153 632620780 1154 816656420 1155 898322104 1156 809756216 1157 781610824 1158 685415096 1159 602212744 1160 711287846 1161 355643926 1162 246590714 1163 123608986 1164 61804496 1165 72770224 1166 68943920 1167 91350880 1168 128146160 1169 170324320 1170 242956688 1171 264953512 1172 248965388 1173 248965444 1174 290225852 1175 310243108 1176 343261436 1177 345226084 1178 363478556 1179 363478612 1180 383892908 1181 438979156 1182 520540076 1183 520540132 1184 539131250 1185 616169806 1186 498886994 1187 249443500 1188 314159540 1189 346712980 1190 406492340 1191 486797260 1192 537866996 1193 403400254 1194 201700130 1195 166294750 1196 145009490 1197 131361862 1198 68478170 1199 54782554 1200 27444794 1201 17643046 1202 8821526 1203 6384874 1204 3696566 1205 1888594 1206 944300 1207 1555540 1208 2282924 1209 2282980 1210 3442460 1211 4965604 1212 5062876 1213 6042092 1214 6693988 1215 8128904 1216 9877396 1217 8355308 1218 7779412 1219 5834566 1220 2942234 1221 1471120 1222 2600048 1223 3337072 1224 3287504 1225 3661456 1226 3432646 1227 2557142 1228 1826554 1229 1027814 1230 519394 1231 259700 1232 408226 1233 345758 1234 246994 1235 164846 1236 111634 1237 55820 1238 61444 1239 46090 1240 44630 1241 35722 1242 19034 1243 10534 1244 6026 1245 3478 1246 1994 1247 1000 1248 1340 1249 1516 1250 1144 1251 1376 1252 1396 1253 1054 1254 674 1255 340 1256 416 1257 466 1258 236 1259 184 1260 176 1261 196 1262 203 1263 37 1264 1