1 1
2 2
3 8
4 19
5 79
6 188
7 782
8 1861
9 7741
10 18422
11 76628
12 182359
13 758539
14 1805168
15 7508762
16 17869321
17 74329081
18 176888042
19 735782048
20 1751011099
21 7283491399
22 17333222948
23 72099131942
24 171581218381
25 713707828021
26 1698478960862
27 7064979148268
28 16813208390239
29 69936083654659
30 166433604941528
31 692295857398322
32 1647522841025041
33 6853022490328561
34 16308794805308882
35 67837929045887288
36 161440425212063779
37 671526267968544319
38 1598095457315328908
39 6647424750639555902
40 15819514147941225301
41 65802721238427014701
42 156597046022096924102
43 651379787633630591108
44 1550150946073028015719
45 6447995155097878896379
46 15344912414708183233088
47 63828571763345158372682
48 151898973201008804315161
49 631837722478353704830441
50 1503644819595379859918522
51 6254548653020191889931728
52 14884549222752789794870059
53 61913648807723565194486839
54 147341847407932518088782068
55 612881939424215460054936662
56 1458533924856572391092950621
57 6066905745434431035354879781
58 14437997401157791392840724142
59 60056175514920094893493861148
60 142921440086721341537314290799
61 594494849403766517899583731699
62 1414776403466055623980302183848
63 5884892318522745084102343455842
64 14004842594573834898265707547681
65 58254428335823684323123850826721
66 138633649542272293358676773292962
67 576659391039714098147136164811368
68 1372331652828149098688502025381939
69 5708339482061317297148237797286959
70 13584682878739218693526343480526428
71 56506735429573458873335241808058222
72 134474497134564037836574932779882341
73 559359014813673271436204180283295261
74 1331160288466901159672222984318296982
75 5537083412707159255488706561024894388
76 13177128387534447558885654910403087479
77 54811475112257919283450861429965648619
78 130440123586877574429184326119712577808
79 542577667709872033579019907738631591802
80 1291224107481241296732957606286722690601
81 5370965201986462416506748215956350269401
82 12781800951225535392900391736747514328202
83 53167074352154752131488462251824871102208
84 126526785404774112632270959761188420591419
85 526299778319561058898377874302292360752679
86 1252486053096515590929809205875136691585988
87 5209830708843455836852290280771098736424582
88 12398333745560381796665821098990178495268461
89 51572007310114997309624524933408695003493141
90 122730851402507302375728401784026648261098622
91 510510242392306517259392959053315851298506828
92 1214910180279512641960618196741276304115717759
93 5053530416612950175284305065599749817981575139
94 12026370951392619117230453565628736392896078968
95 50024793923737195235583657696944182328517244562
96 119048799333646678530343917459546087624845071921
97 495194408820759002180552271903842073467190870481
98 1178461622385074166186208721029832139855554640242
99 4901919294283852826569939061341476552343391460248
100 11665567424517094983331743292838775310930701330499