2 1 3 3 4 18 5 11970 6 1334085 7 133955073 8 9824277155 9 567625941444 10 31246085767560 11 1696086845812315 12 89452573267087437 13 4559354532659814420 14 223147765159835078290 15 10450853058701142231795 16 468478402281324084911670 17 20216528599372469382756932 18 845595353435369170381320319 19 34408138852261593857650068457 20 1363962760084048459801812867770 21 52700501908324327937243173898130 22 1985613172223807106166815526501681 23 73006827821905461291392707716995709 24 2622346378711041209270310973921012347 25 92133510219101035166199144410759637600 26 3169979269146925179700569846386974223500 27 106911922573901579873631826300703926120011 28 3537230564738183351578627310243251008997233 29 114882619951593212830277954723482051595102250 30 3664908778223557465513989622032106419744123390 31 114907048870681681896616686319235847275474834835 32 3542881141459802595365031082640893719277129873211 33 107481833230583859511535870385147277857958315669875 34 3210033051543446529277127194049459253932223039345960 35 94425749312980970100240207581884681410790712393556580 36 2736987439152180501929677808645511618042860281009964460 37 78205747948381255941528297575809768522959293468107938504 38 2203737477608299176060976676082513898746390145498585161241 39 61263182422813571602591832767111036269855480945070938315609 40 1680788636416581302540681177609743697669507733928460204731050 41 45524821971231603002195182389485601692939197206793971078548895 42 1217714161736719736671522743464815004557995596469749888736902691 43 32176417102395296894389371431084471159931572360380484575988576373 44 840140534960480858639202930505570280560640056095301009415866176957 45 21682472584946672482815703560382790423278163413099181740107102323520 46 553252584844364725431560298880838430257834989620423270225851294794090 47 13960660036293929663364311613872128861058981333021265710874340673673657 48 348466975224404623879649789723297399620477837049435422580439357955529049 49 8605801443209984727926685111491226817147308340041642717540837463959012743 50 210325374641401551597012209604437601989383165534805294477688500834826476800