1 1
2 4
3 22
4 130
5 803
6 5085
7 32747
8 213419
9 1403399
10 9292850
11 61877337
12 413894378
13 2779029389
14 18719276722
15 126438191373
16 856054836170
17 5808041074705
18 39478084788582
19 268776967284806
20 1832579782914892
21 12511376749656415
22 85519323642217294
23 585185230562749334
24 4008219810155668816
25 27479132568859115719
26 188545580266723247884
27 1294683776206128966578
28 8896523387249725393014
29 61173611675770560626497
30 420896477826783584149842
31 2897583823749261092384364
32 19958604531430750295498608
33 137544489106703693261004791
34 948335065356487967177880388
35 6541448452356305099174129258
36 45140719837915949326442591830
37 311627190492886369462569251877
38 2152113648224267130763039943073
39 14867894618438454872027462233043
40 102749624477091951959526613488219
41 710313689064243291056777278300961
42 4911933843350214604569234238812782
43 33976677885421706031724063449724266
44 235087497300530466175396509865712640
45 1627020046016713318038127385328005319
46 11263307128110060699647023149665801545
47 77990882366477440786267707706760517297
48 540159678945990184008572440226080668691
49 3741939215221340767668260756425899956121
50 25927676771482566172098380254716598161878
51 179688009006259350907375791174147405549084
52 1245545885773313229223982469910458295145448
53 8635395522386302753322993097815277805875663
54 59880237633797119434748305164717893205528645
55 415298781701640446933916961760119591479895127
56 2880785360852127322360293128454352840937635351
57 19986264818525129341873151485312600207939968511
58 138682094482797317762238640755779988872737892780
59 962442560285824908434025129700189790557846735598
60 6680249672453444642692123339513092131971874445338
61 46373716350812186984247061238097336432634273107709
62 321966309496049588711604038304866335468684989241047
63 2235663135933906681579132302806709215408348054777405
64 15525939426148790339811796416544226603190145041668661
65 107835872782070345095137235430408036335229562993277537
66 749067267262864097253596404586138927796319933370010374
67 5203900593408344560896711530708975566535342810254395676
68 36156490028771698804205133021345934053881836839348217776
69 251241392092105244144047231952751020543361518018804608479
70 1745992575932440639278146909724775223018962844168121446277
71 12134965516961902621107557073590568519343000701279207672383
72 84348698617716835203478011097711302882651758002942355606815
73 586355089108780390744812413083544394809518949432300724068715
74 4076470654172276154593960818393289581828312622775052384716904
75 28343151243606545339297612472377040414329714149141041367562075
76 197083864304950298855613658424231348519245219771612699963108036
77 1370541199471862528152059738736351267918298602656548899009525949
78 9531696896288608807254792919699655125171295535111032642905141790
79 66295569014629262290938047644901520429159004789370341507057312477
80 461141297373091520180765324771369319167595695392029276673137240058
81 3207878319513265148100110091724530741871501502840265269380031472197
82 22316971672192669254272437093733079838958298058654749028820640639988
83 155269204248151963066650265786285109152234533169275866204612921045000
84 1080357009409299269093330720236076252274673166594524408246139582323222
85 7517620581713820271727257605908281878474365024392523234756163838823183
86 52314721913629583679509684596770898892334212819699606291866250943902341
87 364080267496025837263380686131130457434731227800806522989668556076445869
88 2533957820678489785727696697635728432809005739652096815931389203533720623
89 17637213875724504382799192188927366971219190116372564175191886260788080059
90 122768882834776002402197979552848758728914704665159380352024798582092306470
91 854621340099246521388707858398857773879895828923810320076332541528490114693
92 5949571294807269082601110782831053732894813861397920767975527976635132987766
93 41421283096846507217203331820586276166116995211622410069049363325807396833041
94 288394384268142948487622269854652339689461154059257204351264552916304598301572
95 2008051689908079465090972977499076796920540602233995439610642976008865532671223
96 13982579286284806639103012026543882647399260031402639683290817063196945355462204
97 97369625781745796056654500094156263007042266764610090046961394810935826801136539
98 678083267712893199881684970453310860827125365632056470260047333796535320188635628
99 4722428550567626039738449239753308729942127220603876416871481192870490802288778422
100 32890474827763900421554402974746488240679093297313308631934977375508742760259323950