1 164
2 89528
3 37989740
4 15068331840
5 6117749044788
6 2476133354164264
7 1002605692717130692
8 405955156856554399238
9 164371431760256700590038
10 66554100814528841770905242
11 26947801511575118488851200530
12 10911183578653813184699243322408
13 4417945805469555382366688165977714
14 1788829326094221117857325955376918382
15 724298236880006399289172445742167254888
16 293268859303143106957893771773998745385748
17 118744764874393276365352178315639060218139886
18 48079837793137520508415587964839153918615531022
19 19467559724925445611613822669574910875716418159650
20 7882428457311402183077265466934317379095965872366178
21 3191600758521396857582007102030580895708383276823199286
22 1292281364424686396899305444666521088563001605879578260780
23 523245622241612048115648895609023021941162717246838651225624
24 211862515959826723944319487994065538456993517730370347332558198
25 85783279899285157069605238625337454599010881989849348368060958796
26 34733709627400383445143118696674023145114198195000753461331675896982
27 14063703158669028957928570158156215826557612564428263441583286532138778
28 5694403179415319108157087039852217883024563052201840713931789491915695880
29 2305667803415446378049493693350396699702959287245275848149829667408638607764
30 933566495418480005799757538022610588904161817499331269483508621210519431422078
31 378001722571177962153541847858548776755329933171892259107895329864659558923867654
32 153053160078038258575353091441346253521872822999850115208097053931255568793766499258
33 61971330846151398466782849218785884472725778638455941572990445721329048933006712344384
34 25092234912921768412341735521031530791731222505868594675036753667370060016784286469249000
35 10159863348559205138956146684755838904133703753492403174209083135139609014428308231164737084
36 4113735728188959537664243256546668562673810795141166113723816454039689800269594467733925217968
37 1665654454277499270155542879260070951882693987098176426889089885859524995931654820800384922535208
38 674424645716336335707789154893577398676453865469811632711533483321434843173137486681032415986912990
39 273075007593278208247709438948069019901046522316422814664415908158723558244623698349565737211136581696
40 110568260287796702138924812850799799357619277121262007353168717537154389611426120191351894754887973451534
41 44769165405567090307701246387643300095639119639905222051684618486825763358123642050818171793837582799072098
42 18127066175176449995012896364384809628315000924123038856716681819985022743910882277942703500932551261584705104
43 7339661687737551896685025586449431348799242183599565265989050332582552000794446606090468324490187650548876882848
44 2971834116444828869339341211944983174586577865096362275458118120525579964231414605634807422101068280272566863406284
45 1203297698369502814368266847805464290219969557904535545695965338189725351429267159427720625702221822593797499587804644
46 487216074036285543693762588816460264337493158208630060869304674456377976160238096159790229900552433835121109050507417464
47 197274126860698050805302161954420569506241784961517415818803607034031285352067461658039760491382226642478109837538172958546
48 79876431018062898429809522960841049703908929432175422881145898123065526847436071126020088172387830711629209745701589676552170
49 32342022411730999490654829976191527898426142161829700565882980586783852729909425219866503405048805438338798943883267736375016588
50 13095307343468701678567694463362054930476446908492757856334800747882324032990826717149796212066377770769887208958582214675342240594
51 5302299041067513371248082449917580364687786371691774224606758502322807381043240327883699949053448366198980958671046725274503636146252
52 2146904565392086504366926154870420765755034435779060719364889356293250322425792479275747375701108536353471752463258202945355788475648366
53 869283150045307978570783288800036824931608824690973618247873697567556155839285871465453830557256749191445317322381276128644870560704775802
54 351973351370040718925644326056391293154590396890789223015001000509844246305383983781362696331074309853069642246732850976041359054709246261992
55 142514254496019061270898501388933292942631348424237097378955944354354466147645190796430739078985828409833170676514445826286507128811646108608676
56 57704120654302646133426788825683314988002428885310354073268230597949650628175359994318112301358506867867491405026247971686335647618158891688324558
57 23364438541685173282002116144331575591534052747102074648030944433659120888084575724083866140112423399422019580177136510641583547219257979376447421578
58 9460277397494304608046100713022110333128492730641334996990402828267633914342392551737446703422636487839609742970069114178627325761528422046698842900408
59 3830472890579745232691085966678674223158727434230272179354360614210844559105451740640127327116532308120278991607342804792088797503915754687349242300879994