0 1 1 1 2 1 3 7 4 9 5 31 6 403 7 757 8 2873 9 12607 10 333051 11 761377 12 3699435 13 16383121 14 108710085 15 4855474267 16 28123899993 17 241045678351 18 2865769028107 19 22701288941281 20 238433702214659 21 4399193720759677 22 46157742163810905 23 514035796837721671 24 8889375296702138075 25 126338311886069359681 26 1550294701147003334953 27 32529893012275468113727 28 363862969250457409929933 29 4831499848961014052751607 30 91307047436720667582990903 31 2662692758774786400718381693 32 37595557525289586546104132505 33 656401962855396666199898454415 34 11922426726925365837415099063611 35 199146842752165076108338857397297 36 5518595394173324295953035325461875 37 109106077773386169753785736990787213 38 2416200800809424726366520727892809305 39 57449020119433963779656733922761324007 40 1177608115780951568230463397704111621523 41 25567535458036955535984385683090412557565 42 694185719673492335986548331300357541209965 43 15844071489922080117857401142098879496813947 44 357186228530158006523067735072839938351055553 45 9257031435466823407516648922232225399453836107 46 279541599766948424995929076178431970429644521531 47 6750809320883453819361096806331348297903257566537 48 198244367908870985638605672546760817750792264944443 49 5233757568561630649105413743811002119584370923093649 50 132804630381898460809285998433023164201156576455493001 51 3861043224995925354947333041328013941760905351740716847 52 129487538217904233571300860803593625641053450466827778785 53 3869941867809302719971256111869777696259089869940714806971 54 117791856659996062463133348845678267169533166210518696641075 55 3649650791237658784893843880789698726367374389883645297586297 56 107341199774332752960471238520199284526717352070037208257110525 57 3640499449855775814738339357554940603760912089240459610500890023 58 118711108531663222082597999305037246160114482317261251551888452875 59 3970206778288432182795639338462933905619800383080093791981227331177 60 137631681120083753812368125897780503472671958370067366397237827633535 61 4729107275829471845165297200440501090407935084744216980330015337287673 62 161861744953319173884894560448526831019251624557276078702625002855684637 63 5981754976965279765990542908794405191391809228620050196685821479591184987 64 213920202173886720188772770078981714185976036826353600745183175907576815641 65 7556657059667301011175633810025924520025165050986618096140523146238912584271 66 276470919408382157264711940757494994954635538697470535336842610368458153050235 67 11170134332956413253145852012138875851337362065127860787919902089409155755941937 68 422043849893054757824042552798280100893115636263048479676682930547413106109547875 69 16854510961468482457940046754057483467113531694039939656158161826313223243402425053 70 672833865986654095712323928021732711652397554092874169126136192081784737925145208265 71 25886528924987958262418883194687689753264917191479915271182737615971387983202376297367 72 1044317208200452537186349878389760904253902283247441831960500168799895718099249657827651 73 44052659247801540385334671783136909385079775041071844657842839981257054282325167291100173 74 1871550731759358897021631595689911563579193496618737024789365799523910812099921952234777245 75 79769261202888597809886249341049488117814226164142650400849242438081194939421485460888553867 76 3447906574629727356371633640740707482016938152993453643933473958756022252362620455520072234433 77 147278729347066764325699487040625643492455643944118221124277377649769588931363389502091993925771 78 6524952135725135932164655098366904713792927070860867541641416312375490896028336617065407969165307 79 291327606568027333817173393816072208056576652027011580403658867749452826842098968317410605899615401 80 13127275335348089796748173713463552200035141684540628948904809725624115044242635978124935975744417843