1 4
2 10
3 52
4 298
5 1732
6 10090
7 58804
8 342730
9 1997572
10 11642698
11 67858612
12 395508970
13 2305195204
14 13435662250
15 78308778292
16 456417007498
17 2660193266692
18 15504742592650
19 90368262289204
20 526704831142570
21 3069860724566212
22 17892459516254698
23 104284896372961972
24 607816918721517130
25 3542616615956140804
26 20647882777015327690
27 120344680046135825332
28 701420197499799624298
29 4088176504952661920452
30 23827638832216171898410
31 138877656488344369470004
32 809438300097850044921610
33 4717752144098755900059652
34 27497074564494685355436298
35 160264695242869356232558132
36 934091096892721452039912490
37 5444281886113459356006916804
38 31731600219788034684001588330
39 184945319432614748748002613172
40 1077940316375900457804014090698
41 6282696578822787998076081931012
42 36618239156560827530652477495370
43 213426738360542177185838783041204
44 1243942191006692235584380220751850
45 7250226407679611236320442541469892
46 42257416255070975182338275028067498
47 246294271122746239857709207626935092
48 1435508210481406463963916970733543050
49 8366754991765692543925792616774323204
50 48765021740112748799590838729912396170
51 284223375448910800253619239762700053812
52 1656575230953352052722124599846287926698
53 9655228010271201516079128359315027506372
54 56274792830673857043752645556043877111530
55 327993528973771940746436744976948235162804
56 1911686381011957787434867824305645533865290
57 11142124757097974783862770200856924968028932
58 64941062161575890915741753380835904274308298
59 378504248212357370710587750084158500677820852
60 2206084427112568333347784747124115099792616810
61 12858002314463052629376120732660532098077880004
62 74941929459665747442908939648839077488674663210
63 436793574443531432028077517160373932833970099252
64 2545819517201522844725556163313404519515145932298
65 14838123528765605636325259462720053184256905494532
66 86482921655392110973226000613006914586026287034890
67 504059406403587060203030744215321434331900816714804
68 2937873516766130250244958464678921691405378613253930
69 17123181694193194441266720043858208714100370862808772
70 99801216648393036397355361798470330593196846563598698
71 581684118196165023942865450746963774845080708518783412
72 3390303492528597107259837342683312318477287404549101770
73 19760136836975417619616158605352910136018643718775827204
74 115170517529323908610437114289434148497634574908105861450
75 671262968338968034043006527131251980849788805729859341492
76 3912407292504484295647602048498077736601098259471050187498
77 22803180786687937739842605763857214438756800751096441783492
78 132906677427623142143408032534645208895939706247107600513450
79 774636883779050915120605589444014038936881436731549161297204
80 4514914625246682348580225504129439024725348914142187367269770
81 26314850867701043176360747435332620109415212048121575042321412
82 153374190580959576709584259107866281631765923374587262886658698
83 893930292618056417081144807211865069681180328199402002277630772
84 5210207565127378925777284584163324136455316045821824750779125930
85 30367315098146217137582562697768079749050715946731546502397124804
86 176993683023749923899718091602445154357848979634567454263603622890
87 1031594783044353326260725986916902846398043161860673179079224612532
88 6012575015242370033664637829898971924030409991529471620211744052298
89 35043855308409866875727100992476928697784416787316156542191239701252
90 204250556835216831220697968124962600262676090732367467632935694155210
91 1190459485702891120448460707757298672878272127606888649255422925230004
92 6938506357382129891470066278418829437006956674908964427899601857224810
93 40440578658589888228371936962755677949163467921846897918142188218118852
94 235704965594157199478761555498115238257973850856172423080953527451488298
95 1373789214906353308644197396025935751598679637215187640567578976490810932
96 8007030323843962652386422820657499271334103972434953420324520331493377290
97 46668392728157422605674339527919059876405944197394532881379543012469452804
98 272003326045100572981659614346856859987101561211932243867952737743323339530
99 1585351563542446015284283346553222100046203423074198930326336883447470584372
100 9240106055209575518724040464972475740290118977233261338090068562941500166698