1 1
2 2
3 3
4 5
5 13
6 8
7 34
8 233
9 89
10 21
11 1597
12 75025
13 10946
14 610
15 55
16 3524578
17 7778742049
18 165580141
19 514229
20 4181
21 144
22 17167680177565
23 83621143489848422977
24 37889062373143906
25 365435296162
26 24157817
27 28657
28 377
29 407305795904080553832073954
30 9663391306290450775010025392525829059713
31 1983924214061919432247806074196061
32 184551825793033096366333
33 806515533049393
34 1134903170
35 196418
36 987
37 229265413057075367692743352179590077832064383222590237
38 129049549878268233256883381302815012467835672190109552534355121389997818506160385
39 5439356428629292972296177350244602806380313370817060034433662955746
40 47068900554068939361891195233676009091941690850
41 898923707008479989274290850145
42 1779979416004714189
43 53316291173
44 1346269
45 2584
46 72639767602615659833415769076743441675530755653534070653184546540063470576806357692953027861477736726533858
47 23014966658090829951746935523702727869822794703356214747054654403691485011029871625049155977166003140263732538789372154130496999553676394481459148745385952301569
48 40887673318809250524010619662577987516399323132565819122620128457411527941796791605717108360714118485522795227976204634159098694579741
49 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
50 1116716749392769314599541809794537900642843628817512046429889
51 4378519841510949178490918731459856482
52 3928413764606871165730
53 2504730781961
54 9227465
55 6765
56 7291993184377412737043195648396979558721167948342308637716205818587400148912186579874409368754354848994831816250311893410648104792440789475340471377366852420526027975140687031196633477605718294523235826853392138525
57 732011766500915213460371913408359668330601754134848335849543477829761420125324285838961230733789108051877061241443654686134539743198703481089719673613979113979236020552729386955817212324401150517561675368296568620338743762846032778400121592940742594479191090538655782100522346476567831782861769869667097268719646599586817
58 2310373305812016135418103328783200476109680446039279042762011309196681515783322808140688209050154842220886685069824366762931062660359513461241451386414748880376143600001151998600143813777294065246349876699745491331261345290543473787767781052429221179160066016980283106
59 12954728094771874910794011976124150759076622145360755595448190897197286916346990078682261389264946714250768264226751288380085720045846524926713426099379088684606226954799801010042375922402
60 1723389418468725805811011641409217121939398570439856585631105617622267157454929569284809690624854016842565419620921040257
61 26494272942318589069480525788592273303839335703403521573912286394960106973
62 21327100234463183349497947550385773274930109
63 8670007398507948658051921
64 117669030460994
65 63245986
66 17711
67 73483506189198435363664719074799214793567009414493200708935907889758029239820830514016043213277560676790830948147164341559611593825331129331195263358699373792653556072586646242859783505002496314588932144285757905784991991313866773591079158013407224465783303266824528268820423923832451909354557374063884246846081043988825741005808518759947903876018214431627919723378150715344230128802014137618768343658312714466564635894561064674
68 740514362167358438938388080339239993595005147694356128035756944747467759954034648149965112146663529396101705432693490652836215602121555790886560654202787559105504636552535090241075099714064046945729937461925941782454355698403500150444106530603282665923707650413559795412880552166568091961624696237477300946629640858841322212689678524380568249313669426292234073216498443917258617475102043150202470711437394513707025294468803332005987975128387486880211618311684788465875388346126236772498154704073325028146803760482964675069453451078029324062310498523491134012994270115095594450279719210116320675699394943707278233139533029814559554683010107393
69 7376692464479959295889909653271571101822898134315574301883784647877570624711700237932423490807525012859207387074100129385849533087524690240942708724011666594767614897261922749061075109848333444552347275429328104668909172159768674888417943501311430035513502429774000406469045399648162458880488844682693340102101285245564158147694551708068193943981707322102721877300795515407791402421049237219234735226622608858857122081119506592682236447602950573946988489745754784959066206492280149801878014979465025974294621128577716293080982243634461
70 231928418211818283817865244913680898943729685669202314492768678580260541569530127957230074891630315401939057744040061195611482409720369688245931319344937379736479150195608304655514553553689458626908244069103625887766603219571653287286766447776366245391576345097211842836488536491363317222935034238266750095195883839410806860981885548958723160748828333518964017765564111574813
71 4104537294184173149538808868820537098437015280064640138173194259485314365133058726747764970319877627253754210908789945141817021819837231736703062821460566551799188534625110635179550809459395929070601658686807438629481910585856655656816278273
72 970066202977562212558683426760773016559904631977220423547980211057068777324159443678590358026859129109599109446646966713225742014317926940054191330
73 628580612875886694881648328579603114508131388106874704297602636435532791990880832689122
74 103881042195729914708510518382775401680142036775841
75 19134702400093278081449423917
76 5527939700884757
77 433494437
78 46368