1 2
2 559
3 85492
4 2723409
5 3979565339
6 796308532514
7 168471146612539
8 92689740495424484
9 35207791095370659034
10 14785029526528063866456
11 7605208617717963440942640
12 3423109300796521198266195848
13 1404398220451601651708026354071
14 591611172841344615714351602313506
15 262835091357223451755582091982915304
16 86688818506416241015263761172986335231
17 58874270353494648811662544303415103320768
18 30294816181742280817910291841761938386377188
19 14535312317989678202207592254499280752905404262
20 6577637288872594807760807315906165363912615048240
21 4679552165479115016480158379134006765971568303553075
22 2104315426165723411620418677978011828484211555029567332
23 1127461129632229716985033191922204205060785868449238646852
24 544290138541326954002108369535090044410173431977697770852022
25 473132645051451786320860588330234944769959137846807513126449114
26 260655812275205498804738561524475239042377758877016665771717444478
27 132221984488375095499088658790450724161808979840494876368521655296221
28 59741193847625154007433933927357936547563599823329780695630114916349666
29 35782007661656377306413619312118743339085096051197288441201962964433964138
30 16234627588952154080309364111308865805225607123686080229073336058952218243704
31 8167428462876621203872303079387894672431964147253799798523880864734221745868831
32 4367342881641135713180340933052397679632469996850632643942105545213762484572961214
33 4192828711029015229965143817956823234864232346644459917726374986099932249796593217456
34 2530440054479875619183582456494689453175727668215772070899192941999155782146684558064116
35 1523919292310008420866447979054619263232190235809088551865432639409743045782600229359714495
36 782119029885222741296299754925748481016885117182631019959761697556226013817610645550386886182