1 53462
2 8615618
3 1399352132
4 227037055176
5 36842307067194
6 5978330649102886
7 970097617022448436
8 157416871746589552812
9 25543882780328229879612
10 4144981638500524139510684
11 672602224297292597122913824
12 109142522468432863019286653772
13 17710453221554499735523638551566
14 2873858383873944311633109799572456
15 466338264031146717901239163878627400
16 75672266149068719624120058592442891114
17 12279266587825754141546676152138182006106
18 1992544899316096253032119189762826697898390
19 323328363904540977220861885074015929794679472
20 52466185801416549901432259462348017281822034022
21 8513638022062104815076920859098727249212383743488
22 1381499936836360187546676942081945652725405689154742
23 224174679559208254951441733167674448365295621407798024
24 36376611837244227894108464168625893151997989400163462460
25 5902798172208573029239205171249333067241224342122934907222
26 957841439926376169307711384645000662055456194027329251079570
27 155428018589522526172049828076999739618194233345085476331631432
28 25221156608678194251964780107078965675232622960167047596064855560
29 4092613072289091121816628111897888353083219282932400255804128901902
30 664104427062965311180645526044145398569309253885851002338243305644374
31 107763593150512205260120352440462083789939516136355569065817816083884794
32 17486695669336451880794773594919198895273329509857736184685346221953438578
33 2837549458887329362379596492951510290680430138585322410683592504262783902422
34 460446449339808522145322193270249479635364572880237129498300747015871157538302
35 74716206988255064815356718112628898559702044616826764877310274666749032664969414
36 12124127777977267103838598518998130008558102242647523152365470056681347456246408532
37 1967370672333870283847323586415871470235208148036152672426608543743613915567781590918
38 319243366058054598621651254983066701428076732080676209913996796638411828169155946577522
39 51803317089796212421060577698002494441358948729830111129215221068684451364077627165642730
40 8406074947280066630767738668542272816327764699063763137799552765925673587537184777210640170
41 1364045779091779595010812067446725855123546470207749009386923838516134061797613806281641224284
42 221342409998394861603631271466167005630743128819999191326302540676590719058178256580504543804932
43 35917022151938406350826531685173116661579260301656465771997957525033419404606656275253807186297288
44 5828220991504471698290525878025449475938820829521420424233026476499579128558116805980240784788881934
45 945739871811175164202480057474801647844243324428281933084319722528178982922328844243968925948872781650
46 153464308652190507089124166132026944674709108419134706154715832395560405439892655016567672390694612184538
47 24902507266603861637884447623057277521824160939065110902456220127150819400982421129732354117462662122620782
48 4040906146905621229899143080303136332466327608436482007051919435770962250543981406488871095383555212914571284
49 655713993506105682684427782904798643318427147288685595738876869425688040903319887863853095602593298733584495460
50 106402085484953309252488634047602031994083286220975915107048593766243921751634155677031614829227604163028867810670
51 17265765116604747914843799209685784406176355774803962362530176755444423297902563830163782782186464761157079941656032
52 2801699268421967789531789953989308765764769163501112777561736109375321302925104514318071184053875674940462291524554624
53 454629073062460948534413750921028359961869427380211851304340055167831369608070828020221903571108982274858339533310169312
54 73772226877885935815294150258502956300632550032484459370751860607044900840306847044758690674523280552680958440299364227480
55 11970949024138980346630030751933015648551687333311313320097909365158977251407752789670115610697305749783467783658126371177858
56 1942514501775069721227122252966147391993320498196679392765233085384719708368733496909128271180727136641511850495620723276976068
57 315209978924611562610223579514452425352102385491026313325244065880539705603611209823845994244588822044727410140192516175907338778
58 51148823199446561729653994456510557059408680882740019036706794748818990072878730238534932785902630743360605432638699944041266867264
59 8299870846772770164079680355412867114409593817812066043993254575579005775282094520943748519855203610531688076041023319047208783485722
60 1346812140809017052992426769991445550559005518919392304575079073989604522661431271528108146406517140199052680167776091297612266064742750
61 218545923920715646283178226932114664651231661810958732578551392319188709218572043169374465820981730630357752767268368146013491504456701174
62 35463239018374801850615251723752859697109321809269356273665978831767770142688014345947132573576592304999377940214089859398702438889630592606
63 5754586034423728782042116281690929499230634134552533269911659073410025173180024748638277348996160730151808558276768173715200616710503852354892
64 933791197426337408049745098059929008418731648674378652089757336355707511629181867339125457849300164038093936192039400089949953700368742670817714
65 151525408634929337387980883082618579064181154107334655666174933619977307581967639463232545212266384896391697610554659006102087875401849007097946756
66 24587883806640322771591563415388920289583220361564811127366578268023014682614471918181261184207990212447562500282030663571157874756542975316812049910
67 3989852497579620487706322195122688628849548312985251054090609887884649051690475032473626183023343081441185870456662879543032780348371241184284214978966
68 647429566433171211616144657548086996686587111652144277620954779061999861787942462032889041193680051709826749172734129380018845717548125914061434259895160
69 105057779390622523542521540828121244262906693877981646199875271263233493625240362254416675054714173107783564410282753272772576763676696565252571981677624828
70 17047625846460292656763064098510161636602991715712207786118703148721751504346738095978410648411306505718552751139209275019780989382981592623884969280739250992
71 2766302016724731398012389906694540061726445094468371571806748392745829022549833663749105742639728896101882489272579398532305520195904209375947215247327125816568
72 448885194727818262818923902682157664046758425614024936067858327642619651208660897267334638657352973739617843944635419825085400836930761632405591478936558335594484
73 72840173208709312589077107012533883091384083381740401653649001402917276090522489098458240152485666516232307698326700368450570154188940208145409415203516176479051632
74 11819705562559001100369601565646975248211272569702636402547689787864630435340091940813129537925179104917287994555715046616085983136286968710516176288601742615501081084