1 98080 2 176104 3 333340 4 774140 5 1816160 6 4812096 7 12604104 8 35505020 9 98577596 10 287939516 11 830115696 12 2494477720 13 7411571432 14 22871720148 15 69892162220 16 221593456036 17 696397646784 18 2270273934480 19 7338000595528 20 24598676129948 21 81701785791356 22 281260220345820 23 957842503071792 24 3377143984869176 25 11753498894025320 26 42290751326938772 27 149840423064047148 28 548097681348331204 29 1969547105599014656 30 7297673775285614640 31 26507761004585220872 32 99186755128635105820 33 363199845783934447548 34 1369088945762479261500 35 5043324501319359679600 36 19116127170690126219992 37 70729031861017117321064 38 269199918438989015213268 39 999277572402291654221484 40 3815171952895230729954020 41 14196342204444441846315200 42 54328867723951102003988048 43 202526577035438572922632776 44 776470098737321152531344412 45 2898512605429801514416604156 46 11128368188805716284956963996 47 41585571134147653032729433904 48 159839011906724279988085964536 49 597796159048794464232241531368 50 2299745975312204852730314058900