3 1
4 3
5 9
6 34
7 125
8 473
9 1779
10 6732
11 25492
12 96927
13 369463
14 1412700
15 5415117
16 20807502
17 80120350
18 309106496
19 1194609429
20 4624160156
21 17925278497
22 69578272204
23 270401326899
24 1052036082719
25 4097343156323
26 15973179953261
27 62325892264031
28 243392644741599
29 951227748745740
30 3720302434016906
31 14560261794944257
32 57021625992464327
33 223446368627924291
34 876103629154312459
35 3436944624999667773
36 13490000333929889356
37 52973933776310088997
38 208119451443882750787
39 818000259854469409510
40 3216439466432198200956
41 12652314898029671490094
42 49788536017418360058101
43 195995497182693773251297
44 771815171656186980606814
45 3040356849814437259132442
46 11980468454922343275457142
47 47223194663596983490776051
48 186193248375916433006144945
49 734335439332962652440536228
50 2896958849361087612004664253
51 11431494135638867676001727429
52 45120334080617512631985800368
53 178133781250334794301658374747
54 703430487364861593172714315357
55 2778391587801183834086841127721
56 10976394926646977452729677943652
57 43372734078735601812185037370727
58 171420061690290936887387989211145
59 677628062982653899866601911627809
60 2679188468945504262904502797287555
61 10594846802130073979682916389177856
62 41904739264857434227140208062337464
63 165770129461293249326313074874831903
64 655876119285449809346350490220578294
65 2595419750879465700962851080553848562
66 10272155155185679518461808546732033228
67 40661344774146169817097733642695600321
68 160977884382502856321444871655271660475
69 637401663422642898535397768171093504754
70 2524183557983992991709027248526076759034
71 9997416249386355934449087778798407602468
72 39601544101523894797192901614028806319478
73 156888979088630028303457381578307385258747
74 621623257330248974840632719538703100722612
75 2463287818856275514475612432265593893239008
76 9762359377964845202310278206768811253060423
77 38694108297476611083021651947867028530886550
78 153385411542594884779033837891192036681264244
79 608094700607805185826297895324398303869759459
80 2411044154094226033376056557069443981389627028
81 9560591588973119039675452803423562945450724096
82 37914815019595193226981900833964703773135787752
83 150375347119947260622774212789862323203990721055
84 596467603805286589274477813519636842379281852735
85 2366130097280881295780044950276346790077349928414
86 9387089935557554227488479011284341517185468552559
87 37244575398860018463447210355927481281263500412116
88 147786201444626330170216950657986910099037425149353
89 586465819298026048539425895435377610844440529373614
90 2327494488514113881395920743414270343632184409466406
91 9237851101722352226203088814531328585432450130500860
92 36668135248182392492831748800587349149414826587093063
93 145559821658912523482546231563020522005114484334508701
94 577867547508816851983220090140566635152575560954740470
95 2294290971829302232722670991514936800953561836587974197
96 9109644040343405295428303961238097560698440549878097930
97 36173154237887930964264203662579331690942713782827088774
98 143649055887963937262208630304220174250613613486472404510
99 570492546627505924661224386210653957022366224162923636283
100 2265830272653912260497298382655230133291631684219170491342
101 8999831782460867181703534076116822873857507917278144905683