1 32
2 9775
3 4646421
4 2071815945
5 930716218752
6 418470887683606
7 188148208461270141
8 84594118185093500244
9 38034801930029063688859
10 17101026608230289359891342
11 7688882351945169694778666410
12 3457038779199250665581064151356
13 1554337363844479602079824124059022
14 698853786444246597477130919700732274
15 314215321714984907936823318709312432068
16 141276001240466645627521063794552907822690
17 63519844982612933541608832610271628789196956
18 28559491146324973549799195537438679740465779288
19 12840782825592258453009479966503612281290884082099
20 5773411813579969195055630467456325884375965846580747
21 2595814010867936195837060384245451672804145803349719080
22 1167117572172638266881473552704168978993815929517921724217
23 524753862014444025658289493459205563206313005752458447022222
24 235937340217119400053460279824534326406428591406998854073921865
25 106081026817095650834088997709433667316689250521479546519940957596
26 47695647667358274964959872207626808061554845867917572494849404948578
27 21444690673395404124100841680604864929486907149126158637679607520094746
28 9641860013829705778192715128947167268307140298626503294836837189057023484
29 4335127325553941641473174762072020255033799041489699102580506388194989398113
30 1949139367488062131690953867540583410901813311045958270432556779022017198255687
31 876362789045950127010314638287323596461648940747811506793707181959839352151203325
32 394026076757233376920184000282278669865125409641921298276118713645797849208014627386
33 177160134028187997564352219691264288624446046782410621111906915945767022157884698810604
34 79653898409934027752943869394874271889411211285373977722338713881320971530846488291460448
35 35813607653348110187515352135838130443808270662565343499242002549286774839200279725467049944
36 16102344251213612880515125438783923818618295200435353361317153474718529361592877349966313156414
37 7239859577798000466714894304459681076146067397072912274969916404630933869898618894053058221697262
38 3255151292786635587888271360422438011183272589843357987422842829469376354374933656814725295909780590
39 1463565670724414228070074046880015929125503892037462731873579800398769644784641576671008849273955485071
40 658041448724579179645174020806279719226926422474450508198883370538003629121168097538000496819783179204096
41 295865472182887298804832991852929046813829280616318677820776550061178280942366073704332383481444824630488071
42 133025629008121775427060214278767163777291719899818837649490259163188585077855021219580225916818212402939122935
43 59810351787409298948755733852763260683063329994213535446846623904151599833828141979242429427217584151810290983901