0 1 1 5 2 85 3 2413 4 92501 5 4394663 6 246960721 7 15952488893 8 1161947365721 9 94123508334877 10 8390631582459161 11 816285612080072183 12 86069411025655759073 13 9778818588385117669485 14 1191176369495005591666205 15 154886342347657508336231809 16 21414816209632043592416524165 17 3137473307880710686085483679771 18 485584927860050612832028930482597 19 79169341280742628145184619086229089 20 13563032610101538859737331324763385313 21 2435930797676288174769396162101475347765 22 457687027916351724359290262166489103449105 23 89790661906228998326313131722116839727889975 24 18360452742126480214808462079268905916716853681 25 3906750644107655160912154263847470905755617980573 26 863717489732243666949708109056165442718033123991797 27 198126511335947202525183910285884154953501629909621301 28 47093621730620159412512551508589568563657717041596235189 29 11585167843641170375339771556728377895317250473494635287967 30 2946253166577658114303119644127376011066530129259189578171833 31 773754890419585022517451275503077205463149343113992361344572913 32 209637502056148647669254055500043370217731035560763180926386219361 33 58540892255330579098296481731675837329822276203423059005859665847713 34 16834133429092627658464443337254370195063818239095639495356427213845973 35 4980824529753200149255344582570817742109862383208723058772091369249599311 36 1515125748170412775720651226727974382028554812685254606777575705965270508801 37 473488372414299567630517144855085843217255002322618131216785412391702076107817 38 151906483261786738038434223811344250583546226768529578620289379181051157813201457 39 49998666382322548448452988865941542882789933892376914143062738155060138470953094897 40 16872478368583402448033561546519444801285763721896542050641042201818148912662135878197 41 5834106203210860752253287377168075423536181621003144667999997869428603985649579750457199 42 2065826668487763404726870289579654317483034128100092621611362895330142032289694464084140865 43 748683455890643234915736837223035245198507421300594261002298596801959507518937180142377358509 44 277561310134712842531368785802814301858109995118614618420222758619633446864774373741396899480425 45 105210137212350006840986891470314622000649267071264501889180410665481727959804678612636136386564269 46 40755412182649998956480732179540822556392846281326204180929066461041689235686918645650024023410261041 47 16126568487655833178821059664273827804633093033038076261281970893919979524623323028154534140579569812883 48 6515321366000102277419315689911890086010703766574271524095884338962442069171517123504626082986999206303057 49 2686475864814909938726316582787296220812182447693480160244038787204574873059345175813437341435905163952754833 50 1130073322109769700713234922420912380157913986085688621639056922313678270826645687156484325733607151705385341433