<prompt> Hercy anataka kuokoa pesa kwa gari lake la kwanza. Anaweka pesa kwenye benki ya Leetcode kila siku.Anaanza kwa kuweka 1 siku ya Jumatatu, siku ya kwanza. Kila siku kuanzia Jumanne hadi Jumapili, ataweka 1 zaidi ya siku iliyopita. Kila Jumatatu inayofuata, ataweka 1 zaidi ya Jumatatu iliyotangulia.Akipewa n, arudishe _jumla ya kiasi cha pesa atakayokuwa nayo katika benki ya Leetcode mwishoni mwa_ nth _siku._Mfano wa 1:Ingizo: n 4Pato: 10Maelezo: Baada ya siku ya 4, jumla ni 1 2 3 4 10.Mfano wa 2:Ingizo: n 10Pato: 37Maelezo: Baada ya siku ya 10, jumla ni 1 2 3 4 5 6 7 2 3 4 37. Ona kwamba Jumatatu ya 2, Hercy anaweka tu. kwa 2.Mfano wa 3:Ingizo: n 20Pato: 96Maelezo: Baada ya siku ya 20, jumla ni 1 2 3 4 5 6 7 2 3 4 5 6 7 8 3 4 5 6 7 8 96.Vikwazo: 1 n 1000  <response>: def maxProductPathgridi: m, n, mod lengridi, lenigridi0, int1e9 7 dp 0, 0 kwa _ masafan kwa _ masafam dp00 gridi00, gridi00 kwa i katika safu1, m: dpi0 dpi - 100 gridii0, dpi - 100 gridii0 kwa j katika safu1, n: dp0j dp0j - 10 gridi0j, dp0j - 10 gridi0j kwa i katika safu1, m: kwa j katika safu1, n: ikiwa gridiij 0: dpij0 mindpi - 1j1, dpij - 11 gridiij dpij1 maxdpi - 1j0, dpij - 10 gridiij kwingine: dpij0 maxdpi - 1j0, dpij - 10 gridiij dpij1 mindpi - 1j1, dpij - 11 gridiij rudisha dpm - 1n - 10 mod ikiwa dpm - 1n - 10 0 mwingine -1 