0 0 1 1 2 6 3 57 4 916 5 22905 6 824586 7 40404721 8 2585902152 9 209458074321 10 20945807432110 11 2534442699285321 12 364959748697086236 13 61678197529807573897 14 12088926715842284483826 15 2720008511064514008860865 16 696322178832515586268381456 17 201237109682597004431562240801 18 65200823537161429435826166019542 19 23537497296915276026333245933054681 20 9414998918766110410533298373221872420 21 4152014523175854691045184582590845737241 22 2009575029217113670465869337973969336824666 23 1063065190455853131676444879788229779180248337 24 612325549702571403845632250758020352807823042136 25 382703468564107127403520156723762720504889401335025 26 258707544749336418124779625945263599061305235302476926 27 188597800122266248812964347314097163715691516535505679081 28 147860675295856739069364048294252176353102148963836452399532 29 124350827923815517557335164615466080312958907278586456468006441 30 111915745131433965801601648153919472281663016550727810821205796930 31 107551031071308041135339183875916612862678158905249426199178770849761 32 110132255817019434122587324288938611571382434718975412427959061350155296 33 119934026584734163759497596150654148001235471408964224134047417810319117377 34 138643734731952693305979221150156195089428204948762643098958814988728899687846 35 169838575046642049299824545908941338984549551062234237796224548361192902117611385 36 220110793260448095892572611497987975323976218176655572183907014676106001144424354996 37 301331675973553443276931905140745538218523442683841478319768703091589115566716941989561 38 435122940105811172091889671023236557187547851235467094693746007264254682878339264232926122 39 661821991900938792751764189626342803482260281729145451029187677048931372657954020898280631601 40 1058915187041502068402822703402148485571616450766632721646700283278290196252726433437249010561640 41 1780036429416764976985144964419011604245887253738709605088103176190805819900833134608015586754116881