1 0 2 2976 3 521848 4 37854870 5 2628860468 6 166805996158 7 10160537599967 8 600433381268898 9 34723542072723416 10 1975325863716030310 11 110929557975063540816 12 6165067026942753179636 13 339710976507404522326590 14 18585186194278655600767272 15 1010596555426616170834992464 16 54665348077559966015909496982 17 2943521295171772984886231809627 18 157864928354620556430826019279676 19 8436613145235161862781926655126689 20 449450993365320129185613164358294536 21 23876460990291871871007914457275461633 22 1265178240540537551349907105337974066602 23 66885406501788492610618293835908189293963 24 3528569919832032970022154023209142524745798 25 185794147812128636296117745007649696549791275 26 9765621139327743622858401595766188650870103596 27 512463236927608504796904228742584590298630796829 28 26851845082297682919273360490567338401731714696164 29 1405017753947534589133688994713141609914700370169715 30 73422368256348613684254028496444947913888168539264980 31 3832235024370407200219602065517577868056790620725787092 32 199796345040892276324817871910718169491004241519543099058 33 10405567759090182504803567192696513040897224154578555043548 34 541396134833128349197855305339651144782445173062798638634716 35 28142416627061544425012687280531563390929557116579590739214754 36 1461598148720986858176740202424199836325155012622045279705179250 37 75846655466195255421060793316691595736082366710681692329756122749 38 3932841646935434162468265049710790142258977318214676691329304054042 39 203777483691887251700081398407075308565574278064094612212418592180419 40 10551212139446716869471334932472105993939146604663941851714179021834116