1 456 2 1668 3 6220 4 23341 5 87752 6 330274 7 1244135 8 4688684 9 17678240 10 66670133 11 251457191 12 948433758 13 3577222198 14 13491914845 15 50884787739 16 191905944304 17 723728206116 18 2729294349873 19 10292348908806 20 38812294765020 21 146357909342041 22 551894849835086 23 2081089759336364 24 7847304781806938 25 29590087013932063 26 111575446431142329 27 420715240753367075 28 1586373841764681023 29 5981648722237121619 30 22554575783108882594 31 85044666678182661675 32 320670043134080093350 33 1209118234333498987279 34 4559092254434756502580 35 17190454087555620990344 36 64818023468312029079622 37 244401448140790863625221 38 921534071596894173695810 39 3474711181544398710713969 40 13101643298814596480077286 41 49400644882020673223607801 42 186268444798536378748951135 43 702337426263897151068353119 44 2648208728873212041690824581 45 9985240095112626391872338623 46 37649977980973192914228834916 47 141961595188003878706296592346 48 535274995425727846687070547360 49 2018287327781248197152379226947 50 7610075927969728178963108544422 51 28694254945295830423079876293156 52 108193429542884562498786778653921 53 407949869762270361118830117195940 54 1538199588559750574523480813223150 55 5799874106448338835827442595236617 56 21868773637404242386395772703518355 57 82457522238589394012020653199163388 58 310911025058627582424730361443040128 59 1172308616119262083047960450713231141 60 4420259689540362735635688273792431311 61 16666853091354092570989011282118410736 62 62843364108968344746230208256136362938 63 236954652282999910326270824650329171483 64 893451641825334196022280704106265453416 65 3368812656294049608972182745758186994322 66 12702308805901968297689549974043997830721 67 47894811853518744951675000808335127327598 68 180590239913087559837462181041825799327776 69 680926250627126507864357649129628807103940 70 2567472959384568144545310606227869539294013 71 9680809600509984842385041888284914353740449