1 49
2 3839
3 253825
4 16187585
5 1035156707
6 66220959971
7 4236306950287
8 271005420795533
9 17336767848485223
10 1109068372629093745
11 70949364820791381147
12 4538775509557133929359
13 290354722371972160509315
14 18574583524605689719368833
15 1188253975326080457402017073
16 76015029247260447422457209379
17 4862836389734051825247760507925
18 311085557520507382193673488497685
19 19900777312217453351360402501272945
20 1273093295577893018680491445361213977
21 81442373522282573934553583189022629833
22 5210034667515982011485850109033314504935
23 333296539169400121276461941176279001768445
24 21321659088933251571647612279627841009779077
25 1363989999529007602786094868725766074557665139
26 87257220981494628325145371824632122859749440659
27 5582022313977724513716627882881002750938089194787
28 357093347269830827947966637407124975127380982413929
29 22843989416714620642621681973421108708363346579720179
30 1461376574110872871886410373554612169663205320073522993
31 93487238695594377294844006505115290681111243869895878187
32 5980569248035555138887864509925359022387950204001703970927
33 382589207143136094597486030749766399248189536112460753244587
34 24475011550195378063081159434493589232098724802172838859506605
35 1565716385088946418167433779705599036498316202547046277408680681
36 100162069117243316789086815930801780756126021818629237151606260555
37 6407571757817107361223725319295333382145449041835293631177985210969
38 409905428206727071275733716608007697911108633708240682585828205136529
39 26222485900115951685486253280559627691081317574601922445069507672304861
40 1677505881759131071793516337611834703466843040307191080078544212358207081
41 107313471119991589298230887516425232532586832428802114921481496328211670209
42 6865061523208923628897359955886146797133974639358728178296498944578331909691
43 439171981164850055644907466862857178055177684432655391489111349151411947272413
44 28094726957393031323810467465875774807631433859023094519128564783096408766478033
45 1797276959055786139953005613103953083855190348396172997290220079962801404887663851
46 114975471107142997507449034223516518015323893060152851300496017088379571954085862803
47 7355215282598609860597254544103121188128041543656396126250061562079165810357529761815
48 470528116409789315061133523896428988450048601772997689594885165477353168461664511431881
49 30100642853505222974762948430889396500867164117872131133104456850442265181976825834010015
50 1925599488310247876582722782938949382658409646195864694174240602406371374867224591385894065
51 123184524909536914486517107774050093916615750702713004548357713212516108785637878111603779135
52 7880365189805998745323882842082310193360566110572346505285496363330336951835810840308192091643
53 504123026575867862413352511979299085918580624715989512238443691768154052337467692903405285412671
54 32249777745423200676465563522009260086693479127082808336432286939084749454584117062127009496307301
55 2063084028701219751372706053643587510099160767249809506600619400065723542936083236991297698453795525
56 131979691242557474196585799620981712355248084391691604815260001481633258298991442335458684264668070751
57 8443009910481647496415317318545067486634685098813619223866350505376040348791351680280965688896827052385
58 540116556398681139351451673596117842719554849720613787184312738906280470554024975875952489802365606527821
59 34552357226752046731016822185302759427774744856164418528409250665870918507483989514882703452577535165886521
60 2210384732298125825641924625283505954554777237607163098503327897784058262153930986694940767839215827272358273
61 141402817547679282141234807236702162265200476498409913432333382344906246692209766330382936725012000441111498565
62 9045826510769384656350698278103871706426535278649320242667460869907347545377121554044608130610647056494982843763
63 578679963257077074186213835897435438315347579437774270804256244657345433369281258896866163990072547512421251802277
64 37019336981152202394048246449085598323576205826625338524665963245695243879225410439612933027951346511393406043251421
65 2368202456519636742956528862358452171886195571569084938715646107670609911077658048722626114383101234256900601422456599
66 151498739102784567163673928776558026022299799247341509679521867838451472067872014205656053576869612544326825619921477423
67 9691683194799216503036803696407450512218461670967288948061793188080723425264018251895040843149958635495255408304134683303
68 619996732016544719854891603358023329414945810382955759047914773326389043861979115060673978938696084221185084647934028039689
69 39662454909532227531600749840258896561947542005519875156666359871203182069845340657589798818351580141618231990813438777073151
70 2537288098816460178441877069764399356881891404482047548908028893981130542054116886098728786094545293983933494505862329785293041
71 162315492348619570348350440767751856050238096220561977244122221296672326409295267690250426530012735551883387697391884356411922203
72 10383652951615642325699822966103660192665124024652678444796115641989913737299597870762860332284721870885115741313237552510563584503