1 0 2 246726 3 279167078 4 415065958262 5 634283945584134 6 959021374133908722 7 1451215874840625764698 8 2196329862973840181547028 9 3323882830971748223236810484 10 5030309718995416794788281780166 11 7612793698070106329014408317658282 12 11521083646232311912067793248706438410 13 17435828947895809008413635246810787145188 14 26387112664143141246424015104770185840145078 15 39933846359442590245886162674902298449752512062 16 60435262672926166758315225932661549090341552942158 17 91461787615741558929764815269563383607191630110549556 18 138416848440336278181639029181087982211868203364594583036 19 209477908005095413195823864564936606448256029651147551428498 20 317020611555891410090464128041828508826506538349029081109810956 21 479774068341498377222895695201668766530954944964320226553665480436 22 726082621326249996574175318159484645308688125656011796421981931753154 23 1098842158798682516763534471625666620735009130152594254020199789490972952 24 1662970651670238525847815529541510421869512199801775240413894324316095226718 25 2516713948561921073045898700295178492723210129571893940417670889291352939407262 26 3808755790443207918572057202385668087121385071491805016293809743516408722864639644 27 5764111840967827640140831268123216487389787708331345581355935366922333248126273534202 28 8723317309697946218595423377807497939812385071608990931750868318398620613379312328197248 29 13201732892278303217278188103398078314555633390265426382245966185852540393411036954029701408 30 19979297458927087393358180910614938358047975304362180343178084442725590841587145577830048374294 31 30236358378813008902992523733019823711144235030595668742866804684905386391401408332021894917156330 32 45759235022726935670821149156480657135119549552025522786506677487494012288250227234109391505188484908 33 69251315374419770840935034378326184331152368078754504754517039760103984676617501501682362503501208450420 34 104803864809048434312511889730808068182746775892054679551300964309345379398671563279164610727499118269037144 35 158608540784057708059121237683052461203610146491600311136888043850608125451222644001374137424932763033904960174 36 240035701502833796631584650678856411444155383574146432981093730677926691757207624939896728584932045065644709951868 37 363266301493827401793027698483202425979088185155323024520969896534987158784371021608892199005023618560498232867875806 38 549761577027100678614257382203663312914429349954890159771259559926574408953027755133007682964731582465798316006309819458 39 832000629655047588335224773570631375419907648959074474608589997099899381621850739412747264029112928212510878138407874094380 40 1259136827076353118775333172086733676195031549710807878022438938855117352888164395992400279869764218850809637934271708112911010 41 1905558112326468842737386079983973214370410489006285638850114623343179381945132901971034874008548824327836334488333156595797810878 42 2883842042714731044298842724198608098327259269556929103132182913149050188471168567931700181768954407302483148098521782162406047378684 43 4364361744484150638721069053857124618919737267427288212763019588446942047130639917857069093851182858071890195030685478239749044226266982 44 6604957259998212685804742893748996031819214462341925110426608768434350364611062865543467316264038563008711676364795452569551529064529538224 45 9995839703603543720185078444478362818345414214749316413228275941596712168383373801294764361073498209768616223363990844408348822548406167676126 46 15127548513487885681338462090740524251073897555752573475600609697156619358646079808182406822410323870087145367564246850921874342890835479011230272 47 22893796900867742181021045919075594036531013891159723227142643821779700521851058374771023684865937282437222779184384224019207420483210323551693801962