1 602
2 242438
3 100029148
4 38497164700
5 15254005086276
6 5977895789290552
7 2345237392530015812
8 920135128267216305816
9 361061212834288178529464
10 141687156380002483076174644
11 55601697647561060078651796422
12 21819669223006709414152885398042
13 8562668006472787766420843650826684
14 3360240097844026412188484293021081688
15 1318656245306178224129681252697502089840
16 517479211116467298308882778764132343447602
17 203073954833780850674232599674087966229245386
18 79692150869196421496908970309869938026516688576
19 31273527550342620882682937761405001809638368091438
20 12272645615723063203370938870474998939107765433240182
21 4816144587208758175621375800204258175832585790705386374
22 1889995801426799188958603974946861766440042505415762294188
23 741689553705736692451146489512604197834279212961036076235442
24 291060643448901372302596275114072326368758444388916662970338084
25 114220697516569423695655253189519260577155481644153894144081079124
26 44823537756895281680696895295614666961891594736784771534605031069356
27 17590065379811460296640178559411358716529876177408461106038695608699858
28 6902855409231042238829940643501317601640724642335170171952892804529975324
29 2708882074732896718024140252057769896814591739731236980555874455051203587802
30 1063044444621602361603896287056885649910366172095680270927887630323057639779984
31 417169688478329213071476332469789718350488323836682298341184658030451287190740500
32 163709570061347373076083568474731289344977326076544196667257597824482086655973355228
33 64244416768222207375274290914659227858184704657927490517056431993200261206965054046412
34 25211385530744345843373556722137069409047611132440226473036758997312389315829992257557332
35 9893684032854739978804972457461741923668617745087274381653227778187133891840023473509941996
36 3882570579970614440269112243796335668380971340768535629055334978862766242236231994187077191928
37 1523634094074032626955704176437186202245255369923670028244427126361133880734642458141073383254420
38 597918519395561967174224097827681910507747104837199615331160425168662158942479853340234243332135688
39 234640690456228361130340572728155199568184043649392079806788752102538324502807347399396042708373184814
40 92079860101058827579166581317372710762525923697226704146702613981407260123780758466022362882660175652952
41 36134826486168416625911836565463703977924517075978104940345915839420229810357368859079579470895852312113356
42 14180361305419532904760486659773561880318393272362364659488101269169735884343239337185871642428550304947235076
43 5564787942989276225130718548210763430347139151219789775080188436998878141083968522276717475218033838383556164150
44 2183785319955403659876311274474203990929871745436108707572601078858490266628838976524527093783371108372084286402238
45 856981141511561603643241660573628579200776724173144800322387384062260137497671111434721310007638577407560398199724006
46 336304429833541110883386492818914984550369679948660176652195098738138886818817901433682856519379722950567456377175511012
47 131975680732219853487808736239283446892381982851478147326093171798324230764706128197258778073622919037499628357832684920390
48 51791111741685703069356638053620991826640254341336690136924056328724754485901583195023901565227215257636799078541346852024500
49 20324344913834775048024576119735355110921844941618725391274330405418340760609531114822096373935659395006384915540226533338952558
50 7975866558663614947776249780875399942274553450239542773852061057512439282209056399804998292078707839266058636267873676874597424498
51 3129962989277270237520020315587826072870523531067041079554520203087148226398816441919970021361853095175523421418784316075042846254668
52 1228288894026704002636224370805747988439174265491170558777874053037351094640069733964619275840665065590758540389129328614331038660600848
53 482016436730362527563668226528769460772731091922597360870536237446024018910816088172898986862965241294213602123063164419271196409454397756