1 0 2 0 3 395 4 16224 5 354696 6 6208804 7 94510277 8 1235465691 9 13780447802 10 132510394588 11 1117003717258 12 8394295309778 13 57076381840494 14 355509912080514 15 2049367954200226 16 11026586497658309 17 55766838990035825 18 266680636061199341 19 1211878472580290145 20 5255724849055234822 21 21832745147152156937 22 87150894477007423187 23 335223973422679768899 24 1245562535868701751715 25 4480327216993083827972 26 15631904676343467772892 27 52994315423579675887938 28 174841550400812161593186 29 562181448830140987743987 30 1763955791280041738849195 31 5407449275333200806264035 32 16212964604283812875861583 33 47591758223897964515372602 34 136899313662613671176761028 35 386226707756394339786121762 36 1069546657560405922599945994 37 2909341957854861796038062399 38 7779062858555844554045416439 39 20458692070101357629838912685 40 52955326433418081184714869197 41 134980135961339151767184687129 42 338993387343952703929381102877 43 839253575114195716392002944915 44 2049193919502095384340054214994 45 4936928955108858134023156311254 46 11740873315519765723319037053800 47 27573368750709281711230751135432 48 63972380319816097785815730742752 49 146678881514033138891401792289020 50 332480802322902439014559351543420 51 745304694741886854152407844630132 52 1652750100957577611097400462717948 53 3626754230505148835033805343325211 54 7877572197205124826541006456495050 55 16941438062422130444770536669609006 56 36083356633685063623848039511884523 57 76132960449131716216642300100570619 58 159167154399419806826599573869955276 59 329800021763400453316358266336024208 60 677426086307543573577413095827060104 61 1379687936474749852577483261042530534 62 2786747592208092323122864017752297702 63 5583402174248724149195412296167676830 64 11098598924186647091989661937902630218 65 21892016502435139503025411386836447672 66 42857735834550961449910870086103702868 67 83286238086202086525193223071584652997 68 160690396747020367101335541114531005372 69 307856863655826871081647959755760256182 70 585756614753829982456440166679948201646 71 1107031394717384769798388530584887361865 72 2078451106533201673982317866219742091215 73 3877193933846481378049258436548926343204 74 7187068694015913789661348767066444803310 75 13240349897514512046752113564151153534284 76 24244629683911332224331739477721754820970 77 44131976644583911749588939420932625417770 78 79866488273833594213736563888154413324050 79 143714058101832188269002412528461670044618 80 257161484826391759476376395868223817107919 81 457648141589459473431321475653917547651663 82 810069520449229013253899357676101103882435 83 1426336694016887352439765088256961342726203 84 2498469610258006614720962102244059321595482 85 4354318410447221435810504527084956140949729 86 7550940495966036312642083615946529445124093 87 13030352894798221111355977171736438183980297 88 22378140105878750633311662783497344732013867 89 38250915942559143629556134764412797618154838 90 65079779067338947531427237442862159726112816 91 110222952887077279324851855128795405890506586 92 185846407449543249892759341041635455962598430 93 311979430828952600760220625507737116489295697 94 521458850322845500230949334469129778422671769 95 867897016321902353069921782282265865782247513 96 1438471900751264162631396250926328289267252737 97 2374377564520636423924170304043147571141828866 98 3903397684715249438638677424806692179605593000 99 6391593123343021521975816927160872491971204580 100 10425015475586514936720333640830592651775707254 101 16938417842299474843259916723406684803374020981 102 27417265429305137734383152578934243634346937369 103 44213669860514591890032888236220987480471035633 104 71038776836502565380726757427186195743130531121 105 113727532897918853473132734808076239304246461099 106 181422505040294920437789016517962527527752765175 107 288400295386680252287381205827830494459951007181 108 456880159308523463582895602632369434745721137098 109 721329143234128702086239076325454385724252773090 110 1135040231914087624356298409753068069735229515752 111 1780152237767909122692244245811797478532451296336 112 2782865265636411334788282037843857191428123519394 113 4336475817631013439239464365943265773324047604850 114 6736146186299000792970839460545494042409217021370 115 10431231332328812987507597308982368973130969296294 116 16103800957941027382984941545304628526549287579168 117 24786133578732400974918438230018760487467131068771 118 38036029899778949793681112821982547372270303767100 119 58197672112412637311082038147741219266638724058540 120 88788709169166376367759954755844270824451973746995 121 135073095798737828605804312156253158676301076245221 122 204906566648115563543754777263463917389721833867440 123 309981224628642966739188723010521580678364154050360 124 467652901785406670793895229642668139655136882393300 125 703617314607646184271442022163874093303674545919020 126 1055819387547707011130080538895670274430573968128940 127 1580149775515772672172511253947899321210547487152060 128 2358725243264462627711884241831174570000090690436740 129 3511895731213699196781588391572053623092608065762464 130 5215613704004593454276681639982274421310126446881336 131 7726501223571252898674336770636762468641083127802479 132 11417941903016549207609627329420827534034414041298232 133 16831927089339137488781434297250038002607854014438276 134 24753363852869567670186104369332539182386127558932872 135 36316337242888986990581251334638239381823945017196413 136 53155731362633679750455300609995390793858648329224003 137 77623097797479667428004929401281588023582207245815678 138 113093331391756922459606901059423265261064526156990304 139 164399422817338532431025193884715434753601138982349614 140 238447477546788408902702791403053413295807118740506146 141 345084935629962028026483459850440064385631284725987574 142 498323712801427235111314325636100862374644954162539090 143 718059849848401338172865338227715604215098436527963266 144 1032486362107309991313472695999541233766549210048614505 145 1481472003729780540342598938172193000628001989644917357 146 2121283344425160972813617010873257739780232891662964697 147 3031171435705797004381288039543265231259377703509831717 148 4322541730873634148108830914085567845810723140559755854 149 6151696224003005006763591825445740182598826914118266665 150 8737506255382550149203827621689122701375167084219410647 151 12385878587611689196190009698698483910821026392783182447 152 17523564065401462946063590488413523263386212186110396883 153 24744791906731749404964607717141332758104560712701744376 154 34875480110464593819763777512324690028825963370350881652 155 49061489939992970963244121380164405907516510189461407170 156 68889715837156364681534395581011697936565260457049140570 157 96553939974660595290509609523375607174572341056937774063 158 135081611504197083203869739172044559313315196558356875527 159 188643405839033792122800314335236564642240775427679100143 160 262975073574853442648423683008169451819259316321151161827 161 365951359351511602113631897651126993277553502933435019034 162 508365530760301080568724519984145598745471073598313970684 163 704986462891907752062768256906801839752908875822827920854 164 975989805874783412760474120118694812275261227325214259970 165 1348892543265960718300193623341991582964065230320960551787 166 1861163897018425733579193849612198258073548561074877147339 167 2563743565940770385199669677111362084074026150995983295557 168 3525775324880668125715621695497101226527002610933611851605 169 4840966138575780996112474725561407016702385999402066695149 170 6636116130186918608571273646619047903206814540884121857489 171 9082543435377689808760011945426728853566877694373830127495 172 12411363834176063895957902014749040947357400049301158727202 173 16933895939261217300542729026525808360433280466016884519902 174 23068871926490832497457148730543872696802915399044155521720 175 31378671675972034356181444228167416039447621089166829448200 176 42617504249737784569175238600627081895995913060187188736052 177 57795386198552578866545175285578664086199729945000478694728 178 78262977891061340216263635833115814812180230992513962543896 179 105823923255510983773423296417095635264754108862638908048040 180 142883406820607722560195103850408037935342855126683590668516 181 192644339293950348082980693754596579640557361578160249571643 182 259366095795667246432875811028190528798556028405047442921374 183 348705300031309861122236018451058018351555340204794056333866 184 468164083282358713738716233145849670986466310462421845268443 185 627678948146378132515786099754865793464939944322863338123359 186 840393346256229873614374472708013271840558523679932662225444 187 1123669994931293466444530407084332542304031356270416691158672 188 1500415653677485195800094013457885839079369190498672989941600 189 2000812638197457570522663978183892780344470629380891965185938 190 2664579149179471918695711147381052346671920337383032701140882 191 3543916301354767154725706393633072320010209982232293572300698 192 4707345808523034276500007866367547982893715330707088875472942 193 6244701484873312563924893407271048735913907134866321816085752 194 8273613719455871635312872420119009576682017345275846651725932 195 10947923521054573981130118207991089756047386346630417352182281 196 14468587525360808260612114915522539220384250578708948480344020 197 19097795006378789423961600022934974244418421695491983435443250 198 25177221949169578197736077620649331565907047216531360556660274 199 33151607664861961434917587721618145608011876239619360027645985 200 43599171497551067190508463036699043276660824279612514320232119 201 57270810141516705691522119693812137744276924461546215610951880 202 75140554265360400542656138091450051547045388821498295827428210 203 98470447185493605353707692267028321138310223609872297054960880 204 128893876871258444148425920753268279724143566893834057167790458 205 168522494214082877943765932930893964708657621091933083559392914 206 220083246382227677538903850496910443922592162864458466617081218 207 287093820996460328168873978377055684255126892341366644858670090 208 374087031158338004109026500112814386907744827220065348557131283 209 486897493843319265960560566357447557030200332751164918545355787 210 633027516135679858003082768129400466970846083329327646804917999