1 6 2 13 3 701 4 846 5 22324 6 16334 7 363693 8 211755 9 3708666 10 1743841 11 27486101 12 11523462 13 159251638 14 59366033 15 763865999 16 265448264 17 3148137956 18 1014298362 19 11451837500 20 3516665645 21 37535616517 22 10943450873 23 112627454165 24 31695873391 25 313201179145 26 84842510797 27 815350151719 28 214948211871 29 2002769123500 30 512893806650 31 4673843561973 32 1171430810083 33 10419795441268 34 2552234617359 35 22296874690328 36 5366719882289 37 45979186322547 38 10863105474704 39 91688311017342 40 21351077965923 41 177339608074671 42 40665582325950